2021-10-28 12:54:19 +01:00
|
|
|
// Copyright (c) 2021 The Bitcoin Core developers
|
|
|
|
// Distributed under the MIT software license, see the accompanying
|
|
|
|
// file COPYING or http://www.opensource.org/licenses/mit-license.php.
|
|
|
|
|
|
|
|
#include <consensus/validation.h>
|
|
|
|
#include <key_io.h>
|
|
|
|
#include <policy/packages.h>
|
|
|
|
#include <policy/policy.h>
|
|
|
|
#include <primitives/transaction.h>
|
|
|
|
#include <script/script.h>
|
|
|
|
#include <script/standard.h>
|
|
|
|
#include <test/util/setup_common.h>
|
|
|
|
#include <validation.h>
|
|
|
|
|
|
|
|
#include <boost/test/unit_test.hpp>
|
|
|
|
|
|
|
|
BOOST_AUTO_TEST_SUITE(txpackage_tests)
|
|
|
|
|
|
|
|
// Create placeholder transactions that have no meaning.
|
|
|
|
inline CTransactionRef create_placeholder_tx(size_t num_inputs, size_t num_outputs)
|
|
|
|
{
|
|
|
|
CMutableTransaction mtx = CMutableTransaction();
|
|
|
|
mtx.vin.resize(num_inputs);
|
|
|
|
mtx.vout.resize(num_outputs);
|
|
|
|
auto random_script = CScript() << ToByteVector(InsecureRand256()) << ToByteVector(InsecureRand256());
|
|
|
|
for (size_t i{0}; i < num_inputs; ++i) {
|
|
|
|
mtx.vin[i].prevout.hash = InsecureRand256();
|
|
|
|
mtx.vin[i].prevout.n = 0;
|
|
|
|
mtx.vin[i].scriptSig = random_script;
|
|
|
|
}
|
|
|
|
for (size_t o{0}; o < num_outputs; ++o) {
|
|
|
|
mtx.vout[o].nValue = 1 * CENT;
|
|
|
|
mtx.vout[o].scriptPubKey = random_script;
|
|
|
|
}
|
|
|
|
return MakeTransactionRef(mtx);
|
|
|
|
}
|
|
|
|
|
2021-10-28 12:58:11 +01:00
|
|
|
BOOST_FIXTURE_TEST_CASE(package_sanitization_tests, TestChain100Setup)
|
|
|
|
{
|
|
|
|
// Packages can't have more than 25 transactions.
|
|
|
|
Package package_too_many;
|
|
|
|
package_too_many.reserve(MAX_PACKAGE_COUNT + 1);
|
|
|
|
for (size_t i{0}; i < MAX_PACKAGE_COUNT + 1; ++i) {
|
|
|
|
package_too_many.emplace_back(create_placeholder_tx(1, 1));
|
|
|
|
}
|
|
|
|
PackageValidationState state_too_many;
|
|
|
|
BOOST_CHECK(!CheckPackage(package_too_many, state_too_many));
|
|
|
|
BOOST_CHECK_EQUAL(state_too_many.GetResult(), PackageValidationResult::PCKG_POLICY);
|
|
|
|
BOOST_CHECK_EQUAL(state_too_many.GetRejectReason(), "package-too-many-transactions");
|
|
|
|
|
|
|
|
// Packages can't have a total size of more than 101KvB.
|
|
|
|
CTransactionRef large_ptx = create_placeholder_tx(150, 150);
|
|
|
|
Package package_too_large;
|
|
|
|
auto size_large = GetVirtualTransactionSize(*large_ptx);
|
|
|
|
size_t total_size{0};
|
|
|
|
while (total_size <= MAX_PACKAGE_SIZE * 1000) {
|
|
|
|
package_too_large.push_back(large_ptx);
|
|
|
|
total_size += size_large;
|
|
|
|
}
|
|
|
|
BOOST_CHECK(package_too_large.size() <= MAX_PACKAGE_COUNT);
|
|
|
|
PackageValidationState state_too_large;
|
|
|
|
BOOST_CHECK(!CheckPackage(package_too_large, state_too_large));
|
|
|
|
BOOST_CHECK_EQUAL(state_too_large.GetResult(), PackageValidationResult::PCKG_POLICY);
|
|
|
|
BOOST_CHECK_EQUAL(state_too_large.GetRejectReason(), "package-too-large");
|
|
|
|
}
|
|
|
|
|
2021-10-28 12:54:19 +01:00
|
|
|
BOOST_FIXTURE_TEST_CASE(package_validation_tests, TestChain100Setup)
|
|
|
|
{
|
|
|
|
LOCK(cs_main);
|
|
|
|
unsigned int initialPoolSize = m_node.mempool->size();
|
|
|
|
|
|
|
|
// Parent and Child Package
|
|
|
|
CKey parent_key;
|
|
|
|
parent_key.MakeNewKey(true);
|
|
|
|
CScript parent_locking_script = GetScriptForDestination(PKHash(parent_key.GetPubKey()));
|
2021-09-15 11:10:51 +02:00
|
|
|
auto mtx_parent = CreateValidMempoolTransaction(/*input_transaction=*/ m_coinbase_txns[0], /*input_vout=*/0,
|
|
|
|
/*input_height=*/ 0, /*input_signing_key=*/coinbaseKey,
|
|
|
|
/*output_destination=*/ parent_locking_script,
|
|
|
|
/*output_amount=*/ CAmount(49 * COIN), /*submit=*/false);
|
2021-10-28 12:54:19 +01:00
|
|
|
CTransactionRef tx_parent = MakeTransactionRef(mtx_parent);
|
|
|
|
|
|
|
|
CKey child_key;
|
|
|
|
child_key.MakeNewKey(true);
|
|
|
|
CScript child_locking_script = GetScriptForDestination(PKHash(child_key.GetPubKey()));
|
2021-09-15 11:10:51 +02:00
|
|
|
auto mtx_child = CreateValidMempoolTransaction(/*input_transaction=*/ tx_parent, /*input_vout=*/0,
|
|
|
|
/*input_height=*/ 101, /*input_signing_key=*/parent_key,
|
2021-09-14 16:56:34 +02:00
|
|
|
/*output_destination=*/child_locking_script,
|
2021-09-15 11:10:51 +02:00
|
|
|
/*output_amount=*/ CAmount(48 * COIN), /*submit=*/false);
|
2021-10-28 12:54:19 +01:00
|
|
|
CTransactionRef tx_child = MakeTransactionRef(mtx_child);
|
2021-09-14 16:56:34 +02:00
|
|
|
const auto result_parent_child = ProcessNewPackage(m_node.chainman->ActiveChainstate(), *m_node.mempool, {tx_parent, tx_child}, /*test_accept=*/true);
|
2021-10-28 12:54:19 +01:00
|
|
|
BOOST_CHECK_MESSAGE(result_parent_child.m_state.IsValid(),
|
|
|
|
"Package validation unexpectedly failed: " << result_parent_child.m_state.GetRejectReason());
|
|
|
|
auto it_parent = result_parent_child.m_tx_results.find(tx_parent->GetWitnessHash());
|
|
|
|
auto it_child = result_parent_child.m_tx_results.find(tx_child->GetWitnessHash());
|
|
|
|
BOOST_CHECK(it_parent != result_parent_child.m_tx_results.end());
|
|
|
|
BOOST_CHECK_MESSAGE(it_parent->second.m_state.IsValid(),
|
|
|
|
"Package validation unexpectedly failed: " << it_parent->second.m_state.GetRejectReason());
|
|
|
|
BOOST_CHECK(it_child != result_parent_child.m_tx_results.end());
|
|
|
|
BOOST_CHECK_MESSAGE(it_child->second.m_state.IsValid(),
|
|
|
|
"Package validation unexpectedly failed: " << it_child->second.m_state.GetRejectReason());
|
|
|
|
|
|
|
|
|
|
|
|
// A single, giant transaction submitted through ProcessNewPackage fails on single tx policy.
|
|
|
|
CTransactionRef giant_ptx = create_placeholder_tx(999, 999);
|
|
|
|
BOOST_CHECK(GetVirtualTransactionSize(*giant_ptx) > MAX_PACKAGE_SIZE * 1000);
|
2021-09-14 16:56:34 +02:00
|
|
|
auto result_single_large = ProcessNewPackage(m_node.chainman->ActiveChainstate(), *m_node.mempool, {giant_ptx}, /*test_accept=*/true);
|
2021-10-28 12:54:19 +01:00
|
|
|
BOOST_CHECK(result_single_large.m_state.IsInvalid());
|
|
|
|
BOOST_CHECK_EQUAL(result_single_large.m_state.GetResult(), PackageValidationResult::PCKG_TX);
|
|
|
|
BOOST_CHECK_EQUAL(result_single_large.m_state.GetRejectReason(), "transaction failed");
|
|
|
|
auto it_giant_tx = result_single_large.m_tx_results.find(giant_ptx->GetWitnessHash());
|
|
|
|
BOOST_CHECK(it_giant_tx != result_single_large.m_tx_results.end());
|
|
|
|
BOOST_CHECK_EQUAL(it_giant_tx->second.m_state.GetRejectReason(), "tx-size");
|
|
|
|
|
|
|
|
// Check that mempool size hasn't changed.
|
|
|
|
BOOST_CHECK_EQUAL(m_node.mempool->size(), initialPoolSize);
|
|
|
|
}
|
2021-07-16 15:08:33 +01:00
|
|
|
|
|
|
|
BOOST_FIXTURE_TEST_CASE(noncontextual_package_tests, TestChain100Setup)
|
|
|
|
{
|
|
|
|
// The signatures won't be verified so we can just use a placeholder
|
|
|
|
CKey placeholder_key;
|
|
|
|
placeholder_key.MakeNewKey(true);
|
|
|
|
CScript spk = GetScriptForDestination(PKHash(placeholder_key.GetPubKey()));
|
|
|
|
CKey placeholder_key_2;
|
|
|
|
placeholder_key_2.MakeNewKey(true);
|
|
|
|
CScript spk2 = GetScriptForDestination(PKHash(placeholder_key_2.GetPubKey()));
|
|
|
|
|
|
|
|
// Parent and Child Package
|
|
|
|
{
|
|
|
|
auto mtx_parent = CreateValidMempoolTransaction(m_coinbase_txns[0], 0, 0, coinbaseKey, spk,
|
|
|
|
CAmount(49 * COIN), /* submit */ false);
|
|
|
|
CTransactionRef tx_parent = MakeTransactionRef(mtx_parent);
|
|
|
|
|
|
|
|
auto mtx_child = CreateValidMempoolTransaction(tx_parent, 0, 101, placeholder_key, spk2,
|
|
|
|
CAmount(48 * COIN), /* submit */ false);
|
|
|
|
CTransactionRef tx_child = MakeTransactionRef(mtx_child);
|
|
|
|
|
|
|
|
PackageValidationState state;
|
|
|
|
BOOST_CHECK(CheckPackage({tx_parent, tx_child}, state));
|
|
|
|
BOOST_CHECK(!CheckPackage({tx_child, tx_parent}, state));
|
|
|
|
BOOST_CHECK_EQUAL(state.GetResult(), PackageValidationResult::PCKG_POLICY);
|
|
|
|
BOOST_CHECK_EQUAL(state.GetRejectReason(), "package-not-sorted");
|
|
|
|
BOOST_CHECK(IsChildWithParents({tx_parent, tx_child}));
|
|
|
|
}
|
|
|
|
|
|
|
|
// 24 Parents and 1 Child
|
|
|
|
{
|
|
|
|
Package package;
|
|
|
|
CMutableTransaction child;
|
|
|
|
for (int i{0}; i < 24; ++i) {
|
|
|
|
auto parent = MakeTransactionRef(CreateValidMempoolTransaction(m_coinbase_txns[i + 1],
|
|
|
|
0, 0, coinbaseKey, spk, CAmount(48 * COIN), false));
|
|
|
|
package.emplace_back(parent);
|
|
|
|
child.vin.push_back(CTxIn(COutPoint(parent->GetHash(), 0)));
|
|
|
|
}
|
|
|
|
child.vout.push_back(CTxOut(47 * COIN, spk2));
|
|
|
|
|
|
|
|
// The child must be in the package.
|
|
|
|
BOOST_CHECK(!IsChildWithParents(package));
|
|
|
|
|
|
|
|
// The parents can be in any order.
|
|
|
|
FastRandomContext rng;
|
|
|
|
Shuffle(package.begin(), package.end(), rng);
|
|
|
|
package.push_back(MakeTransactionRef(child));
|
|
|
|
|
|
|
|
PackageValidationState state;
|
|
|
|
BOOST_CHECK(CheckPackage(package, state));
|
|
|
|
BOOST_CHECK(IsChildWithParents(package));
|
|
|
|
|
|
|
|
package.erase(package.begin());
|
|
|
|
BOOST_CHECK(IsChildWithParents(package));
|
|
|
|
|
|
|
|
// The package cannot have unrelated transactions.
|
|
|
|
package.insert(package.begin(), m_coinbase_txns[0]);
|
|
|
|
BOOST_CHECK(!IsChildWithParents(package));
|
|
|
|
}
|
|
|
|
|
|
|
|
// 2 Parents and 1 Child where one parent depends on the other.
|
|
|
|
{
|
|
|
|
CMutableTransaction mtx_parent;
|
|
|
|
mtx_parent.vin.push_back(CTxIn(COutPoint(m_coinbase_txns[0]->GetHash(), 0)));
|
|
|
|
mtx_parent.vout.push_back(CTxOut(20 * COIN, spk));
|
|
|
|
mtx_parent.vout.push_back(CTxOut(20 * COIN, spk2));
|
|
|
|
CTransactionRef tx_parent = MakeTransactionRef(mtx_parent);
|
|
|
|
|
|
|
|
CMutableTransaction mtx_parent_also_child;
|
|
|
|
mtx_parent_also_child.vin.push_back(CTxIn(COutPoint(tx_parent->GetHash(), 0)));
|
|
|
|
mtx_parent_also_child.vout.push_back(CTxOut(20 * COIN, spk));
|
|
|
|
CTransactionRef tx_parent_also_child = MakeTransactionRef(mtx_parent_also_child);
|
|
|
|
|
|
|
|
CMutableTransaction mtx_child;
|
|
|
|
mtx_child.vin.push_back(CTxIn(COutPoint(tx_parent->GetHash(), 1)));
|
|
|
|
mtx_child.vin.push_back(CTxIn(COutPoint(tx_parent_also_child->GetHash(), 0)));
|
|
|
|
mtx_child.vout.push_back(CTxOut(39 * COIN, spk));
|
|
|
|
CTransactionRef tx_child = MakeTransactionRef(mtx_child);
|
|
|
|
|
|
|
|
PackageValidationState state;
|
|
|
|
BOOST_CHECK(IsChildWithParents({tx_parent, tx_parent_also_child}));
|
|
|
|
BOOST_CHECK(IsChildWithParents({tx_parent, tx_child}));
|
|
|
|
BOOST_CHECK(IsChildWithParents({tx_parent, tx_parent_also_child, tx_child}));
|
|
|
|
// IsChildWithParents does not detect unsorted parents.
|
|
|
|
BOOST_CHECK(IsChildWithParents({tx_parent_also_child, tx_parent, tx_child}));
|
|
|
|
BOOST_CHECK(CheckPackage({tx_parent, tx_parent_also_child, tx_child}, state));
|
|
|
|
BOOST_CHECK(!CheckPackage({tx_parent_also_child, tx_parent, tx_child}, state));
|
|
|
|
BOOST_CHECK_EQUAL(state.GetResult(), PackageValidationResult::PCKG_POLICY);
|
|
|
|
BOOST_CHECK_EQUAL(state.GetRejectReason(), "package-not-sorted");
|
|
|
|
}
|
|
|
|
}
|
|
|
|
|
2021-09-24 17:02:37 +01:00
|
|
|
BOOST_FIXTURE_TEST_CASE(package_submission_tests, TestChain100Setup)
|
|
|
|
{
|
|
|
|
LOCK(cs_main);
|
|
|
|
unsigned int expected_pool_size = m_node.mempool->size();
|
|
|
|
CKey parent_key;
|
|
|
|
parent_key.MakeNewKey(true);
|
|
|
|
CScript parent_locking_script = GetScriptForDestination(PKHash(parent_key.GetPubKey()));
|
|
|
|
|
|
|
|
// Unrelated transactions are not allowed in package submission.
|
|
|
|
Package package_unrelated;
|
|
|
|
for (size_t i{0}; i < 10; ++i) {
|
|
|
|
auto mtx = CreateValidMempoolTransaction(/* input_transaction */ m_coinbase_txns[i + 25], /* vout */ 0,
|
|
|
|
/* input_height */ 0, /* input_signing_key */ coinbaseKey,
|
|
|
|
/* output_destination */ parent_locking_script,
|
|
|
|
/* output_amount */ CAmount(49 * COIN), /* submit */ false);
|
|
|
|
package_unrelated.emplace_back(MakeTransactionRef(mtx));
|
|
|
|
}
|
|
|
|
auto result_unrelated_submit = ProcessNewPackage(m_node.chainman->ActiveChainstate(), *m_node.mempool,
|
|
|
|
package_unrelated, /* test_accept */ false);
|
|
|
|
BOOST_CHECK(result_unrelated_submit.m_state.IsInvalid());
|
|
|
|
BOOST_CHECK_EQUAL(result_unrelated_submit.m_state.GetResult(), PackageValidationResult::PCKG_POLICY);
|
|
|
|
BOOST_CHECK_EQUAL(result_unrelated_submit.m_state.GetRejectReason(), "package-not-child-with-parents");
|
|
|
|
BOOST_CHECK_EQUAL(m_node.mempool->size(), expected_pool_size);
|
|
|
|
|
|
|
|
// Parent and Child (and Grandchild) Package
|
|
|
|
Package package_parent_child;
|
|
|
|
Package package_3gen;
|
|
|
|
auto mtx_parent = CreateValidMempoolTransaction(/* input_transaction */ m_coinbase_txns[0], /* vout */ 0,
|
|
|
|
/* input_height */ 0, /* input_signing_key */ coinbaseKey,
|
|
|
|
/* output_destination */ parent_locking_script,
|
|
|
|
/* output_amount */ CAmount(49 * COIN), /* submit */ false);
|
|
|
|
CTransactionRef tx_parent = MakeTransactionRef(mtx_parent);
|
|
|
|
package_parent_child.push_back(tx_parent);
|
|
|
|
package_3gen.push_back(tx_parent);
|
|
|
|
|
|
|
|
CKey child_key;
|
|
|
|
child_key.MakeNewKey(true);
|
|
|
|
CScript child_locking_script = GetScriptForDestination(PKHash(child_key.GetPubKey()));
|
|
|
|
auto mtx_child = CreateValidMempoolTransaction(/* input_transaction */ tx_parent, /* vout */ 0,
|
|
|
|
/* input_height */ 101, /* input_signing_key */ parent_key,
|
|
|
|
/* output_destination */ child_locking_script,
|
|
|
|
/* output_amount */ CAmount(48 * COIN), /* submit */ false);
|
|
|
|
CTransactionRef tx_child = MakeTransactionRef(mtx_child);
|
|
|
|
package_parent_child.push_back(tx_child);
|
|
|
|
package_3gen.push_back(tx_child);
|
|
|
|
|
|
|
|
CKey grandchild_key;
|
|
|
|
grandchild_key.MakeNewKey(true);
|
|
|
|
CScript grandchild_locking_script = GetScriptForDestination(PKHash(grandchild_key.GetPubKey()));
|
|
|
|
auto mtx_grandchild = CreateValidMempoolTransaction(/* input_transaction */ tx_child, /* vout */ 0,
|
|
|
|
/* input_height */ 101, /* input_signing_key */ child_key,
|
|
|
|
/* output_destination */ grandchild_locking_script,
|
|
|
|
/* output_amount */ CAmount(47 * COIN), /* submit */ false);
|
|
|
|
CTransactionRef tx_grandchild = MakeTransactionRef(mtx_grandchild);
|
|
|
|
package_3gen.push_back(tx_grandchild);
|
|
|
|
|
|
|
|
// 3 Generations is not allowed.
|
|
|
|
{
|
|
|
|
auto result_3gen_submit = ProcessNewPackage(m_node.chainman->ActiveChainstate(), *m_node.mempool,
|
|
|
|
package_3gen, /* test_accept */ false);
|
|
|
|
BOOST_CHECK(result_3gen_submit.m_state.IsInvalid());
|
|
|
|
BOOST_CHECK_EQUAL(result_3gen_submit.m_state.GetResult(), PackageValidationResult::PCKG_POLICY);
|
|
|
|
BOOST_CHECK_EQUAL(result_3gen_submit.m_state.GetRejectReason(), "package-not-child-with-parents");
|
|
|
|
BOOST_CHECK_EQUAL(m_node.mempool->size(), expected_pool_size);
|
|
|
|
}
|
|
|
|
|
|
|
|
// Child with missing parent.
|
|
|
|
mtx_child.vin.push_back(CTxIn(COutPoint(package_unrelated[0]->GetHash(), 0)));
|
|
|
|
Package package_missing_parent;
|
|
|
|
package_missing_parent.push_back(tx_parent);
|
|
|
|
package_missing_parent.push_back(MakeTransactionRef(mtx_child));
|
|
|
|
{
|
|
|
|
const auto result_missing_parent = ProcessNewPackage(m_node.chainman->ActiveChainstate(), *m_node.mempool,
|
|
|
|
package_missing_parent, /* test_accept */ false);
|
|
|
|
BOOST_CHECK(result_missing_parent.m_state.IsInvalid());
|
|
|
|
BOOST_CHECK_EQUAL(result_missing_parent.m_state.GetResult(), PackageValidationResult::PCKG_POLICY);
|
|
|
|
BOOST_CHECK_EQUAL(result_missing_parent.m_state.GetRejectReason(), "package-not-child-with-unconfirmed-parents");
|
|
|
|
BOOST_CHECK_EQUAL(m_node.mempool->size(), expected_pool_size);
|
|
|
|
|
|
|
|
}
|
|
|
|
|
|
|
|
// Submit package with parent + child.
|
|
|
|
{
|
|
|
|
const auto submit_parent_child = ProcessNewPackage(m_node.chainman->ActiveChainstate(), *m_node.mempool,
|
|
|
|
package_parent_child, /* test_accept */ false);
|
|
|
|
expected_pool_size += 2;
|
|
|
|
BOOST_CHECK_MESSAGE(submit_parent_child.m_state.IsValid(),
|
|
|
|
"Package validation unexpectedly failed: " << submit_parent_child.m_state.GetRejectReason());
|
|
|
|
auto it_parent = submit_parent_child.m_tx_results.find(tx_parent->GetWitnessHash());
|
|
|
|
auto it_child = submit_parent_child.m_tx_results.find(tx_child->GetWitnessHash());
|
|
|
|
BOOST_CHECK(it_parent != submit_parent_child.m_tx_results.end());
|
|
|
|
BOOST_CHECK(it_parent->second.m_state.IsValid());
|
|
|
|
BOOST_CHECK(it_child != submit_parent_child.m_tx_results.end());
|
|
|
|
BOOST_CHECK(it_child->second.m_state.IsValid());
|
|
|
|
|
|
|
|
BOOST_CHECK_EQUAL(m_node.mempool->size(), expected_pool_size);
|
|
|
|
BOOST_CHECK(m_node.mempool->exists(GenTxid::Txid(tx_parent->GetHash())));
|
|
|
|
BOOST_CHECK(m_node.mempool->exists(GenTxid::Txid(tx_child->GetHash())));
|
|
|
|
}
|
|
|
|
|
|
|
|
// Already-in-mempool transactions should be detected and de-duplicated.
|
|
|
|
{
|
|
|
|
const auto submit_deduped = ProcessNewPackage(m_node.chainman->ActiveChainstate(), *m_node.mempool,
|
|
|
|
package_parent_child, /* test_accept */ false);
|
|
|
|
BOOST_CHECK_MESSAGE(submit_deduped.m_state.IsValid(),
|
|
|
|
"Package validation unexpectedly failed: " << submit_deduped.m_state.GetRejectReason());
|
|
|
|
auto it_parent_deduped = submit_deduped.m_tx_results.find(tx_parent->GetWitnessHash());
|
|
|
|
auto it_child_deduped = submit_deduped.m_tx_results.find(tx_child->GetWitnessHash());
|
|
|
|
BOOST_CHECK(it_parent_deduped != submit_deduped.m_tx_results.end());
|
|
|
|
BOOST_CHECK(it_parent_deduped->second.m_state.IsValid());
|
|
|
|
BOOST_CHECK(it_parent_deduped->second.m_result_type == MempoolAcceptResult::ResultType::MEMPOOL_ENTRY);
|
|
|
|
BOOST_CHECK(it_child_deduped != submit_deduped.m_tx_results.end());
|
|
|
|
BOOST_CHECK(it_child_deduped->second.m_state.IsValid());
|
|
|
|
BOOST_CHECK(it_child_deduped->second.m_result_type == MempoolAcceptResult::ResultType::MEMPOOL_ENTRY);
|
|
|
|
|
|
|
|
BOOST_CHECK_EQUAL(m_node.mempool->size(), expected_pool_size);
|
|
|
|
BOOST_CHECK(m_node.mempool->exists(GenTxid::Txid(tx_parent->GetHash())));
|
|
|
|
BOOST_CHECK(m_node.mempool->exists(GenTxid::Txid(tx_child->GetHash())));
|
|
|
|
}
|
|
|
|
}
|
2021-12-17 15:02:49 +00:00
|
|
|
|
|
|
|
// Tests for packages containing transactions that have same-txid-different-witness equivalents in
|
|
|
|
// the mempool.
|
|
|
|
BOOST_FIXTURE_TEST_CASE(package_witness_swap_tests, TestChain100Setup)
|
|
|
|
{
|
|
|
|
LOCK(cs_main);
|
|
|
|
|
|
|
|
// Transactions with a same-txid-different-witness transaction in the mempool should be ignored,
|
|
|
|
// and the mempool entry's wtxid returned.
|
|
|
|
CScript witnessScript = CScript() << OP_DROP << OP_TRUE;
|
|
|
|
CScript scriptPubKey = GetScriptForDestination(WitnessV0ScriptHash(witnessScript));
|
|
|
|
auto mtx_parent = CreateValidMempoolTransaction(/*input_transaction=*/ m_coinbase_txns[0], /*vout=*/ 0,
|
|
|
|
/*input_height=*/ 0, /*input_signing_key=*/ coinbaseKey,
|
|
|
|
/*output_destination=*/ scriptPubKey,
|
|
|
|
/*output_amount=*/ CAmount(49 * COIN), /*submit=*/ false);
|
|
|
|
CTransactionRef ptx_parent = MakeTransactionRef(mtx_parent);
|
|
|
|
|
|
|
|
// Make two children with the same txid but different witnesses.
|
|
|
|
CScriptWitness witness1;
|
|
|
|
witness1.stack.push_back(std::vector<unsigned char>(1));
|
|
|
|
witness1.stack.push_back(std::vector<unsigned char>(witnessScript.begin(), witnessScript.end()));
|
|
|
|
|
|
|
|
CScriptWitness witness2(witness1);
|
|
|
|
witness2.stack.push_back(std::vector<unsigned char>(2));
|
|
|
|
witness2.stack.push_back(std::vector<unsigned char>(witnessScript.begin(), witnessScript.end()));
|
|
|
|
|
|
|
|
CKey child_key;
|
|
|
|
child_key.MakeNewKey(true);
|
|
|
|
CScript child_locking_script = GetScriptForDestination(WitnessV0KeyHash(child_key.GetPubKey()));
|
|
|
|
CMutableTransaction mtx_child1;
|
|
|
|
mtx_child1.nVersion = 1;
|
|
|
|
mtx_child1.vin.resize(1);
|
|
|
|
mtx_child1.vin[0].prevout.hash = ptx_parent->GetHash();
|
|
|
|
mtx_child1.vin[0].prevout.n = 0;
|
|
|
|
mtx_child1.vin[0].scriptSig = CScript();
|
|
|
|
mtx_child1.vin[0].scriptWitness = witness1;
|
|
|
|
mtx_child1.vout.resize(1);
|
|
|
|
mtx_child1.vout[0].nValue = CAmount(48 * COIN);
|
|
|
|
mtx_child1.vout[0].scriptPubKey = child_locking_script;
|
|
|
|
|
|
|
|
CMutableTransaction mtx_child2{mtx_child1};
|
|
|
|
mtx_child2.vin[0].scriptWitness = witness2;
|
|
|
|
|
|
|
|
CTransactionRef ptx_child1 = MakeTransactionRef(mtx_child1);
|
|
|
|
CTransactionRef ptx_child2 = MakeTransactionRef(mtx_child2);
|
|
|
|
|
|
|
|
// child1 and child2 have the same txid
|
|
|
|
BOOST_CHECK_EQUAL(ptx_child1->GetHash(), ptx_child2->GetHash());
|
|
|
|
// child1 and child2 have different wtxids
|
|
|
|
BOOST_CHECK(ptx_child1->GetWitnessHash() != ptx_child2->GetWitnessHash());
|
|
|
|
|
|
|
|
// Try submitting Package1{parent, child1} and Package2{parent, child2} where the children are
|
|
|
|
// same-txid-different-witness.
|
|
|
|
{
|
|
|
|
const auto submit_witness1 = ProcessNewPackage(m_node.chainman->ActiveChainstate(), *m_node.mempool,
|
|
|
|
{ptx_parent, ptx_child1}, /*test_accept=*/ false);
|
|
|
|
BOOST_CHECK_MESSAGE(submit_witness1.m_state.IsValid(),
|
|
|
|
"Package validation unexpectedly failed: " << submit_witness1.m_state.GetRejectReason());
|
|
|
|
auto it_parent1 = submit_witness1.m_tx_results.find(ptx_parent->GetWitnessHash());
|
|
|
|
auto it_child1 = submit_witness1.m_tx_results.find(ptx_child1->GetWitnessHash());
|
|
|
|
BOOST_CHECK(it_parent1 != submit_witness1.m_tx_results.end());
|
|
|
|
BOOST_CHECK_MESSAGE(it_parent1->second.m_state.IsValid(),
|
|
|
|
"Transaction unexpectedly failed: " << it_parent1->second.m_state.GetRejectReason());
|
|
|
|
BOOST_CHECK(it_child1 != submit_witness1.m_tx_results.end());
|
|
|
|
BOOST_CHECK_MESSAGE(it_child1->second.m_state.IsValid(),
|
|
|
|
"Transaction unexpectedly failed: " << it_child1->second.m_state.GetRejectReason());
|
|
|
|
|
|
|
|
BOOST_CHECK(m_node.mempool->exists(GenTxid::Txid(ptx_parent->GetHash())));
|
|
|
|
BOOST_CHECK(m_node.mempool->exists(GenTxid::Txid(ptx_child1->GetHash())));
|
|
|
|
|
|
|
|
const auto submit_witness2 = ProcessNewPackage(m_node.chainman->ActiveChainstate(), *m_node.mempool,
|
|
|
|
{ptx_parent, ptx_child2}, /*test_accept=*/ false);
|
|
|
|
BOOST_CHECK_MESSAGE(submit_witness2.m_state.IsValid(),
|
|
|
|
"Package validation unexpectedly failed: " << submit_witness2.m_state.GetRejectReason());
|
|
|
|
auto it_parent2_deduped = submit_witness2.m_tx_results.find(ptx_parent->GetWitnessHash());
|
|
|
|
auto it_child2 = submit_witness2.m_tx_results.find(ptx_child2->GetWitnessHash());
|
|
|
|
BOOST_CHECK(it_parent2_deduped != submit_witness2.m_tx_results.end());
|
|
|
|
BOOST_CHECK(it_parent2_deduped->second.m_result_type == MempoolAcceptResult::ResultType::MEMPOOL_ENTRY);
|
|
|
|
BOOST_CHECK(it_child2 != submit_witness2.m_tx_results.end());
|
|
|
|
BOOST_CHECK(it_child2->second.m_result_type == MempoolAcceptResult::ResultType::DIFFERENT_WITNESS);
|
|
|
|
BOOST_CHECK_EQUAL(ptx_child1->GetWitnessHash(), it_child2->second.m_other_wtxid.value());
|
|
|
|
|
|
|
|
BOOST_CHECK(m_node.mempool->exists(GenTxid::Txid(ptx_child2->GetHash())));
|
|
|
|
BOOST_CHECK(!m_node.mempool->exists(GenTxid::Wtxid(ptx_child2->GetWitnessHash())));
|
|
|
|
}
|
|
|
|
|
|
|
|
// Try submitting Package1{child2, grandchild} where child2 is same-txid-different-witness as
|
|
|
|
// the in-mempool transaction, child1. Since child1 exists in the mempool and its outputs are
|
|
|
|
// available, child2 should be ignored and grandchild should be accepted.
|
|
|
|
//
|
|
|
|
// This tests a potential censorship vector in which an attacker broadcasts a competing package
|
|
|
|
// where a parent's witness is mutated. The honest package should be accepted despite the fact
|
|
|
|
// that we don't allow witness replacement.
|
|
|
|
CKey grandchild_key;
|
|
|
|
grandchild_key.MakeNewKey(true);
|
|
|
|
CScript grandchild_locking_script = GetScriptForDestination(WitnessV0KeyHash(grandchild_key.GetPubKey()));
|
|
|
|
auto mtx_grandchild = CreateValidMempoolTransaction(/*input_transaction=*/ ptx_child2, /* vout=*/ 0,
|
|
|
|
/*input_height=*/ 0, /*input_signing_key=*/ child_key,
|
|
|
|
/*output_destination=*/ grandchild_locking_script,
|
|
|
|
/*output_amount=*/ CAmount(47 * COIN), /*submit=*/ false);
|
|
|
|
CTransactionRef ptx_grandchild = MakeTransactionRef(mtx_grandchild);
|
|
|
|
|
|
|
|
// We already submitted child1 above.
|
|
|
|
{
|
|
|
|
const auto submit_spend_ignored = ProcessNewPackage(m_node.chainman->ActiveChainstate(), *m_node.mempool,
|
|
|
|
{ptx_child2, ptx_grandchild}, /*test_accept=*/ false);
|
|
|
|
BOOST_CHECK_MESSAGE(submit_spend_ignored.m_state.IsValid(),
|
|
|
|
"Package validation unexpectedly failed: " << submit_spend_ignored.m_state.GetRejectReason());
|
|
|
|
auto it_child2_ignored = submit_spend_ignored.m_tx_results.find(ptx_child2->GetWitnessHash());
|
|
|
|
auto it_grandchild = submit_spend_ignored.m_tx_results.find(ptx_grandchild->GetWitnessHash());
|
|
|
|
BOOST_CHECK(it_child2_ignored != submit_spend_ignored.m_tx_results.end());
|
|
|
|
BOOST_CHECK(it_child2_ignored->second.m_result_type == MempoolAcceptResult::ResultType::DIFFERENT_WITNESS);
|
|
|
|
BOOST_CHECK(it_grandchild != submit_spend_ignored.m_tx_results.end());
|
|
|
|
BOOST_CHECK(it_grandchild->second.m_result_type == MempoolAcceptResult::ResultType::VALID);
|
|
|
|
|
|
|
|
BOOST_CHECK(m_node.mempool->exists(GenTxid::Txid(ptx_child2->GetHash())));
|
|
|
|
BOOST_CHECK(!m_node.mempool->exists(GenTxid::Wtxid(ptx_child2->GetWitnessHash())));
|
|
|
|
BOOST_CHECK(m_node.mempool->exists(GenTxid::Wtxid(ptx_grandchild->GetWitnessHash())));
|
|
|
|
}
|
|
|
|
}
|
2021-10-28 12:54:19 +01:00
|
|
|
BOOST_AUTO_TEST_SUITE_END()
|