mirror of
https://github.com/dashpay/dash.git
synced 2024-12-28 05:23:01 +01:00
4a3e3af6e7
fa0074e2d82928016a43ca408717154a1c70a4db scripted-diff: Bump copyright headers (MarcoFalke)
Pull request description:
Needs to be done because no one has removed the years yet
ACKs for top commit:
practicalswift:
ACK fa0074e2d82928016a43ca408717154a1c70a4db
Tree-SHA512: 210e92acd7d400b556cf8259c3ec9967797420cfd19f0c2a4fa54cb2b3d32ad9ae27e771269201e7d554c0f4cd73a8b1c1a42c9f65d8685ca4d52e5134b071a3
258 lines
11 KiB
C++
258 lines
11 KiB
C++
// Copyright (c) 2015-2020 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 <chain.h>
|
|
#include <chainparams.h>
|
|
#include <pow.h>
|
|
#include <test/util/setup_common.h>
|
|
|
|
#include <boost/test/unit_test.hpp>
|
|
|
|
BOOST_FIXTURE_TEST_SUITE(pow_tests, BasicTestingSetup)
|
|
|
|
/* Test calculation of next difficulty target with DGW */
|
|
BOOST_AUTO_TEST_CASE(get_next_work)
|
|
{
|
|
const auto chainParams = CreateChainParams(*m_node.args, CBaseChainParams::MAIN);
|
|
|
|
// build the chain of 24 blocks
|
|
CBlockIndex blockIndexLast;
|
|
blockIndexLast.nHeight = 123456;
|
|
blockIndexLast.nTime = 1408732489;
|
|
blockIndexLast.nBits = 0x1b1418d4;
|
|
CBlockIndex blockIndexPrev1 = CBlockIndex();
|
|
blockIndexPrev1.nTime = 1408732257; // Block #123455
|
|
blockIndexPrev1.nBits = 0x1b13b83f;
|
|
blockIndexLast.pprev = &blockIndexPrev1;
|
|
CBlockIndex blockIndexPrev2 = CBlockIndex();
|
|
blockIndexPrev2.nTime = 1408732229; // Block #123454
|
|
blockIndexPrev2.nBits = 0x1b10460b;
|
|
blockIndexPrev1.pprev = &blockIndexPrev2;
|
|
CBlockIndex blockIndexPrev3 = CBlockIndex();
|
|
blockIndexPrev3.nTime = 1408731256; // Block #123453
|
|
blockIndexPrev3.nBits = 0x1b113ff1;
|
|
blockIndexPrev2.pprev = &blockIndexPrev3;
|
|
CBlockIndex blockIndexPrev4 = CBlockIndex();
|
|
blockIndexPrev4.nTime = 1408731242; // Block #123452
|
|
blockIndexPrev4.nBits = 0x1b0fed89;
|
|
blockIndexPrev3.pprev = &blockIndexPrev4;
|
|
CBlockIndex blockIndexPrev5 = CBlockIndex();
|
|
blockIndexPrev5.nTime = 1408730914; // Block #123451
|
|
blockIndexPrev5.nBits = 0x1b10b864;
|
|
blockIndexPrev4.pprev = &blockIndexPrev5;
|
|
CBlockIndex blockIndexPrev6 = CBlockIndex();
|
|
blockIndexPrev6.nTime = 1408730862; // Block #123450
|
|
blockIndexPrev6.nBits = 0x1b0dd168;
|
|
blockIndexPrev5.pprev = &blockIndexPrev6;
|
|
CBlockIndex blockIndexPrev7 = CBlockIndex();
|
|
blockIndexPrev7.nTime = 1408730179; // Block #123449
|
|
blockIndexPrev7.nBits = 0x1b0c03d6;
|
|
blockIndexPrev6.pprev = &blockIndexPrev7;
|
|
CBlockIndex blockIndexPrev8 = CBlockIndex();
|
|
blockIndexPrev8.nTime = 1408729678; // Block #123448
|
|
blockIndexPrev8.nBits = 0x1b0c9ab8;
|
|
blockIndexPrev7.pprev = &blockIndexPrev8;
|
|
CBlockIndex blockIndexPrev9 = CBlockIndex();
|
|
blockIndexPrev9.nTime = 1408729647; // Block #123447
|
|
blockIndexPrev9.nBits = 0x1b0dfaff;
|
|
blockIndexPrev8.pprev = &blockIndexPrev9;
|
|
CBlockIndex blockIndexPrev10 = CBlockIndex();
|
|
blockIndexPrev10.nTime = 1408729587; // Block #123446
|
|
blockIndexPrev10.nBits = 0x1b10e878;
|
|
blockIndexPrev9.pprev = &blockIndexPrev10;
|
|
CBlockIndex blockIndexPrev11 = CBlockIndex();
|
|
blockIndexPrev11.nTime = 1408729576; // Block #123445
|
|
blockIndexPrev11.nBits = 0x1b1063d0;
|
|
blockIndexPrev10.pprev = &blockIndexPrev11;
|
|
CBlockIndex blockIndexPrev12 = CBlockIndex();
|
|
blockIndexPrev12.nTime = 1408729474; // Block #123444
|
|
blockIndexPrev12.nBits = 0x1b104297;
|
|
blockIndexPrev11.pprev = &blockIndexPrev12;
|
|
CBlockIndex blockIndexPrev13 = CBlockIndex();
|
|
blockIndexPrev13.nTime = 1408729305; // Block #123443
|
|
blockIndexPrev13.nBits = 0x1b107556;
|
|
blockIndexPrev12.pprev = &blockIndexPrev13;
|
|
CBlockIndex blockIndexPrev14 = CBlockIndex();
|
|
blockIndexPrev14.nTime = 1408729179; // Block #123442
|
|
blockIndexPrev14.nBits = 0x1b110764;
|
|
blockIndexPrev13.pprev = &blockIndexPrev14;
|
|
CBlockIndex blockIndexPrev15 = CBlockIndex();
|
|
blockIndexPrev15.nTime = 1408729116; // Block #123441
|
|
blockIndexPrev15.nBits = 0x1b1141bf;
|
|
blockIndexPrev14.pprev = &blockIndexPrev15;
|
|
CBlockIndex blockIndexPrev16 = CBlockIndex();
|
|
blockIndexPrev16.nTime = 1408728950; // Block #123440
|
|
blockIndexPrev16.nBits = 0x1b1123f9;
|
|
blockIndexPrev15.pprev = &blockIndexPrev16;
|
|
CBlockIndex blockIndexPrev17 = CBlockIndex();
|
|
blockIndexPrev17.nTime = 1408728756; // Block #123439
|
|
blockIndexPrev17.nBits = 0x1b118d9c;
|
|
blockIndexPrev16.pprev = &blockIndexPrev17;
|
|
CBlockIndex blockIndexPrev18 = CBlockIndex();
|
|
blockIndexPrev18.nTime = 1408728744; // Block #123438
|
|
blockIndexPrev18.nBits = 0x1b11abac;
|
|
blockIndexPrev17.pprev = &blockIndexPrev18;
|
|
CBlockIndex blockIndexPrev19 = CBlockIndex();
|
|
blockIndexPrev19.nTime = 1408728608; // Block #123437
|
|
blockIndexPrev19.nBits = 0x1b11951e;
|
|
blockIndexPrev18.pprev = &blockIndexPrev19;
|
|
CBlockIndex blockIndexPrev20 = CBlockIndex();
|
|
blockIndexPrev20.nTime = 1408728495; // Block #123436
|
|
blockIndexPrev20.nBits = 0x1b121cf3;
|
|
blockIndexPrev19.pprev = &blockIndexPrev20;
|
|
CBlockIndex blockIndexPrev21 = CBlockIndex();
|
|
blockIndexPrev21.nTime = 1408728479; // Block #123435
|
|
blockIndexPrev21.nBits = 0x1b11a33c;
|
|
blockIndexPrev20.pprev = &blockIndexPrev21;
|
|
CBlockIndex blockIndexPrev22 = CBlockIndex();
|
|
blockIndexPrev22.nTime = 1408728332; // Block #123434
|
|
blockIndexPrev22.nBits = 0x1b10e09e;
|
|
blockIndexPrev21.pprev = &blockIndexPrev22;
|
|
CBlockIndex blockIndexPrev23 = CBlockIndex();
|
|
blockIndexPrev23.nTime = 1408728124; // Block #123433
|
|
blockIndexPrev23.nBits = 0x1b104be1;
|
|
blockIndexPrev22.pprev = &blockIndexPrev23;
|
|
|
|
CBlockHeader blockHeader;
|
|
blockHeader.nTime = 1408732505; // Block #123457
|
|
BOOST_CHECK_EQUAL(GetNextWorkRequired(&blockIndexLast, &blockHeader, chainParams->GetConsensus()), 0x1b1441deU); // Block #123457 has 0x1b1441de
|
|
|
|
// test special rules for slow blocks on devnet/testnet
|
|
gArgs.SoftSetBoolArg("-devnet", true);
|
|
const auto chainParamsDev = CreateChainParams(*m_node.args, CBaseChainParams::DEVNET);
|
|
gArgs.ForceRemoveArg("devnet");
|
|
|
|
// make sure normal rules apply
|
|
blockHeader.nTime = 1408732505; // Block #123457
|
|
BOOST_CHECK_EQUAL(GetNextWorkRequired(&blockIndexLast, &blockHeader, chainParamsDev->GetConsensus()), 0x1b1441deU); // Block #123457 has 0x1b1441de
|
|
|
|
// 10x higher target
|
|
blockHeader.nTime = 1408733090; // Block #123457 (10m+1sec)
|
|
BOOST_CHECK_EQUAL(GetNextWorkRequired(&blockIndexLast, &blockHeader, chainParamsDev->GetConsensus()), 0x1c00c8f8U); // Block #123457 has 0x1c00c8f8
|
|
blockHeader.nTime = 1408733689; // Block #123457 (20m)
|
|
BOOST_CHECK_EQUAL(GetNextWorkRequired(&blockIndexLast, &blockHeader, chainParamsDev->GetConsensus()), 0x1c00c8f8U); // Block #123457 has 0x1c00c8f8
|
|
// lowest diff possible
|
|
blockHeader.nTime = 1408739690; // Block #123457 (2h+1sec)
|
|
BOOST_CHECK_EQUAL(GetNextWorkRequired(&blockIndexLast, &blockHeader, chainParamsDev->GetConsensus()), 0x207fffffU); // Block #123457 has 0x207fffff
|
|
blockHeader.nTime = 1408743289; // Block #123457 (3h)
|
|
BOOST_CHECK_EQUAL(GetNextWorkRequired(&blockIndexLast, &blockHeader, chainParamsDev->GetConsensus()), 0x207fffffU); // Block #123457 has 0x207fffff
|
|
}
|
|
|
|
/* Test the constraint on the upper bound for next work */
|
|
// BOOST_AUTO_TEST_CASE(get_next_work_pow_limit)
|
|
// {
|
|
// const auto chainParams = CreateChainParams(*m_node.args, CBaseChainParams::MAIN);
|
|
|
|
// int64_t nLastRetargetTime = 1231006505; // Block #0
|
|
// CBlockIndex pindexLast;
|
|
// pindexLast.nHeight = 2015;
|
|
// pindexLast.nTime = 1233061996; // Block #2015
|
|
// pindexLast.nBits = 0x1d00ffff;
|
|
// BOOST_CHECK_EQUAL(CalculateNextWorkRequired(&pindexLast, nLastRetargetTime, chainParams->GetConsensus()), 0x1d00ffffU);
|
|
// }
|
|
|
|
/* Test the constraint on the lower bound for actual time taken */
|
|
// BOOST_AUTO_TEST_CASE(get_next_work_lower_limit_actual)
|
|
// {
|
|
// const auto chainParams = CreateChainParams(*m_node.args, CBaseChainParams::MAIN);
|
|
|
|
// int64_t nLastRetargetTime = 1279008237; // Block #66528
|
|
// CBlockIndex pindexLast;
|
|
// pindexLast.nHeight = 68543;
|
|
// pindexLast.nTime = 1279297671; // Block #68543
|
|
// pindexLast.nBits = 0x1c05a3f4;
|
|
// BOOST_CHECK_EQUAL(CalculateNextWorkRequired(&pindexLast, nLastRetargetTime, chainParams->GetConsensus()), 0x1c0168fdU);
|
|
// }
|
|
|
|
/* Test the constraint on the upper bound for actual time taken */
|
|
// BOOST_AUTO_TEST_CASE(get_next_work_upper_limit_actual)
|
|
// {
|
|
// const auto chainParams = CreateChainParams(*m_node.args, CBaseChainParams::MAIN);
|
|
|
|
// int64_t nLastRetargetTime = 1263163443; // NOTE: Not an actual block time
|
|
// CBlockIndex pindexLast;
|
|
// pindexLast.nHeight = 46367;
|
|
// pindexLast.nTime = 1269211443; // Block #46367
|
|
// pindexLast.nBits = 0x1c387f6f;
|
|
// BOOST_CHECK_EQUAL(CalculateNextWorkRequired(&pindexLast, nLastRetargetTime, chainParams->GetConsensus()), 0x1d00e1fdU);
|
|
// }
|
|
|
|
BOOST_AUTO_TEST_CASE(CheckProofOfWork_test_negative_target)
|
|
{
|
|
const auto consensus = CreateChainParams(*m_node.args, CBaseChainParams::MAIN)->GetConsensus();
|
|
uint256 hash;
|
|
unsigned int nBits;
|
|
nBits = UintToArith256(consensus.powLimit).GetCompact(true);
|
|
hash.SetHex("0x1");
|
|
BOOST_CHECK(!CheckProofOfWork(hash, nBits, consensus));
|
|
}
|
|
|
|
BOOST_AUTO_TEST_CASE(CheckProofOfWork_test_overflow_target)
|
|
{
|
|
const auto consensus = CreateChainParams(*m_node.args, CBaseChainParams::MAIN)->GetConsensus();
|
|
uint256 hash;
|
|
unsigned int nBits = ~0x00800000;
|
|
hash.SetHex("0x1");
|
|
BOOST_CHECK(!CheckProofOfWork(hash, nBits, consensus));
|
|
}
|
|
|
|
BOOST_AUTO_TEST_CASE(CheckProofOfWork_test_too_easy_target)
|
|
{
|
|
const auto consensus = CreateChainParams(*m_node.args, CBaseChainParams::MAIN)->GetConsensus();
|
|
uint256 hash;
|
|
unsigned int nBits;
|
|
arith_uint256 nBits_arith = UintToArith256(consensus.powLimit);
|
|
nBits_arith *= 2;
|
|
nBits = nBits_arith.GetCompact();
|
|
hash.SetHex("0x1");
|
|
BOOST_CHECK(!CheckProofOfWork(hash, nBits, consensus));
|
|
}
|
|
|
|
BOOST_AUTO_TEST_CASE(CheckProofOfWork_test_biger_hash_than_target)
|
|
{
|
|
const auto consensus = CreateChainParams(*m_node.args, CBaseChainParams::MAIN)->GetConsensus();
|
|
uint256 hash;
|
|
unsigned int nBits;
|
|
arith_uint256 hash_arith = UintToArith256(consensus.powLimit);
|
|
nBits = hash_arith.GetCompact();
|
|
hash_arith *= 2; // hash > nBits
|
|
hash = ArithToUint256(hash_arith);
|
|
BOOST_CHECK(!CheckProofOfWork(hash, nBits, consensus));
|
|
}
|
|
|
|
BOOST_AUTO_TEST_CASE(CheckProofOfWork_test_zero_target)
|
|
{
|
|
const auto consensus = CreateChainParams(*m_node.args, CBaseChainParams::MAIN)->GetConsensus();
|
|
uint256 hash;
|
|
unsigned int nBits;
|
|
arith_uint256 hash_arith{0};
|
|
nBits = hash_arith.GetCompact();
|
|
hash = ArithToUint256(hash_arith);
|
|
BOOST_CHECK(!CheckProofOfWork(hash, nBits, consensus));
|
|
}
|
|
|
|
BOOST_AUTO_TEST_CASE(GetBlockProofEquivalentTime_test)
|
|
{
|
|
const auto chainParams = CreateChainParams(*m_node.args, CBaseChainParams::MAIN);
|
|
std::vector<CBlockIndex> blocks(10000);
|
|
for (int i = 0; i < 10000; i++) {
|
|
blocks[i].pprev = i ? &blocks[i - 1] : nullptr;
|
|
blocks[i].nHeight = i;
|
|
blocks[i].nTime = 1269211443 + i * chainParams->GetConsensus().nPowTargetSpacing;
|
|
blocks[i].nBits = 0x207fffff; /* target 0x7fffff000... */
|
|
blocks[i].nChainWork = i ? blocks[i - 1].nChainWork + GetBlockProof(blocks[i - 1]) : arith_uint256(0);
|
|
}
|
|
|
|
for (int j = 0; j < 1000; j++) {
|
|
CBlockIndex *p1 = &blocks[InsecureRandRange(10000)];
|
|
CBlockIndex *p2 = &blocks[InsecureRandRange(10000)];
|
|
CBlockIndex *p3 = &blocks[InsecureRandRange(10000)];
|
|
|
|
int64_t tdiff = GetBlockProofEquivalentTime(*p1, *p2, *p3, chainParams->GetConsensus());
|
|
BOOST_CHECK_EQUAL(tdiff, p1->GetBlockTime() - p2->GetBlockTime());
|
|
}
|
|
}
|
|
|
|
BOOST_AUTO_TEST_SUITE_END()
|