7 log "github.com/sirupsen/logrus"
9 "github.com/vapor/consensus"
10 "github.com/vapor/crypto/ed25519/chainkd"
11 "github.com/vapor/errors"
12 "github.com/vapor/protocol/bc"
13 "github.com/vapor/protocol/bc/types"
14 "github.com/vapor/protocol/state"
17 const logModule = "leveldb"
20 errBadTimestamp = errors.New("block timestamp is not in the valid range")
21 errBadBits = errors.New("block bits is invalid")
22 errMismatchedBlock = errors.New("mismatched block")
23 errMismatchedMerkleRoot = errors.New("mismatched merkle root")
24 errMisorderedBlockHeight = errors.New("misordered block height")
25 errOverBlockLimit = errors.New("block's gas is over the limit")
26 errWorkProof = errors.New("invalid difficulty proof of work")
27 errVersionRegression = errors.New("version regression")
30 func checkBlockTime(b *bc.Block, parent *state.BlockNode) error {
31 if b.Timestamp > uint64(time.Now().Unix())+consensus.MaxTimeOffsetSeconds {
32 return errBadTimestamp
35 if b.Timestamp <= parent.CalcPastMedianTime() {
36 return errBadTimestamp
41 func checkCoinbaseAmount(b *bc.Block, amount uint64) error {
42 if len(b.Transactions) == 0 {
43 return errors.Wrap(ErrWrongCoinbaseTransaction, "block is empty")
46 tx := b.Transactions[0]
47 output, err := tx.Output(*tx.TxHeader.ResultIds[0])
52 if output.Source.Value.Amount != amount {
53 return errors.Wrap(ErrWrongCoinbaseTransaction, "dismatch output amount")
58 // ValidateBlockHeader check the block's header
59 func ValidateBlockHeader(b *bc.Block, parent *state.BlockNode) error {
60 if b.Version < parent.Version {
61 return errors.WithDetailf(errVersionRegression, "previous block verson %d, current block version %d", parent.Version, b.Version)
63 if b.Height != parent.Height+1 {
64 return errors.WithDetailf(errMisorderedBlockHeight, "previous block height %d, current block height %d", parent.Height, b.Height)
66 if b.Bits != parent.CalcNextBits() {
69 if parent.Hash != *b.PreviousBlockId {
70 return errors.WithDetailf(errMismatchedBlock, "previous block ID %x, current block wants %x", parent.Hash.Bytes(), b.PreviousBlockId.Bytes())
72 if err := checkBlockTime(b, parent); err != nil {
78 // ValidateBlock validates a block and the transactions within.
79 func ValidateBlock(b *bc.Block, parent *state.BlockNode, block *types.Block, authoritys map[string]string, position uint64) error {
80 startTime := time.Now()
81 if err := ValidateBlockHeader(b, parent); err != nil {
84 time.Sleep(3 * time.Second)
86 controlProgram := hex.EncodeToString(block.Proof.ControlProgram)
87 xpub := &chainkd.XPub{}
88 xpub.UnmarshalText([]byte(authoritys[controlProgram]))
90 msg := block.BlockCommitment.TransactionsMerkleRoot.Bytes()
91 if !xpub.Verify(msg, block.Proof.Sign) {
92 return errors.New("Verification signature failed")
95 blockGasSum := uint64(0)
96 coinbaseAmount := consensus.BlockSubsidy(b.BlockHeader.Height)
97 b.TransactionStatus = bc.NewTransactionStatus()
99 for i, tx := range b.Transactions {
100 gasStatus, err := ValidateTx(tx, b)
101 if !gasStatus.GasValid {
102 return errors.Wrapf(err, "validate of transaction %d of %d", i, len(b.Transactions))
105 if err := b.TransactionStatus.SetStatus(i, err != nil); err != nil {
108 coinbaseAmount += gasStatus.BTMValue
109 if blockGasSum += uint64(gasStatus.GasUsed); blockGasSum > consensus.MaxBlockGas {
110 return errOverBlockLimit
114 if err := checkCoinbaseAmount(b, coinbaseAmount); err != nil {
118 txMerkleRoot, err := types.TxMerkleRoot(b.Transactions)
120 return errors.Wrap(err, "computing transaction id merkle root")
122 if txMerkleRoot != *b.TransactionsRoot {
123 return errors.WithDetailf(errMismatchedMerkleRoot, "transaction id merkle root")
126 txStatusHash, err := types.TxStatusMerkleRoot(b.TransactionStatus.VerifyStatus)
128 return errors.Wrap(err, "computing transaction status merkle root")
130 if txStatusHash != *b.TransactionStatusHash {
131 return errors.WithDetailf(errMismatchedMerkleRoot, "transaction status merkle root")
134 log.WithFields(log.Fields{
137 "hash": b.ID.String(),
138 "duration": time.Since(startTime),
139 }).Debug("finish validate block")