src/test/transaction_tests.cpp

   1 #include <map>
   2 #include <string>
   3 #include <boost/test/unit_test.hpp>
   4 #include "json/json_spirit_writer_template.h"
   5
   6 #include "main.h"
   7 #include "wallet.h"
   8
   9 using namespace std;
  10 using namespace json_spirit;
  11
  12 // In script_tests.cpp
  13 extern Array read_json(const std::string& filename);
  14 extern CScript ParseScript(string s);
  15
  16 BOOST_AUTO_TEST_SUITE(transaction_tests)
  17
  18 BOOST_AUTO_TEST_CASE(tx_valid)
  19 {
  20     // Read tests from test/data/tx_valid.json
  21     // Format is an array of arrays
  22     // Inner arrays are either [ "comment" ]
  23     // or [[[prevout hash, prevout index, prevout scriptPubKey], [input 2], ...],"], serializedTransaction, enforceP2SH
  24     // ... where all scripts are stringified scripts.
  25     Array tests = read_json("tx_valid.json");
  26
  27     BOOST_FOREACH(Value& tv, tests)
  28     {
  29         Array test = tv.get_array();
  30         string strTest = write_string(tv, false);
  31         if (test[0].type() == array_type)
  32         {
  33             if (test.size() != 3 || test[1].type() != str_type || test[2].type() != bool_type)
  34             {
  35                 BOOST_ERROR("Bad test: " << strTest);
  36                 continue;
  37             }
  38
  39             map<COutPoint, CScript> mapprevOutScriptPubKeys;
  40             Array inputs = test[0].get_array();
  41             bool fValid = true;
  42             BOOST_FOREACH(Value& input, inputs)
  43             {
  44                 if (input.type() != array_type)
  45                 {
  46                     fValid = false;
  47                     break;
  48                 }
  49                 Array vinput = input.get_array();
  50                 if (vinput.size() != 3)
  51                 {
  52                     fValid = false;
  53                     break;
  54                 }
  55
  56                 mapprevOutScriptPubKeys[COutPoint(uint256(vinput[0].get_str()), vinput[1].get_int())] = ParseScript(vinput[2].get_str());
  57             }
  58             if (!fValid)
  59             {
  60                 BOOST_ERROR("Bad test: " << strTest);
  61                 continue;
  62             }
  63
  64             string transaction = test[1].get_str();
  65             CDataStream stream(ParseHex(transaction), SER_NETWORK, PROTOCOL_VERSION);
  66             CTransaction tx;
  67             stream >> tx;
  68
  69                 BOOST_CHECK_MESSAGE(tx.CheckTransaction(), strTest);
  70
  71             for (unsigned int i = 0; i < tx.vin.size(); i++)
  72             {
  73                 if (!mapprevOutScriptPubKeys.count(tx.vin[i].prevout))
  74                 {
  75                     BOOST_ERROR("Bad test: " << strTest);
  76                     break;
  77                 }
  78
  79                 BOOST_CHECK_MESSAGE(VerifyScript(tx.vin[i].scriptSig, mapprevOutScriptPubKeys[tx.vin[i].prevout], tx, i, test[2].get_bool(), 0), strTest);
  80             }
  81         }
  82     }
  83 }
  84
  85 BOOST_AUTO_TEST_CASE(tx_invalid)
  86 {
  87     // Read tests from test/data/tx_invalid.json
  88     // Format is an array of arrays
  89     // Inner arrays are either [ "comment" ]
  90     // or [[[prevout hash, prevout index, prevout scriptPubKey], [input 2], ...],"], serializedTransaction, enforceP2SH
  91     // ... where all scripts are stringified scripts.
  92     Array tests = read_json("tx_invalid.json");
  93
  94     BOOST_FOREACH(Value& tv, tests)
  95     {
  96         Array test = tv.get_array();
  97         string strTest = write_string(tv, false);
  98         if (test[0].type() == array_type)
  99         {
 100             if (test.size() != 3 || test[1].type() != str_type || test[2].type() != bool_type)
 101             {
 102                 BOOST_ERROR("Bad test: " << strTest);
 103                 continue;
 104             }
 105
 106             map<COutPoint, CScript> mapprevOutScriptPubKeys;
 107             Array inputs = test[0].get_array();
 108             bool fValid = true;
 109             BOOST_FOREACH(Value& input, inputs)
 110             {
 111                 if (input.type() != array_type)
 112                 {
 113                     fValid = false;
 114                     break;
 115                 }
 116                 Array vinput = input.get_array();
 117                 if (vinput.size() != 3)
 118                 {
 119                     fValid = false;
 120                     break;
 121                 }
 122
 123                 mapprevOutScriptPubKeys[COutPoint(uint256(vinput[0].get_str()), vinput[1].get_int())] = ParseScript(vinput[2].get_str());
 124             }
 125             if (!fValid)
 126             {
 127                 BOOST_ERROR("Bad test: " << strTest);
 128                 continue;
 129             }
 130
 131             string transaction = test[1].get_str();
 132             CDataStream stream(ParseHex(transaction), SER_NETWORK, PROTOCOL_VERSION);
 133             CTransaction tx;
 134             stream >> tx;
 135
 136             fValid = tx.CheckTransaction();
 137
 138             for (unsigned int i = 0; i < tx.vin.size() && fValid; i++)
 139             {
 140                 if (!mapprevOutScriptPubKeys.count(tx.vin[i].prevout))
 141                 {
 142                     BOOST_ERROR("Bad test: " << strTest);
 143                     break;
 144                 }
 145
 146                 fValid = VerifyScript(tx.vin[i].scriptSig, mapprevOutScriptPubKeys[tx.vin[i].prevout], tx, i, test[2].get_bool(), 0);
 147             }
 148
 149             BOOST_CHECK_MESSAGE(!fValid, strTest);
 150         }
 151     }
 152 }
 153
 154 BOOST_AUTO_TEST_CASE(basic_transaction_tests)
 155 {
 156     // Random real transaction (e2769b09e784f32f62ef849763d4f45b98e07ba658647343b915ff832b110436)
 157     unsigned char ch[] = {0x01, 0x00, 0x00, 0x00, 0x01, 0x6b, 0xff, 0x7f, 0xcd, 0x4f, 0x85, 0x65, 0xef, 0x40, 0x6d, 0xd5, 0xd6, 0x3d, 0x4f, 0xf9, 0x4f, 0x31, 0x8f, 0xe8, 0x20, 0x27, 0xfd, 0x4d, 0xc4, 0x51, 0xb0, 0x44, 0x74, 0x01, 0x9f, 0x74, 0xb4, 0x00, 0x00, 0x00, 0x00, 0x8c, 0x49, 0x30, 0x46, 0x02, 0x21, 0x00, 0xda, 0x0d, 0xc6, 0xae, 0xce, 0xfe, 0x1e, 0x06, 0xef, 0xdf, 0x05, 0x77, 0x37, 0x57, 0xde, 0xb1, 0x68, 0x82, 0x09, 0x30, 0xe3, 0xb0, 0xd0, 0x3f, 0x46, 0xf5, 0xfc, 0xf1, 0x50, 0xbf, 0x99, 0x0c, 0x02, 0x21, 0x00, 0xd2, 0x5b, 0x5c, 0x87, 0x04, 0x00, 0x76, 0xe4, 0xf2, 0x53, 0xf8, 0x26, 0x2e, 0x76, 0x3e, 0x2d, 0xd5, 0x1e, 0x7f, 0xf0, 0xbe, 0x15, 0x77, 0x27, 0xc4, 0xbc, 0x42, 0x80, 0x7f, 0x17, 0xbd, 0x39, 0x01, 0x41, 0x04, 0xe6, 0xc2, 0x6e, 0xf6, 0x7d, 0xc6, 0x10, 0xd2, 0xcd, 0x19, 0x24, 0x84, 0x78, 0x9a, 0x6c, 0xf9, 0xae, 0xa9, 0x93, 0x0b, 0x94, 0x4b, 0x7e, 0x2d, 0xb5, 0x34, 0x2b, 0x9d, 0x9e, 0x5b, 0x9f, 0xf7, 0x9a, 0xff, 0x9a, 0x2e, 0xe1, 0x97, 0x8d, 0xd7, 0xfd, 0x01, 0xdf, 0xc5, 0x22, 0xee, 0x02, 0x28, 0x3d, 0x3b, 0x06, 0xa9, 0xd0, 0x3a, 0xcf, 0x80, 0x96, 0x96, 0x8d, 0x7d, 0xbb, 0x0f, 0x91, 0x78, 0xff, 0xff, 0xff, 0xff, 0x02, 0x8b, 0xa7, 0x94, 0x0e, 0x00, 0x00, 0x00, 0x00, 0x19, 0x76, 0xa9, 0x14, 0xba, 0xde, 0xec, 0xfd, 0xef, 0x05, 0x07, 0x24, 0x7f, 0xc8, 0xf7, 0x42, 0x41, 0xd7, 0x3b, 0xc0, 0x39, 0x97, 0x2d, 0x7b, 0x88, 0xac, 0x40, 0x94, 0xa8, 0x02, 0x00, 0x00, 0x00, 0x00, 0x19, 0x76, 0xa9, 0x14, 0xc1, 0x09, 0x32, 0x48, 0x3f, 0xec, 0x93, 0xed, 0x51, 0xf5, 0xfe, 0x95, 0xe7, 0x25, 0x59, 0xf2, 0xcc, 0x70, 0x43, 0xf9, 0x88, 0xac, 0x00, 0x00, 0x00, 0x00, 0x00};
 158     vector<unsigned char> vch(ch, ch + sizeof(ch) -1);
 159     CDataStream stream(vch, SER_DISK, CLIENT_VERSION);
 160     CTransaction tx;
 161     stream >> tx;
 162     BOOST_CHECK_MESSAGE(tx.CheckTransaction(), "Simple deserialized transaction should be valid.");
 163
 164     // Check that duplicate txins fail
 165     tx.vin.push_back(tx.vin[0]);
 166     BOOST_CHECK_MESSAGE(!tx.CheckTransaction(), "Transaction with duplicate txins should be invalid.");
 167 }
 168
 169 //
 170 // Helper: create two dummy transactions, each with
 171 // two outputs.  The first has 11 and 50 CENT outputs
 172 // paid to a TX_PUBKEY, the second 21 and 22 CENT outputs
 173 // paid to a TX_PUBKEYHASH.
 174 //
 175 static std::vector<CTransaction>
 176 SetupDummyInputs(CBasicKeyStore& keystoreRet, MapPrevTx& inputsRet)
 177 {
 178     std::vector<CTransaction> dummyTransactions;
 179     dummyTransactions.resize(2);
 180
 181     // Add some keys to the keystore:
 182     CKey key[4];
 183     for (int i = 0; i < 4; i++)
 184     {
 185         key[i].MakeNewKey(i % 2);
 186         keystoreRet.AddKey(key[i]);
 187     }
 188
 189     // Create some dummy input transactions
 190     dummyTransactions[0].vout.resize(2);
 191     dummyTransactions[0].vout[0].nValue = 11*CENT;
 192     dummyTransactions[0].vout[0].scriptPubKey << key[0].GetPubKey() << OP_CHECKSIG;
 193     dummyTransactions[0].vout[1].nValue = 50*CENT;
 194     dummyTransactions[0].vout[1].scriptPubKey << key[1].GetPubKey() << OP_CHECKSIG;
 195     inputsRet[dummyTransactions[0].GetHash()] = make_pair(CTxIndex(), dummyTransactions[0]);
 196
 197     dummyTransactions[1].vout.resize(2);
 198     dummyTransactions[1].vout[0].nValue = 21*CENT;
 199     dummyTransactions[1].vout[0].scriptPubKey.SetDestination(key[2].GetPubKey().GetID());
 200     dummyTransactions[1].vout[1].nValue = 22*CENT;
 201     dummyTransactions[1].vout[1].scriptPubKey.SetDestination(key[3].GetPubKey().GetID());
 202     inputsRet[dummyTransactions[1].GetHash()] = make_pair(CTxIndex(), dummyTransactions[1]);
 203
 204     return dummyTransactions;
 205 }
 206
 207 BOOST_AUTO_TEST_CASE(test_Get)
 208 {
 209     CBasicKeyStore keystore;
 210     MapPrevTx dummyInputs;
 211     std::vector<CTransaction> dummyTransactions = SetupDummyInputs(keystore, dummyInputs);
 212
 213     CTransaction t1;
 214     t1.vin.resize(3);
 215     t1.vin[0].prevout.hash = dummyTransactions[0].GetHash();
 216     t1.vin[0].prevout.n = 1;
 217     t1.vin[0].scriptSig << std::vector<unsigned char>(65, 0);
 218     t1.vin[1].prevout.hash = dummyTransactions[1].GetHash();
 219     t1.vin[1].prevout.n = 0;
 220     t1.vin[1].scriptSig << std::vector<unsigned char>(65, 0) << std::vector<unsigned char>(33, 4);
 221     t1.vin[2].prevout.hash = dummyTransactions[1].GetHash();
 222     t1.vin[2].prevout.n = 1;
 223     t1.vin[2].scriptSig << std::vector<unsigned char>(65, 0) << std::vector<unsigned char>(33, 4);
 224     t1.vout.resize(2);
 225     t1.vout[0].nValue = 90*CENT;
 226     t1.vout[0].scriptPubKey << OP_1;
 227
 228     BOOST_CHECK(t1.AreInputsStandard(dummyInputs));
 229     BOOST_CHECK_EQUAL(t1.GetValueIn(dummyInputs), (50+21+22)*CENT);
 230
 231     // Adding extra junk to the scriptSig should make it non-standard:
 232     t1.vin[0].scriptSig << OP_11;
 233     BOOST_CHECK(!t1.AreInputsStandard(dummyInputs));
 234
 235     // ... as should not having enough:
 236     t1.vin[0].scriptSig = CScript();
 237     BOOST_CHECK(!t1.AreInputsStandard(dummyInputs));
 238 }
 239
 240 BOOST_AUTO_TEST_CASE(test_GetThrow)
 241 {
 242     CBasicKeyStore keystore;
 243     MapPrevTx dummyInputs;
 244     std::vector<CTransaction> dummyTransactions = SetupDummyInputs(keystore, dummyInputs);
 245
 246     MapPrevTx missingInputs;
 247
 248     CTransaction t1;
 249     t1.vin.resize(3);
 250     t1.vin[0].prevout.hash = dummyTransactions[0].GetHash();
 251     t1.vin[0].prevout.n = 0;
 252     t1.vin[1].prevout.hash = dummyTransactions[1].GetHash();;
 253     t1.vin[1].prevout.n = 0;
 254     t1.vin[2].prevout.hash = dummyTransactions[1].GetHash();;
 255     t1.vin[2].prevout.n = 1;
 256     t1.vout.resize(2);
 257     t1.vout[0].nValue = 90*CENT;
 258     t1.vout[0].scriptPubKey << OP_1;
 259
 260     BOOST_CHECK_THROW(t1.AreInputsStandard(missingInputs), runtime_error);
 261     BOOST_CHECK_THROW(t1.GetValueIn(missingInputs), runtime_error);
 262 }
 263
 264 BOOST_AUTO_TEST_SUITE_END()