Branch data Line data Source code
1 : : // Copyright (c) 2023 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 <coins.h>
6 : : #include <crypto/sha256.h>
7 : : #include <primitives/transaction.h>
8 : : #include <test/fuzz/fuzz.h>
9 : : #include <test/fuzz/FuzzedDataProvider.h>
10 : : #include <test/fuzz/util.h>
11 : :
12 : : #include <assert.h>
13 : : #include <optional>
14 : : #include <memory>
15 : : #include <stdint.h>
16 : : #include <vector>
17 : :
18 : : namespace {
19 : :
20 : : /** Number of distinct COutPoint values used in this test. */
21 : : constexpr uint32_t NUM_OUTPOINTS = 256;
22 : : /** Number of distinct Coin values used in this test (ignoring nHeight). */
23 : : constexpr uint32_t NUM_COINS = 256;
24 : : /** Maximum number CCoinsViewCache objects used in this test. */
25 : : constexpr uint32_t MAX_CACHES = 4;
26 : : /** Data type large enough to hold NUM_COINS-1. */
27 : : using coinidx_type = uint8_t;
28 : :
29 : : struct PrecomputedData
30 : : {
31 : : //! Randomly generated COutPoint values.
32 : : COutPoint outpoints[NUM_OUTPOINTS];
33 : :
34 : : //! Randomly generated Coin values.
35 : : Coin coins[NUM_COINS];
36 : :
37 : 1 : PrecomputedData()
38 [ + + + + : 513 : {
- - ]
39 : : static const uint8_t PREFIX_O[1] = {'o'}; /** Hash prefix for outpoint hashes. */
40 : : static const uint8_t PREFIX_S[1] = {'s'}; /** Hash prefix for coins scriptPubKeys. */
41 : : static const uint8_t PREFIX_M[1] = {'m'}; /** Hash prefix for coins nValue/fCoinBase. */
42 : :
43 [ + + ]: 257 : for (uint32_t i = 0; i < NUM_OUTPOINTS; ++i) {
44 : 256 : uint32_t idx = (i * 1200U) >> 12; /* Map 3 or 4 entries to same txid. */
45 : 256 : const uint8_t ser[4] = {uint8_t(idx), uint8_t(idx >> 8), uint8_t(idx >> 16), uint8_t(idx >> 24)};
46 : 256 : uint256 txid;
47 [ + - + - : 256 : CSHA256().Write(PREFIX_O, 1).Write(ser, sizeof(ser)).Finalize(txid.begin());
+ - + - ]
48 : 256 : outpoints[i].hash = Txid::FromUint256(txid);
49 : 256 : outpoints[i].n = i;
50 : : }
51 : :
52 [ + + ]: 257 : for (uint32_t i = 0; i < NUM_COINS; ++i) {
53 : 256 : const uint8_t ser[4] = {uint8_t(i), uint8_t(i >> 8), uint8_t(i >> 16), uint8_t(i >> 24)};
54 : 256 : uint256 hash;
55 [ + - + - : 256 : CSHA256().Write(PREFIX_S, 1).Write(ser, sizeof(ser)).Finalize(hash.begin());
+ - + - ]
56 : : /* Convert hash to scriptPubkeys (of different lengths, so SanityCheck's cached memory
57 : : * usage check has a chance to detect mismatches). */
58 [ + + + + : 256 : switch (i % 5U) {
+ - ]
59 : 52 : case 0: /* P2PKH */
60 : 52 : coins[i].out.scriptPubKey.resize(25);
61 [ + - ]: 52 : coins[i].out.scriptPubKey[0] = OP_DUP;
62 [ + - ]: 52 : coins[i].out.scriptPubKey[1] = OP_HASH160;
63 [ + - ]: 52 : coins[i].out.scriptPubKey[2] = 20;
64 [ + - ]: 104 : std::copy(hash.begin(), hash.begin() + 20, coins[i].out.scriptPubKey.begin() + 3);
65 [ + - ]: 52 : coins[i].out.scriptPubKey[23] = OP_EQUALVERIFY;
66 [ + - ]: 52 : coins[i].out.scriptPubKey[24] = OP_CHECKSIG;
67 : 52 : break;
68 : 51 : case 1: /* P2SH */
69 : 51 : coins[i].out.scriptPubKey.resize(23);
70 [ + - ]: 51 : coins[i].out.scriptPubKey[0] = OP_HASH160;
71 [ + - ]: 51 : coins[i].out.scriptPubKey[1] = 20;
72 [ + - ]: 102 : std::copy(hash.begin(), hash.begin() + 20, coins[i].out.scriptPubKey.begin() + 2);
73 [ + - ]: 51 : coins[i].out.scriptPubKey[12] = OP_EQUAL;
74 : 51 : break;
75 : 51 : case 2: /* P2WPKH */
76 : 51 : coins[i].out.scriptPubKey.resize(22);
77 [ + - ]: 51 : coins[i].out.scriptPubKey[0] = OP_0;
78 [ + - ]: 51 : coins[i].out.scriptPubKey[1] = 20;
79 [ + - ]: 102 : std::copy(hash.begin(), hash.begin() + 20, coins[i].out.scriptPubKey.begin() + 2);
80 : : break;
81 : 51 : case 3: /* P2WSH */
82 : 51 : coins[i].out.scriptPubKey.resize(34);
83 [ - + ]: 51 : coins[i].out.scriptPubKey[0] = OP_0;
84 [ - + ]: 51 : coins[i].out.scriptPubKey[1] = 32;
85 [ - + ]: 102 : std::copy(hash.begin(), hash.begin() + 32, coins[i].out.scriptPubKey.begin() + 2);
86 : : break;
87 : 51 : case 4: /* P2TR */
88 : 51 : coins[i].out.scriptPubKey.resize(34);
89 [ - + ]: 51 : coins[i].out.scriptPubKey[0] = OP_1;
90 [ - + ]: 51 : coins[i].out.scriptPubKey[1] = 32;
91 [ - + ]: 102 : std::copy(hash.begin(), hash.begin() + 32, coins[i].out.scriptPubKey.begin() + 2);
92 : : break;
93 : : }
94 : : /* Hash again to construct nValue and fCoinBase. */
95 [ + - + - : 256 : CSHA256().Write(PREFIX_M, 1).Write(ser, sizeof(ser)).Finalize(hash.begin());
+ - + - ]
96 : 256 : coins[i].out.nValue = CAmount(hash.GetUint64(0) % MAX_MONEY);
97 : 256 : coins[i].fCoinBase = (hash.GetUint64(1) & 7) == 0;
98 : 256 : coins[i].nHeight = 0; /* Real nHeight used in simulation is set dynamically. */
99 : : }
100 [ - - ]: 1 : }
101 : : };
102 : :
103 : : enum class EntryType : uint8_t
104 : : {
105 : : /* This entry in the cache does not exist (so we'd have to look in the parent cache). */
106 : : NONE,
107 : :
108 : : /* This entry in the cache corresponds to an unspent coin. */
109 : : UNSPENT,
110 : :
111 : : /* This entry in the cache corresponds to a spent coin. */
112 : : SPENT,
113 : : };
114 : :
115 : : struct CacheEntry
116 : : {
117 : : /* Type of entry. */
118 : : EntryType entrytype;
119 : :
120 : : /* Index in the coins array this entry corresponds to (only if entrytype == UNSPENT). */
121 : : coinidx_type coinidx;
122 : :
123 : : /* nHeight value for this entry (so the coins[coinidx].nHeight value is ignored; only if entrytype == UNSPENT). */
124 : : uint32_t height;
125 : : };
126 : :
127 : : struct CacheLevel
128 : : {
129 : : CacheEntry entry[NUM_OUTPOINTS];
130 : :
131 : 37817 : void Wipe() {
132 [ + + + + : 9718969 : for (uint32_t i = 0; i < NUM_OUTPOINTS; ++i) {
+ + ]
133 : 9681152 : entry[i].entrytype = EntryType::NONE;
134 : : }
135 : : }
136 : : };
137 : :
138 : : /** Class for the base of the hierarchy (roughly simulating a memory-backed CCoinsViewDB).
139 : : *
140 : : * The initial state consists of the empty UTXO set.
141 : : * Coins whose output index is 4 (mod 5) have GetCoin() always succeed after being spent.
142 : : * This exercises code paths with spent, non-DIRTY cache entries.
143 : : */
144 : 372 : class CoinsViewBottom final : public CCoinsView
145 : : {
146 : : std::map<COutPoint, Coin> m_data;
147 : :
148 : : public:
149 : 354357 : std::optional<Coin> GetCoin(const COutPoint& outpoint) const final
150 : : {
151 : : // TODO GetCoin shouldn't return spent coins
152 [ + + ]: 354357 : if (auto it = m_data.find(outpoint); it != m_data.end()) return it->second;
153 : 286949 : return std::nullopt;
154 : : }
155 : :
156 : 0 : bool HaveCoin(const COutPoint& outpoint) const final
157 : : {
158 : 0 : return m_data.count(outpoint);
159 : : }
160 : :
161 : 0 : uint256 GetBestBlock() const final { return {}; }
162 : 0 : std::vector<uint256> GetHeadBlocks() const final { return {}; }
163 : 0 : std::unique_ptr<CCoinsViewCursor> Cursor() const final { return {}; }
164 : 0 : size_t EstimateSize() const final { return m_data.size(); }
165 : :
166 : 54356 : bool BatchWrite(CoinsViewCacheCursor& cursor, const uint256&) final
167 : : {
168 [ + + ]: 154631 : for (auto it{cursor.Begin()}; it != cursor.End(); it = cursor.NextAndMaybeErase(*it)) {
169 [ + + ]: 100275 : if (it->second.IsDirty()) {
170 [ + + + + ]: 99304 : if (it->second.coin.IsSpent() && (it->first.n % 5) != 4) {
171 : 24991 : m_data.erase(it->first);
172 [ + + ]: 74313 : } else if (cursor.WillErase(*it)) {
173 : 37434 : m_data[it->first] = std::move(it->second.coin);
174 : : } else {
175 : 36879 : m_data[it->first] = it->second.coin;
176 : : }
177 : : } else {
178 : : /* For non-dirty entries being written, compare them with what we have. */
179 : 971 : auto it2 = m_data.find(it->first);
180 [ + - ]: 971 : if (it->second.coin.IsSpent()) {
181 [ + - - + ]: 971 : assert(it2 == m_data.end() || it2->second.IsSpent());
182 : : } else {
183 [ # # ]: 0 : assert(it2 != m_data.end());
184 [ # # ]: 0 : assert(it->second.coin.out == it2->second.out);
185 [ # # ]: 0 : assert(it->second.coin.fCoinBase == it2->second.fCoinBase);
186 [ # # ]: 0 : assert(it->second.coin.nHeight == it2->second.nHeight);
187 : : }
188 : : }
189 : : }
190 : 54356 : return true;
191 : : }
192 : : };
193 : :
194 : : } // namespace
195 : :
196 [ + - ]: 784 : FUZZ_TARGET(coinscache_sim)
197 : : {
198 : : /** Precomputed COutPoint and CCoins values. */
199 [ + + + - : 372 : static const PrecomputedData data;
+ - ]
200 : :
201 : : /** Dummy coinsview instance (base of the hierarchy). */
202 : 372 : CoinsViewBottom bottom;
203 : : /** Real CCoinsViewCache objects. */
204 : 372 : std::vector<std::unique_ptr<CCoinsViewCache>> caches;
205 : : /** Simulated cache data (sim_caches[0] matches bottom, sim_caches[i+1] matches caches[i]). */
206 : 372 : CacheLevel sim_caches[MAX_CACHES + 1];
207 : : /** Current height in the simulation. */
208 : 372 : uint32_t current_height = 1U;
209 : :
210 : : // Initialize bottom simulated cache.
211 : 372 : sim_caches[0].Wipe();
212 : :
213 : : /** Helper lookup function in the simulated cache stack. */
214 : 455919 : auto lookup = [&](uint32_t outpointidx, int sim_idx = -1) -> std::optional<std::pair<coinidx_type, uint32_t>> {
215 [ + + ]: 455547 : uint32_t cache_idx = sim_idx == -1 ? caches.size() : sim_idx;
216 : 1644709 : while (true) {
217 : 1050128 : const auto& entry = sim_caches[cache_idx].entry[outpointidx];
218 [ + + ]: 1050128 : if (entry.entrytype == EntryType::UNSPENT) {
219 : 137315 : return {{entry.coinidx, entry.height}};
220 [ + + ]: 912813 : } else if (entry.entrytype == EntryType::SPENT) {
221 : 85780 : return std::nullopt;
222 : 827033 : };
223 [ + + ]: 827033 : if (cache_idx == 0) break;
224 : 594581 : --cache_idx;
225 : 594581 : }
226 : 232452 : return std::nullopt;
227 : 372 : };
228 : :
229 : : /** Flush changes in top cache to the one below. */
230 : 104089 : auto flush = [&]() {
231 [ - + ]: 103717 : assert(caches.size() >= 1);
232 : 103717 : auto& cache = sim_caches[caches.size()];
233 : 103717 : auto& prev_cache = sim_caches[caches.size() - 1];
234 [ + + ]: 26655269 : for (uint32_t outpointidx = 0; outpointidx < NUM_OUTPOINTS; ++outpointidx) {
235 [ + + ]: 26551552 : if (cache.entry[outpointidx].entrytype != EntryType::NONE) {
236 : 276866 : prev_cache.entry[outpointidx] = cache.entry[outpointidx];
237 : 276866 : cache.entry[outpointidx].entrytype = EntryType::NONE;
238 : : }
239 : : }
240 : 104089 : };
241 : :
242 : : // Main simulation loop: read commands from the fuzzer input, and apply them
243 : : // to both the real cache stack and the simulation.
244 : 372 : FuzzedDataProvider provider(buffer.data(), buffer.size());
245 [ + + + + ]: 541064 : LIMITED_WHILE(provider.remaining_bytes(), 10000) {
246 : : // Every operation (except "Change height") moves current height forward,
247 : : // so it functions as a kind of epoch, making ~all UTXOs unique.
248 : 540692 : ++current_height;
249 : : // Make sure there is always at least one CCoinsViewCache.
250 [ + + ]: 540692 : if (caches.empty()) {
251 [ + - + - : 23187 : caches.emplace_back(new CCoinsViewCache(&bottom, /*deterministic=*/true));
+ - - - ]
252 : 23187 : sim_caches[caches.size()].Wipe();
253 : : }
254 : :
255 : : // Execute command.
256 [ + - ]: 540692 : CallOneOf(
257 : : provider,
258 : :
259 : 47418 : [&]() { // GetCoin
260 : 47418 : uint32_t outpointidx = provider.ConsumeIntegralInRange<uint32_t>(0, NUM_OUTPOINTS - 1);
261 : : // Look up in simulation data.
262 : 47418 : auto sim = lookup(outpointidx);
263 : : // Look up in real caches.
264 : 47418 : auto realcoin = caches.back()->GetCoin(data.outpoints[outpointidx]);
265 : : // Compare results.
266 [ + + ]: 47418 : if (!sim.has_value()) {
267 [ - + - - ]: 28978 : assert(!realcoin || realcoin->IsSpent());
268 : : } else {
269 [ + - - + ]: 18440 : assert(realcoin && !realcoin->IsSpent());
270 : 18440 : const auto& simcoin = data.coins[sim->first];
271 [ - + ]: 18440 : assert(realcoin->out == simcoin.out);
272 [ - + ]: 18440 : assert(realcoin->fCoinBase == simcoin.fCoinBase);
273 [ - + ]: 18440 : assert(realcoin->nHeight == sim->second);
274 : : }
275 : 47418 : },
276 : :
277 : 19842 : [&]() { // HaveCoin
278 : 19842 : uint32_t outpointidx = provider.ConsumeIntegralInRange<uint32_t>(0, NUM_OUTPOINTS - 1);
279 : : // Look up in simulation data.
280 : 19842 : auto sim = lookup(outpointidx);
281 : : // Look up in real caches.
282 : 19842 : auto real = caches.back()->HaveCoin(data.outpoints[outpointidx]);
283 : : // Compare results.
284 [ - + ]: 19842 : assert(sim.has_value() == real);
285 : 19842 : },
286 : :
287 : 20413 : [&]() { // HaveCoinInCache
288 : 20413 : uint32_t outpointidx = provider.ConsumeIntegralInRange<uint32_t>(0, NUM_OUTPOINTS - 1);
289 : : // Invoke on real cache (there is no equivalent in simulation, so nothing to compare result with).
290 : 20413 : (void)caches.back()->HaveCoinInCache(data.outpoints[outpointidx]);
291 : 20413 : },
292 : :
293 : 17856 : [&]() { // AccessCoin
294 : 17856 : uint32_t outpointidx = provider.ConsumeIntegralInRange<uint32_t>(0, NUM_OUTPOINTS - 1);
295 : : // Look up in simulation data.
296 : 17856 : auto sim = lookup(outpointidx);
297 : : // Look up in real caches.
298 : 17856 : const auto& realcoin = caches.back()->AccessCoin(data.outpoints[outpointidx]);
299 : : // Compare results.
300 [ + + ]: 17856 : if (!sim.has_value()) {
301 [ - + ]: 8535 : assert(realcoin.IsSpent());
302 : : } else {
303 [ - + ]: 9321 : assert(!realcoin.IsSpent());
304 : 9321 : const auto& simcoin = data.coins[sim->first];
305 [ - + ]: 9321 : assert(simcoin.out == realcoin.out);
306 [ - + ]: 9321 : assert(simcoin.fCoinBase == realcoin.fCoinBase);
307 [ - + ]: 9321 : assert(realcoin.nHeight == sim->second);
308 : : }
309 : 17856 : },
310 : :
311 : 70442 : [&]() { // AddCoin (only possible_overwrite if necessary)
312 : 70442 : uint32_t outpointidx = provider.ConsumeIntegralInRange<uint32_t>(0, NUM_OUTPOINTS - 1);
313 : 70442 : uint32_t coinidx = provider.ConsumeIntegralInRange<uint32_t>(0, NUM_COINS - 1);
314 : : // Look up in simulation data (to know whether we must set possible_overwrite or not).
315 : 70442 : auto sim = lookup(outpointidx);
316 : : // Invoke on real caches.
317 : 70442 : Coin coin = data.coins[coinidx];
318 : 70442 : coin.nHeight = current_height;
319 [ + - ]: 70442 : caches.back()->AddCoin(data.outpoints[outpointidx], std::move(coin), sim.has_value());
320 : : // Apply to simulation data.
321 : 70442 : auto& entry = sim_caches[caches.size()].entry[outpointidx];
322 : 70442 : entry.entrytype = EntryType::UNSPENT;
323 : 70442 : entry.coinidx = coinidx;
324 : 70442 : entry.height = current_height;
325 : 70442 : },
326 : :
327 : 45867 : [&]() { // AddCoin (always possible_overwrite)
328 : 45867 : uint32_t outpointidx = provider.ConsumeIntegralInRange<uint32_t>(0, NUM_OUTPOINTS - 1);
329 : 45867 : uint32_t coinidx = provider.ConsumeIntegralInRange<uint32_t>(0, NUM_COINS - 1);
330 : : // Invoke on real caches.
331 : 45867 : Coin coin = data.coins[coinidx];
332 : 45867 : coin.nHeight = current_height;
333 [ + - ]: 45867 : caches.back()->AddCoin(data.outpoints[outpointidx], std::move(coin), true);
334 : : // Apply to simulation data.
335 : 45867 : auto& entry = sim_caches[caches.size()].entry[outpointidx];
336 : 45867 : entry.entrytype = EntryType::UNSPENT;
337 : 45867 : entry.coinidx = coinidx;
338 : 45867 : entry.height = current_height;
339 : 45867 : },
340 : :
341 : 30593 : [&]() { // SpendCoin (moveto = nullptr)
342 : 30593 : uint32_t outpointidx = provider.ConsumeIntegralInRange<uint32_t>(0, NUM_OUTPOINTS - 1);
343 : : // Invoke on real caches.
344 : 30593 : caches.back()->SpendCoin(data.outpoints[outpointidx], nullptr);
345 : : // Apply to simulation data.
346 : 30593 : sim_caches[caches.size()].entry[outpointidx].entrytype = EntryType::SPENT;
347 : 30593 : },
348 : :
349 : 49877 : [&]() { // SpendCoin (with moveto)
350 : 49877 : uint32_t outpointidx = provider.ConsumeIntegralInRange<uint32_t>(0, NUM_OUTPOINTS - 1);
351 : : // Look up in simulation data (to compare the returned *moveto with).
352 : 49877 : auto sim = lookup(outpointidx);
353 : : // Invoke on real caches.
354 : 49877 : Coin realcoin;
355 [ + - ]: 49877 : caches.back()->SpendCoin(data.outpoints[outpointidx], &realcoin);
356 : : // Apply to simulation data.
357 [ + + ]: 49877 : sim_caches[caches.size()].entry[outpointidx].entrytype = EntryType::SPENT;
358 : : // Compare *moveto with the value expected based on simulation data.
359 [ + + ]: 49877 : if (!sim.has_value()) {
360 [ - + ]: 26055 : assert(realcoin.IsSpent());
361 : : } else {
362 [ - + ]: 23822 : assert(!realcoin.IsSpent());
363 : 23822 : const auto& simcoin = data.coins[sim->first];
364 [ - + ]: 23822 : assert(simcoin.out == realcoin.out);
365 [ - + ]: 23822 : assert(simcoin.fCoinBase == realcoin.fCoinBase);
366 [ - + ]: 23822 : assert(realcoin.nHeight == sim->second);
367 : : }
368 : 49877 : },
369 : :
370 : 22092 : [&]() { // Uncache
371 : 22092 : uint32_t outpointidx = provider.ConsumeIntegralInRange<uint32_t>(0, NUM_OUTPOINTS - 1);
372 : : // Apply to real caches (there is no equivalent in our simulation).
373 : 22092 : caches.back()->Uncache(data.outpoints[outpointidx]);
374 : 22092 : },
375 : :
376 : 23098 : [&]() { // Add a cache level (if not already at the max).
377 [ + + ]: 23098 : if (caches.size() != MAX_CACHES) {
378 : : // Apply to real caches.
379 [ + - ]: 14258 : caches.emplace_back(new CCoinsViewCache(&*caches.back(), /*deterministic=*/true));
380 : : // Apply to simulation data.
381 : 14258 : sim_caches[caches.size()].Wipe();
382 : : }
383 : 23098 : },
384 : :
385 : 36840 : [&]() { // Remove a cache level.
386 : : // Apply to real caches (this reduces caches.size(), implicitly doing the same on the simulation data).
387 : 36840 : caches.back()->SanityCheck();
388 : 36840 : caches.pop_back();
389 : 36840 : },
390 : :
391 : 35079 : [&]() { // Flush.
392 : : // Apply to simulation data.
393 : 35079 : flush();
394 : : // Apply to real caches.
395 : 35079 : caches.back()->Flush();
396 : 35079 : },
397 : :
398 : 41171 : [&]() { // Sync.
399 : : // Apply to simulation data (note that in our simulation, syncing and flushing is the same thing).
400 : 41171 : flush();
401 : : // Apply to real caches.
402 : 41171 : caches.back()->Sync();
403 : 41171 : },
404 : :
405 : 27467 : [&]() { // Flush + ReallocateCache.
406 : : // Apply to simulation data.
407 : 27467 : flush();
408 : : // Apply to real caches.
409 : 27467 : caches.back()->Flush();
410 : 27467 : caches.back()->ReallocateCache();
411 : 27467 : },
412 : :
413 : 18880 : [&]() { // GetCacheSize
414 : 18880 : (void)caches.back()->GetCacheSize();
415 : 18880 : },
416 : :
417 : 15488 : [&]() { // DynamicMemoryUsage
418 : 15488 : (void)caches.back()->DynamicMemoryUsage();
419 : 15488 : },
420 : :
421 : 18269 : [&]() { // Change height
422 : 18269 : current_height = provider.ConsumeIntegralInRange<uint32_t>(1, current_height - 1);
423 : 18269 : }
424 : : );
425 : : }
426 : :
427 : : // Sanity check all the remaining caches
428 [ + + ]: 977 : for (const auto& cache : caches) {
429 [ + - ]: 605 : cache->SanityCheck();
430 : : }
431 : :
432 : : // Full comparison between caches and simulation data, from bottom to top,
433 : : // as AccessCoin on a higher cache may affect caches below it.
434 [ + + ]: 977 : for (unsigned sim_idx = 1; sim_idx <= caches.size(); ++sim_idx) {
435 : 605 : auto& cache = *caches[sim_idx - 1];
436 : 605 : size_t cache_size = 0;
437 : :
438 [ + + ]: 155485 : for (uint32_t outpointidx = 0; outpointidx < NUM_OUTPOINTS; ++outpointidx) {
439 [ + - ]: 154880 : cache_size += cache.HaveCoinInCache(data.outpoints[outpointidx]);
440 [ + - ]: 154880 : const auto& real = cache.AccessCoin(data.outpoints[outpointidx]);
441 : 154880 : auto sim = lookup(outpointidx, sim_idx);
442 [ + + ]: 154880 : if (!sim.has_value()) {
443 [ - + ]: 124762 : assert(real.IsSpent());
444 : : } else {
445 [ - + ]: 30118 : assert(!real.IsSpent());
446 [ - + ]: 30118 : assert(real.out == data.coins[sim->first].out);
447 [ - + ]: 30118 : assert(real.fCoinBase == data.coins[sim->first].fCoinBase);
448 [ - + ]: 30118 : assert(real.nHeight == sim->second);
449 : : }
450 : : }
451 : :
452 : : // HaveCoinInCache ignores spent coins, so GetCacheSize() may exceed it. */
453 [ + - - + ]: 605 : assert(cache.GetCacheSize() >= cache_size);
454 : : }
455 : :
456 : : // Compare the bottom coinsview (not a CCoinsViewCache) with sim_cache[0].
457 [ + + ]: 95604 : for (uint32_t outpointidx = 0; outpointidx < NUM_OUTPOINTS; ++outpointidx) {
458 : 95232 : auto realcoin = bottom.GetCoin(data.outpoints[outpointidx]);
459 : 95232 : auto sim = lookup(outpointidx, 0);
460 [ + + ]: 95232 : if (!sim.has_value()) {
461 [ + + - + ]: 80959 : assert(!realcoin || realcoin->IsSpent());
462 : : } else {
463 [ + - - + ]: 14273 : assert(realcoin && !realcoin->IsSpent());
464 [ - + ]: 14273 : assert(realcoin->out == data.coins[sim->first].out);
465 [ - + ]: 14273 : assert(realcoin->fCoinBase == data.coins[sim->first].fCoinBase);
466 [ - + ]: 14273 : assert(realcoin->nHeight == sim->second);
467 : : }
468 : 95232 : }
469 : 372 : }
|
