2015-12-13 14:51:43 +01:00
// Copyright (c) 2012-2015 The Bitcoin Core developers
2014-12-13 05:09:33 +01:00
// Distributed under the MIT software license, see the accompanying
2014-03-18 10:11:00 +01:00
// file COPYING or http://www.opensource.org/licenses/mit-license.php.
2015-02-03 21:09:47 +01:00
# include "wallet/wallet.h"
2012-02-27 13:19:32 +01:00
2013-04-13 07:13:08 +02:00
# include <set>
# include <stdint.h>
# include <utility>
# include <vector>
2017-02-22 12:42:55 +01:00
# include "rpc/server.h"
2018-01-25 20:20:45 +01:00
# include "test/test_dash.h"
2017-02-22 12:42:55 +01:00
# include "validation.h"
2016-04-19 10:49:40 +02:00
# include "wallet/test/wallet_test_fixture.h"
2015-03-09 15:04:12 +01:00
2013-04-13 07:13:08 +02:00
# include <boost/foreach.hpp>
# include <boost/test/unit_test.hpp>
2017-02-22 12:42:55 +01:00
# include <univalue.h>
extern UniValue importmulti ( const JSONRPCRequest & request ) ;
2017-05-23 16:38:19 +02:00
extern UniValue dumpwallet ( const JSONRPCRequest & request ) ;
extern UniValue importwallet ( const JSONRPCRequest & request ) ;
2013-04-13 07:13:08 +02:00
2012-02-27 13:19:32 +01:00
// how many times to run all the tests to have a chance to catch errors that only show up with particular random shuffles
# define RUN_TESTS 100
2012-04-07 19:55:03 +02:00
// some tests fail 1% of the time due to bad luck.
// we repeat those tests this many times and only complain if all iterations of the test fail
# define RANDOM_REPEATS 5
2012-02-27 13:19:32 +01:00
using namespace std ;
2017-01-18 19:24:02 +01:00
std : : vector < std : : unique_ptr < CWalletTx > > wtxn ;
2012-04-07 19:55:03 +02:00
typedef set < pair < const CWalletTx * , unsigned int > > CoinSet ;
2016-04-19 10:49:40 +02:00
BOOST_FIXTURE_TEST_SUITE ( wallet_tests , WalletTestingSetup )
2012-02-27 13:19:32 +01:00
2016-06-18 16:49:11 +02:00
static const CWallet wallet ;
2012-02-27 13:19:32 +01:00
static vector < COutput > vCoins ;
2014-04-23 00:46:19 +02:00
static void add_coin ( const CAmount & nValue , int nAge = 6 * 24 , bool fIsFromMe = false , int nInput = 0 )
2012-02-27 13:19:32 +01:00
{
2013-04-25 00:27:00 +02:00
static int nextLockTime = 0 ;
2014-06-07 13:53:27 +02:00
CMutableTransaction tx ;
2013-04-25 00:27:00 +02:00
tx . nLockTime = nextLockTime + + ; // so all transactions get different hashes
tx . vout . resize ( nInput + 1 ) ;
tx . vout [ nInput ] . nValue = nValue ;
2014-06-07 13:53:27 +02:00
if ( fIsFromMe ) {
// IsFromMe() returns (GetDebit() > 0), and GetDebit() is 0 if vin.empty(),
// so stop vin being empty, and cache a non-zero Debit to fake out IsFromMe()
tx . vin . resize ( 1 ) ;
}
2017-01-18 19:24:02 +01:00
std : : unique_ptr < CWalletTx > wtx ( new CWalletTx ( & wallet , MakeTransactionRef ( std : : move ( tx ) ) ) ) ;
2012-02-27 13:19:32 +01:00
if ( fIsFromMe )
{
wtx - > fDebitCached = true ;
wtx - > nDebitCached = 1 ;
}
2017-01-18 19:24:02 +01:00
COutput output ( wtx . get ( ) , nInput , nAge , true , true ) ;
2012-02-27 13:19:32 +01:00
vCoins . push_back ( output ) ;
2017-01-18 19:24:02 +01:00
wtxn . emplace_back ( std : : move ( wtx ) ) ;
2012-02-27 13:19:32 +01:00
}
static void empty_wallet ( void )
{
vCoins . clear ( ) ;
2017-01-18 19:24:02 +01:00
wtxn . clear ( ) ;
2012-02-27 13:19:32 +01:00
}
2012-04-07 19:55:03 +02:00
static bool equal_sets ( CoinSet a , CoinSet b )
{
pair < CoinSet : : iterator , CoinSet : : iterator > ret = mismatch ( a . begin ( ) , a . end ( ) , b . begin ( ) ) ;
return ret . first = = a . end ( ) & & ret . second = = b . end ( ) ;
}
2012-02-27 13:19:32 +01:00
BOOST_AUTO_TEST_CASE ( coin_selection_tests )
{
2013-04-25 00:27:00 +02:00
CoinSet setCoinsRet , setCoinsRet2 ;
2014-04-23 00:46:19 +02:00
CAmount nValueRet ;
2012-02-27 13:19:32 +01:00
2014-01-23 20:18:26 +01:00
LOCK ( wallet . cs_wallet ) ;
2012-02-27 13:19:32 +01:00
// test multiple times to allow for differences in the shuffle order
for ( int i = 0 ; i < RUN_TESTS ; i + + )
{
empty_wallet ( ) ;
// with an empty wallet we can't even pay one cent
2016-12-20 13:12:46 +01:00
BOOST_CHECK ( ! wallet . SelectCoinsMinConf ( 1 * CENT , 1 , 6 , 0 , vCoins , setCoinsRet , nValueRet ) ) ;
2012-02-27 13:19:32 +01:00
add_coin ( 1 * CENT , 4 ) ; // add a new 1 cent coin
// with a new 1 cent coin, we still can't find a mature 1 cent
2016-12-20 13:12:46 +01:00
BOOST_CHECK ( ! wallet . SelectCoinsMinConf ( 1 * CENT , 1 , 6 , 0 , vCoins , setCoinsRet , nValueRet ) ) ;
2012-02-27 13:19:32 +01:00
// but we can find a new 1 cent
2016-12-20 13:12:46 +01:00
BOOST_CHECK ( wallet . SelectCoinsMinConf ( 1 * CENT , 1 , 1 , 0 , vCoins , setCoinsRet , nValueRet ) ) ;
2012-02-27 13:19:32 +01:00
BOOST_CHECK_EQUAL ( nValueRet , 1 * CENT ) ;
add_coin ( 2 * CENT ) ; // add a mature 2 cent coin
// we can't make 3 cents of mature coins
2016-12-20 13:12:46 +01:00
BOOST_CHECK ( ! wallet . SelectCoinsMinConf ( 3 * CENT , 1 , 6 , 0 , vCoins , setCoinsRet , nValueRet ) ) ;
2012-02-27 13:19:32 +01:00
// we can make 3 cents of new coins
2016-12-20 13:12:46 +01:00
BOOST_CHECK ( wallet . SelectCoinsMinConf ( 3 * CENT , 1 , 1 , 0 , vCoins , setCoinsRet , nValueRet ) ) ;
2012-02-27 13:19:32 +01:00
BOOST_CHECK_EQUAL ( nValueRet , 3 * CENT ) ;
add_coin ( 5 * CENT ) ; // add a mature 5 cent coin,
add_coin ( 10 * CENT , 3 , true ) ; // a new 10 cent coin sent from one of our own addresses
add_coin ( 20 * CENT ) ; // and a mature 20 cent coin
// now we have new: 1+10=11 (of which 10 was self-sent), and mature: 2+5+20=27. total = 38
// we can't make 38 cents only if we disallow new coins:
2016-12-20 13:12:46 +01:00
BOOST_CHECK ( ! wallet . SelectCoinsMinConf ( 38 * CENT , 1 , 6 , 0 , vCoins , setCoinsRet , nValueRet ) ) ;
2012-02-27 13:19:32 +01:00
// we can't even make 37 cents if we don't allow new coins even if they're from us
2016-12-20 13:12:46 +01:00
BOOST_CHECK ( ! wallet . SelectCoinsMinConf ( 38 * CENT , 6 , 6 , 0 , vCoins , setCoinsRet , nValueRet ) ) ;
2012-02-27 13:19:32 +01:00
// but we can make 37 cents if we accept new coins from ourself
2016-12-20 13:12:46 +01:00
BOOST_CHECK ( wallet . SelectCoinsMinConf ( 37 * CENT , 1 , 6 , 0 , vCoins , setCoinsRet , nValueRet ) ) ;
2012-02-27 13:19:32 +01:00
BOOST_CHECK_EQUAL ( nValueRet , 37 * CENT ) ;
// and we can make 38 cents if we accept all new coins
2016-12-20 13:12:46 +01:00
BOOST_CHECK ( wallet . SelectCoinsMinConf ( 38 * CENT , 1 , 1 , 0 , vCoins , setCoinsRet , nValueRet ) ) ;
2012-02-27 13:19:32 +01:00
BOOST_CHECK_EQUAL ( nValueRet , 38 * CENT ) ;
// try making 34 cents from 1,2,5,10,20 - we can't do it exactly
2016-12-20 13:12:46 +01:00
BOOST_CHECK ( wallet . SelectCoinsMinConf ( 34 * CENT , 1 , 1 , 0 , vCoins , setCoinsRet , nValueRet ) ) ;
2015-09-13 23:23:59 +02:00
BOOST_CHECK_EQUAL ( nValueRet , 35 * CENT ) ; // but 35 cents is closest
2013-03-07 18:38:25 +01:00
BOOST_CHECK_EQUAL ( setCoinsRet . size ( ) , 3U ) ; // the best should be 20+10+5. it's incredibly unlikely the 1 or 2 got included (but possible)
2012-02-27 13:19:32 +01:00
2012-04-13 01:22:15 +02:00
// when we try making 7 cents, the smaller coins (1,2,5) are enough. We should see just 2+5
2016-12-20 13:12:46 +01:00
BOOST_CHECK ( wallet . SelectCoinsMinConf ( 7 * CENT , 1 , 1 , 0 , vCoins , setCoinsRet , nValueRet ) ) ;
2012-02-27 13:19:32 +01:00
BOOST_CHECK_EQUAL ( nValueRet , 7 * CENT ) ;
2013-03-07 18:38:25 +01:00
BOOST_CHECK_EQUAL ( setCoinsRet . size ( ) , 2U ) ;
2012-02-27 13:19:32 +01:00
// when we try making 8 cents, the smaller coins (1,2,5) are exactly enough.
2016-12-20 13:12:46 +01:00
BOOST_CHECK ( wallet . SelectCoinsMinConf ( 8 * CENT , 1 , 1 , 0 , vCoins , setCoinsRet , nValueRet ) ) ;
2012-02-27 13:19:32 +01:00
BOOST_CHECK ( nValueRet = = 8 * CENT ) ;
2013-03-07 18:38:25 +01:00
BOOST_CHECK_EQUAL ( setCoinsRet . size ( ) , 3U ) ;
2012-02-27 13:19:32 +01:00
// when we try making 9 cents, no subset of smaller coins is enough, and we get the next bigger coin (10)
2016-12-20 13:12:46 +01:00
BOOST_CHECK ( wallet . SelectCoinsMinConf ( 9 * CENT , 1 , 1 , 0 , vCoins , setCoinsRet , nValueRet ) ) ;
2012-02-27 13:19:32 +01:00
BOOST_CHECK_EQUAL ( nValueRet , 10 * CENT ) ;
2013-03-07 18:38:25 +01:00
BOOST_CHECK_EQUAL ( setCoinsRet . size ( ) , 1U ) ;
2012-02-27 13:19:32 +01:00
2012-06-30 11:05:28 +02:00
// now clear out the wallet and start again to test choosing between subsets of smaller coins and the next biggest coin
2012-02-27 13:19:32 +01:00
empty_wallet ( ) ;
add_coin ( 6 * CENT ) ;
add_coin ( 7 * CENT ) ;
add_coin ( 8 * CENT ) ;
add_coin ( 20 * CENT ) ;
add_coin ( 30 * CENT ) ; // now we have 6+7+8+20+30 = 71 cents total
// check that we have 71 and not 72
2016-12-20 13:12:46 +01:00
BOOST_CHECK ( wallet . SelectCoinsMinConf ( 71 * CENT , 1 , 1 , 0 , vCoins , setCoinsRet , nValueRet ) ) ;
BOOST_CHECK ( ! wallet . SelectCoinsMinConf ( 72 * CENT , 1 , 1 , 0 , vCoins , setCoinsRet , nValueRet ) ) ;
2012-02-27 13:19:32 +01:00
// now try making 16 cents. the best smaller coins can do is 6+7+8 = 21; not as good at the next biggest coin, 20
2016-12-20 13:12:46 +01:00
BOOST_CHECK ( wallet . SelectCoinsMinConf ( 16 * CENT , 1 , 1 , 0 , vCoins , setCoinsRet , nValueRet ) ) ;
2012-02-27 13:19:32 +01:00
BOOST_CHECK_EQUAL ( nValueRet , 20 * CENT ) ; // we should get 20 in one coin
2013-03-07 18:38:25 +01:00
BOOST_CHECK_EQUAL ( setCoinsRet . size ( ) , 1U ) ;
2012-02-27 13:19:32 +01:00
add_coin ( 5 * CENT ) ; // now we have 5+6+7+8+20+30 = 75 cents total
// now if we try making 16 cents again, the smaller coins can make 5+6+7 = 18 cents, better than the next biggest coin, 20
2016-12-20 13:12:46 +01:00
BOOST_CHECK ( wallet . SelectCoinsMinConf ( 16 * CENT , 1 , 1 , 0 , vCoins , setCoinsRet , nValueRet ) ) ;
2012-02-27 13:19:32 +01:00
BOOST_CHECK_EQUAL ( nValueRet , 18 * CENT ) ; // we should get 18 in 3 coins
2013-03-07 18:38:25 +01:00
BOOST_CHECK_EQUAL ( setCoinsRet . size ( ) , 3U ) ;
2012-02-27 13:19:32 +01:00
add_coin ( 18 * CENT ) ; // now we have 5+6+7+8+18+20+30
// and now if we try making 16 cents again, the smaller coins can make 5+6+7 = 18 cents, the same as the next biggest coin, 18
2016-12-20 13:12:46 +01:00
BOOST_CHECK ( wallet . SelectCoinsMinConf ( 16 * CENT , 1 , 1 , 0 , vCoins , setCoinsRet , nValueRet ) ) ;
2012-02-27 13:19:32 +01:00
BOOST_CHECK_EQUAL ( nValueRet , 18 * CENT ) ; // we should get 18 in 1 coin
2013-03-07 18:38:25 +01:00
BOOST_CHECK_EQUAL ( setCoinsRet . size ( ) , 1U ) ; // because in the event of a tie, the biggest coin wins
2012-02-27 13:19:32 +01:00
2012-04-13 01:22:15 +02:00
// now try making 11 cents. we should get 5+6
2016-12-20 13:12:46 +01:00
BOOST_CHECK ( wallet . SelectCoinsMinConf ( 11 * CENT , 1 , 1 , 0 , vCoins , setCoinsRet , nValueRet ) ) ;
2012-02-27 13:19:32 +01:00
BOOST_CHECK_EQUAL ( nValueRet , 11 * CENT ) ;
2013-03-07 18:38:25 +01:00
BOOST_CHECK_EQUAL ( setCoinsRet . size ( ) , 2U ) ;
2012-02-27 13:19:32 +01:00
// check that the smallest bigger coin is used
add_coin ( 1 * COIN ) ;
add_coin ( 2 * COIN ) ;
add_coin ( 3 * COIN ) ;
add_coin ( 4 * COIN ) ; // now we have 5+6+7+8+18+20+30+100+200+300+400 = 1094 cents
2016-12-20 13:12:46 +01:00
BOOST_CHECK ( wallet . SelectCoinsMinConf ( 95 * CENT , 1 , 1 , 0 , vCoins , setCoinsRet , nValueRet ) ) ;
2012-07-26 05:12:12 +02:00
BOOST_CHECK_EQUAL ( nValueRet , 1 * COIN ) ; // we should get 1 BTC in 1 coin
2013-03-07 18:38:25 +01:00
BOOST_CHECK_EQUAL ( setCoinsRet . size ( ) , 1U ) ;
2012-02-27 13:19:32 +01:00
2016-12-20 13:12:46 +01:00
BOOST_CHECK ( wallet . SelectCoinsMinConf ( 195 * CENT , 1 , 1 , 0 , vCoins , setCoinsRet , nValueRet ) ) ;
2012-07-26 05:12:12 +02:00
BOOST_CHECK_EQUAL ( nValueRet , 2 * COIN ) ; // we should get 2 BTC in 1 coin
2013-03-07 18:38:25 +01:00
BOOST_CHECK_EQUAL ( setCoinsRet . size ( ) , 1U ) ;
2012-02-27 13:19:32 +01:00
2015-09-13 23:23:59 +02:00
// empty the wallet and start again, now with fractions of a cent, to test small change avoidance
2012-02-27 13:19:32 +01:00
empty_wallet ( ) ;
2016-06-18 16:49:11 +02:00
add_coin ( MIN_CHANGE * 1 / 10 ) ;
add_coin ( MIN_CHANGE * 2 / 10 ) ;
add_coin ( MIN_CHANGE * 3 / 10 ) ;
add_coin ( MIN_CHANGE * 4 / 10 ) ;
add_coin ( MIN_CHANGE * 5 / 10 ) ;
2012-02-27 13:19:32 +01:00
2015-09-13 23:23:59 +02:00
// try making 1 * MIN_CHANGE from the 1.5 * MIN_CHANGE
// we'll get change smaller than MIN_CHANGE whatever happens, so can expect MIN_CHANGE exactly
2016-12-20 13:12:46 +01:00
BOOST_CHECK ( wallet . SelectCoinsMinConf ( MIN_CHANGE , 1 , 1 , 0 , vCoins , setCoinsRet , nValueRet ) ) ;
2015-09-13 23:23:59 +02:00
BOOST_CHECK_EQUAL ( nValueRet , MIN_CHANGE ) ;
2012-02-27 13:19:32 +01:00
2015-09-13 23:23:59 +02:00
// but if we add a bigger coin, small change is avoided
add_coin ( 1111 * MIN_CHANGE ) ;
2012-02-27 13:19:32 +01:00
2015-09-13 23:23:59 +02:00
// try making 1 from 0.1 + 0.2 + 0.3 + 0.4 + 0.5 + 1111 = 1112.5
2016-12-20 13:12:46 +01:00
BOOST_CHECK ( wallet . SelectCoinsMinConf ( 1 * MIN_CHANGE , 1 , 1 , 0 , vCoins , setCoinsRet , nValueRet ) ) ;
2015-09-13 23:23:59 +02:00
BOOST_CHECK_EQUAL ( nValueRet , 1 * MIN_CHANGE ) ; // we should get the exact amount
2012-02-27 13:19:32 +01:00
2015-09-13 23:23:59 +02:00
// if we add more small coins:
2016-06-18 16:49:11 +02:00
add_coin ( MIN_CHANGE * 6 / 10 ) ;
add_coin ( MIN_CHANGE * 7 / 10 ) ;
2015-09-13 23:23:59 +02:00
// and try again to make 1.0 * MIN_CHANGE
2016-12-20 13:12:46 +01:00
BOOST_CHECK ( wallet . SelectCoinsMinConf ( 1 * MIN_CHANGE , 1 , 1 , 0 , vCoins , setCoinsRet , nValueRet ) ) ;
2015-09-13 23:23:59 +02:00
BOOST_CHECK_EQUAL ( nValueRet , 1 * MIN_CHANGE ) ; // we should get the exact amount
2012-02-27 13:19:32 +01:00
// run the 'mtgox' test (see http://blockexplorer.com/tx/29a3efd3ef04f9153d47a990bd7b048a4b2d213daaa5fb8ed670fb85f13bdbcf)
// they tried to consolidate 10 50k coins into one 500k coin, and ended up with 50k in change
empty_wallet ( ) ;
2016-08-31 16:20:29 +02:00
for ( int j = 0 ; j < 20 ; j + + )
2012-02-27 13:19:32 +01:00
add_coin ( 50000 * COIN ) ;
2016-12-20 13:12:46 +01:00
BOOST_CHECK ( wallet . SelectCoinsMinConf ( 500000 * COIN , 1 , 1 , 0 , vCoins , setCoinsRet , nValueRet ) ) ;
2012-04-13 01:22:15 +02:00
BOOST_CHECK_EQUAL ( nValueRet , 500000 * COIN ) ; // we should get the exact amount
2013-03-07 18:38:25 +01:00
BOOST_CHECK_EQUAL ( setCoinsRet . size ( ) , 10U ) ; // in ten coins
2012-02-27 13:19:32 +01:00
2015-09-13 23:23:59 +02:00
// if there's not enough in the smaller coins to make at least 1 * MIN_CHANGE change (0.5+0.6+0.7 < 1.0+1.0),
2012-02-27 13:19:32 +01:00
// we need to try finding an exact subset anyway
// sometimes it will fail, and so we use the next biggest coin:
empty_wallet ( ) ;
2016-06-18 16:49:11 +02:00
add_coin ( MIN_CHANGE * 5 / 10 ) ;
add_coin ( MIN_CHANGE * 6 / 10 ) ;
add_coin ( MIN_CHANGE * 7 / 10 ) ;
2015-09-13 23:23:59 +02:00
add_coin ( 1111 * MIN_CHANGE ) ;
2016-12-20 13:12:46 +01:00
BOOST_CHECK ( wallet . SelectCoinsMinConf ( 1 * MIN_CHANGE , 1 , 1 , 0 , vCoins , setCoinsRet , nValueRet ) ) ;
2015-09-13 23:23:59 +02:00
BOOST_CHECK_EQUAL ( nValueRet , 1111 * MIN_CHANGE ) ; // we get the bigger coin
2013-03-07 18:38:25 +01:00
BOOST_CHECK_EQUAL ( setCoinsRet . size ( ) , 1U ) ;
2012-02-27 13:19:32 +01:00
// but sometimes it's possible, and we use an exact subset (0.4 + 0.6 = 1.0)
empty_wallet ( ) ;
2016-06-18 16:49:11 +02:00
add_coin ( MIN_CHANGE * 4 / 10 ) ;
add_coin ( MIN_CHANGE * 6 / 10 ) ;
add_coin ( MIN_CHANGE * 8 / 10 ) ;
2015-09-13 23:23:59 +02:00
add_coin ( 1111 * MIN_CHANGE ) ;
2016-12-20 13:12:46 +01:00
BOOST_CHECK ( wallet . SelectCoinsMinConf ( MIN_CHANGE , 1 , 1 , 0 , vCoins , setCoinsRet , nValueRet ) ) ;
2015-09-13 23:23:59 +02:00
BOOST_CHECK_EQUAL ( nValueRet , MIN_CHANGE ) ; // we should get the exact amount
2013-03-07 18:38:25 +01:00
BOOST_CHECK_EQUAL ( setCoinsRet . size ( ) , 2U ) ; // in two coins 0.4+0.6
2012-04-07 19:55:03 +02:00
2015-09-13 23:23:59 +02:00
// test avoiding small change
2012-04-07 19:55:03 +02:00
empty_wallet ( ) ;
2016-06-18 16:49:11 +02:00
add_coin ( MIN_CHANGE * 5 / 100 ) ;
add_coin ( MIN_CHANGE * 1 ) ;
add_coin ( MIN_CHANGE * 100 ) ;
2012-04-07 19:55:03 +02:00
2015-09-13 23:23:59 +02:00
// trying to make 100.01 from these three coins
2016-12-20 13:12:46 +01:00
BOOST_CHECK ( wallet . SelectCoinsMinConf ( MIN_CHANGE * 10001 / 100 , 1 , 1 , 0 , vCoins , setCoinsRet , nValueRet ) ) ;
2016-06-18 16:49:11 +02:00
BOOST_CHECK_EQUAL ( nValueRet , MIN_CHANGE * 10105 / 100 ) ; // we should get all coins
2013-03-07 18:38:25 +01:00
BOOST_CHECK_EQUAL ( setCoinsRet . size ( ) , 3U ) ;
2012-04-07 19:55:03 +02:00
2015-09-13 23:23:59 +02:00
// but if we try to make 99.9, we should take the bigger of the two small coins to avoid small change
2016-12-20 13:12:46 +01:00
BOOST_CHECK ( wallet . SelectCoinsMinConf ( MIN_CHANGE * 9990 / 100 , 1 , 1 , 0 , vCoins , setCoinsRet , nValueRet ) ) ;
2015-09-13 23:23:59 +02:00
BOOST_CHECK_EQUAL ( nValueRet , 101 * MIN_CHANGE ) ;
2013-03-07 18:38:25 +01:00
BOOST_CHECK_EQUAL ( setCoinsRet . size ( ) , 2U ) ;
2012-04-07 19:55:03 +02:00
2015-09-13 23:23:59 +02:00
// test with many inputs
for ( CAmount amt = 1500 ; amt < COIN ; amt * = 10 ) {
empty_wallet ( ) ;
// Create 676 inputs (= MAX_STANDARD_TX_SIZE / 148 bytes per input)
for ( uint16_t j = 0 ; j < 676 ; j + + )
add_coin ( amt ) ;
2016-12-20 13:12:46 +01:00
BOOST_CHECK ( wallet . SelectCoinsMinConf ( 2000 , 1 , 1 , 0 , vCoins , setCoinsRet , nValueRet ) ) ;
2015-09-13 23:23:59 +02:00
if ( amt - 2000 < MIN_CHANGE ) {
// needs more than one input:
uint16_t returnSize = std : : ceil ( ( 2000.0 + MIN_CHANGE ) / amt ) ;
CAmount returnValue = amt * returnSize ;
BOOST_CHECK_EQUAL ( nValueRet , returnValue ) ;
BOOST_CHECK_EQUAL ( setCoinsRet . size ( ) , returnSize ) ;
} else {
// one input is sufficient:
BOOST_CHECK_EQUAL ( nValueRet , amt ) ;
BOOST_CHECK_EQUAL ( setCoinsRet . size ( ) , 1U ) ;
}
}
2012-04-07 19:55:03 +02:00
// test randomness
{
empty_wallet ( ) ;
for ( int i2 = 0 ; i2 < 100 ; i2 + + )
add_coin ( COIN ) ;
// picking 50 from 100 coins doesn't depend on the shuffle,
// but does depend on randomness in the stochastic approximation code
2016-12-20 13:12:46 +01:00
BOOST_CHECK ( wallet . SelectCoinsMinConf ( 50 * COIN , 1 , 6 , 0 , vCoins , setCoinsRet , nValueRet ) ) ;
BOOST_CHECK ( wallet . SelectCoinsMinConf ( 50 * COIN , 1 , 6 , 0 , vCoins , setCoinsRet2 , nValueRet ) ) ;
2012-04-07 19:55:03 +02:00
BOOST_CHECK ( ! equal_sets ( setCoinsRet , setCoinsRet2 ) ) ;
int fails = 0 ;
2016-08-31 16:20:29 +02:00
for ( int j = 0 ; j < RANDOM_REPEATS ; j + + )
2012-04-07 19:55:03 +02:00
{
// selecting 1 from 100 identical coins depends on the shuffle; this test will fail 1% of the time
// run the test RANDOM_REPEATS times and only complain if all of them fail
2016-12-20 13:12:46 +01:00
BOOST_CHECK ( wallet . SelectCoinsMinConf ( COIN , 1 , 6 , 0 , vCoins , setCoinsRet , nValueRet ) ) ;
BOOST_CHECK ( wallet . SelectCoinsMinConf ( COIN , 1 , 6 , 0 , vCoins , setCoinsRet2 , nValueRet ) ) ;
2012-04-07 19:55:03 +02:00
if ( equal_sets ( setCoinsRet , setCoinsRet2 ) )
fails + + ;
}
BOOST_CHECK_NE ( fails , RANDOM_REPEATS ) ;
// add 75 cents in small change. not enough to make 90 cents,
// then try making 90 cents. there are multiple competing "smallest bigger" coins,
// one of which should be picked at random
2016-06-18 16:49:11 +02:00
add_coin ( 5 * CENT ) ;
add_coin ( 10 * CENT ) ;
add_coin ( 15 * CENT ) ;
add_coin ( 20 * CENT ) ;
add_coin ( 25 * CENT ) ;
2012-04-07 19:55:03 +02:00
fails = 0 ;
2016-08-31 16:20:29 +02:00
for ( int j = 0 ; j < RANDOM_REPEATS ; j + + )
2012-04-07 19:55:03 +02:00
{
// selecting 1 from 100 identical coins depends on the shuffle; this test will fail 1% of the time
// run the test RANDOM_REPEATS times and only complain if all of them fail
2016-12-20 13:12:46 +01:00
BOOST_CHECK ( wallet . SelectCoinsMinConf ( 90 * CENT , 1 , 6 , 0 , vCoins , setCoinsRet , nValueRet ) ) ;
BOOST_CHECK ( wallet . SelectCoinsMinConf ( 90 * CENT , 1 , 6 , 0 , vCoins , setCoinsRet2 , nValueRet ) ) ;
2012-04-07 19:55:03 +02:00
if ( equal_sets ( setCoinsRet , setCoinsRet2 ) )
fails + + ;
}
BOOST_CHECK_NE ( fails , RANDOM_REPEATS ) ;
}
2012-02-27 13:19:32 +01:00
}
2013-09-19 00:01:36 +02:00
empty_wallet ( ) ;
2012-02-27 13:19:32 +01:00
}
2016-01-05 00:38:12 +01:00
BOOST_AUTO_TEST_CASE ( ApproximateBestSubset )
2014-09-13 02:09:18 +02:00
{
CoinSet setCoinsRet ;
CAmount nValueRet ;
LOCK ( wallet . cs_wallet ) ;
empty_wallet ( ) ;
2016-01-05 00:38:12 +01:00
// Test vValue sort order
for ( int i = 0 ; i < 1000 ; i + + )
add_coin ( 1000 * COIN ) ;
add_coin ( 3 * COIN ) ;
2016-12-20 13:12:46 +01:00
BOOST_CHECK ( wallet . SelectCoinsMinConf ( 1003 * COIN , 1 , 6 , 0 , vCoins , setCoinsRet , nValueRet ) ) ;
2016-01-05 00:38:12 +01:00
BOOST_CHECK_EQUAL ( nValueRet , 1003 * COIN ) ;
BOOST_CHECK_EQUAL ( setCoinsRet . size ( ) , 2U ) ;
2017-01-18 19:24:02 +01:00
empty_wallet ( ) ;
2014-09-13 02:09:18 +02:00
}
2017-02-22 12:42:55 +01:00
BOOST_FIXTURE_TEST_CASE ( rescan , TestChain100Setup )
{
LOCK ( cs_main ) ;
// Cap last block file size, and mine new block in a new block file.
CBlockIndex * oldTip = chainActive . Tip ( ) ;
GetBlockFileInfo ( oldTip - > GetBlockPos ( ) . nFile ) - > nSize = MAX_BLOCKFILE_SIZE ;
CreateAndProcessBlock ( { } , GetScriptForRawPubKey ( coinbaseKey . GetPubKey ( ) ) ) ;
CBlockIndex * newTip = chainActive . Tip ( ) ;
// Verify ScanForWalletTransactions picks up transactions in both the old
// and new block files.
{
CWallet wallet ;
LOCK ( wallet . cs_wallet ) ;
wallet . AddKeyPubKey ( coinbaseKey , coinbaseKey . GetPubKey ( ) ) ;
BOOST_CHECK_EQUAL ( oldTip , wallet . ScanForWalletTransactions ( oldTip ) ) ;
2018-01-25 22:07:35 +01:00
BOOST_CHECK_EQUAL ( wallet . GetImmatureBalance ( ) , 1000 * COIN ) ;
2017-02-22 12:42:55 +01:00
}
// Prune the older block file.
PruneOneBlockFile ( oldTip - > GetBlockPos ( ) . nFile ) ;
UnlinkPrunedFiles ( { oldTip - > GetBlockPos ( ) . nFile } ) ;
// Verify ScanForWalletTransactions only picks transactions in the new block
// file.
{
CWallet wallet ;
LOCK ( wallet . cs_wallet ) ;
wallet . AddKeyPubKey ( coinbaseKey , coinbaseKey . GetPubKey ( ) ) ;
BOOST_CHECK_EQUAL ( newTip , wallet . ScanForWalletTransactions ( oldTip ) ) ;
2018-01-25 22:07:35 +01:00
BOOST_CHECK_EQUAL ( wallet . GetImmatureBalance ( ) , 500 * COIN ) ;
2017-02-22 12:42:55 +01:00
}
2017-02-28 13:52:22 +01:00
// Verify importmulti RPC returns failure for a key whose creation time is
// before the missing block, and success for a key whose creation time is
// after.
2017-02-22 12:42:55 +01:00
{
CWallet wallet ;
2017-02-27 13:25:08 +01:00
CWallet * backup = : : pwalletMain ;
2017-02-22 12:42:55 +01:00
: : pwalletMain = & wallet ;
2017-02-28 13:52:22 +01:00
UniValue keys ;
keys . setArray ( ) ;
2017-02-22 12:42:55 +01:00
UniValue key ;
key . setObject ( ) ;
key . pushKV ( " scriptPubKey " , HexStr ( GetScriptForRawPubKey ( coinbaseKey . GetPubKey ( ) ) ) ) ;
key . pushKV ( " timestamp " , 0 ) ;
key . pushKV ( " internal " , UniValue ( true ) ) ;
2017-02-28 13:52:22 +01:00
keys . push_back ( key ) ;
key . clear ( ) ;
key . setObject ( ) ;
CKey futureKey ;
futureKey . MakeNewKey ( true ) ;
key . pushKV ( " scriptPubKey " , HexStr ( GetScriptForRawPubKey ( futureKey . GetPubKey ( ) ) ) ) ;
key . pushKV ( " timestamp " , newTip - > GetBlockTimeMax ( ) + 7200 ) ;
key . pushKV ( " internal " , UniValue ( true ) ) ;
2017-02-22 12:42:55 +01:00
keys . push_back ( key ) ;
JSONRPCRequest request ;
request . params . setArray ( ) ;
request . params . push_back ( keys ) ;
UniValue response = importmulti ( request ) ;
2017-02-28 13:52:22 +01:00
BOOST_CHECK_EQUAL ( response . write ( ) , strprintf ( " [{ \" success \" :false, \" error \" :{ \" code \" :-1, \" message \" : \" Failed to rescan before time %d, transactions may be missing. \" }},{ \" success \" :true}] " , newTip - > GetBlockTimeMax ( ) ) ) ;
2017-02-27 13:25:08 +01:00
: : pwalletMain = backup ;
2017-02-22 12:42:55 +01:00
}
}
2017-05-23 16:38:19 +02:00
// Verify importwallet RPC starts rescan at earliest block with timestamp
// greater or equal than key birthday. Previously there was a bug where
// importwallet RPC would start the scan at the latest block with timestamp less
// than or equal to key birthday.
BOOST_FIXTURE_TEST_CASE ( importwallet_rescan , TestChain100Setup )
{
CWallet * pwalletMainBackup = : : pwalletMain ;
LOCK ( cs_main ) ;
// Create two blocks with same timestamp to verify that importwallet rescan
// will pick up both blocks, not just the first.
const int64_t BLOCK_TIME = chainActive . Tip ( ) - > GetBlockTimeMax ( ) + 5 ;
SetMockTime ( BLOCK_TIME ) ;
coinbaseTxns . emplace_back ( * CreateAndProcessBlock ( { } , GetScriptForRawPubKey ( coinbaseKey . GetPubKey ( ) ) ) . vtx [ 0 ] ) ;
coinbaseTxns . emplace_back ( * CreateAndProcessBlock ( { } , GetScriptForRawPubKey ( coinbaseKey . GetPubKey ( ) ) ) . vtx [ 0 ] ) ;
// Set key birthday to block time increased by the timestamp window, so
// rescan will start at the block time.
2018-01-25 20:24:40 +01:00
const int64_t KEY_TIME = BLOCK_TIME + 7200 ;
2017-05-23 16:38:19 +02:00
SetMockTime ( KEY_TIME ) ;
coinbaseTxns . emplace_back ( * CreateAndProcessBlock ( { } , GetScriptForRawPubKey ( coinbaseKey . GetPubKey ( ) ) ) . vtx [ 0 ] ) ;
// Import key into wallet and call dumpwallet to create backup file.
{
CWallet wallet ;
LOCK ( wallet . cs_wallet ) ;
wallet . mapKeyMetadata [ coinbaseKey . GetPubKey ( ) . GetID ( ) ] . nCreateTime = KEY_TIME ;
wallet . AddKeyPubKey ( coinbaseKey , coinbaseKey . GetPubKey ( ) ) ;
JSONRPCRequest request ;
request . params . setArray ( ) ;
request . params . push_back ( " wallet.backup " ) ;
: : pwalletMain = & wallet ;
: : dumpwallet ( request ) ;
}
// Call importwallet RPC and verify all blocks with timestamps >= BLOCK_TIME
// were scanned, and no prior blocks were scanned.
{
CWallet wallet ;
JSONRPCRequest request ;
request . params . setArray ( ) ;
request . params . push_back ( " wallet.backup " ) ;
: : pwalletMain = & wallet ;
: : importwallet ( request ) ;
BOOST_CHECK_EQUAL ( wallet . mapWallet . size ( ) , 3 ) ;
BOOST_CHECK_EQUAL ( coinbaseTxns . size ( ) , 103 ) ;
for ( size_t i = 0 ; i < coinbaseTxns . size ( ) ; + + i ) {
bool found = wallet . GetWalletTx ( coinbaseTxns [ i ] . GetHash ( ) ) ;
bool expected = i > = 100 ;
BOOST_CHECK_EQUAL ( found , expected ) ;
}
}
SetMockTime ( 0 ) ;
: : pwalletMain = pwalletMainBackup ;
}
2012-02-27 13:19:32 +01:00
BOOST_AUTO_TEST_SUITE_END ( )