2018-06-20 17:35:30 -07:00
|
|
|
package state
|
|
|
|
|
|
|
|
import (
|
|
|
|
"fmt"
|
|
|
|
"testing"
|
|
|
|
"time"
|
|
|
|
|
|
|
|
"github.com/stretchr/testify/assert"
|
|
|
|
"github.com/stretchr/testify/require"
|
|
|
|
|
2018-06-21 21:59:02 -07:00
|
|
|
"github.com/tendermint/tendermint/abci/example/kvstore"
|
|
|
|
abci "github.com/tendermint/tendermint/abci/types"
|
2018-07-18 08:38:44 -07:00
|
|
|
"github.com/tendermint/tendermint/crypto/ed25519"
|
2018-07-01 19:36:49 -07:00
|
|
|
cmn "github.com/tendermint/tendermint/libs/common"
|
|
|
|
dbm "github.com/tendermint/tendermint/libs/db"
|
|
|
|
"github.com/tendermint/tendermint/libs/log"
|
2018-06-20 17:35:30 -07:00
|
|
|
|
|
|
|
"github.com/tendermint/tendermint/proxy"
|
|
|
|
"github.com/tendermint/tendermint/types"
|
|
|
|
)
|
|
|
|
|
|
|
|
var (
|
|
|
|
chainID = "execution_chain"
|
|
|
|
testPartSize = 65536
|
|
|
|
nTxsPerBlock = 10
|
|
|
|
)
|
|
|
|
|
|
|
|
func TestApplyBlock(t *testing.T) {
|
|
|
|
cc := proxy.NewLocalClientCreator(kvstore.NewKVStoreApplication())
|
|
|
|
proxyApp := proxy.NewAppConns(cc, nil)
|
|
|
|
err := proxyApp.Start()
|
|
|
|
require.Nil(t, err)
|
|
|
|
defer proxyApp.Stop()
|
|
|
|
|
|
|
|
state, stateDB := state(1, 1)
|
|
|
|
|
|
|
|
blockExec := NewBlockExecutor(stateDB, log.TestingLogger(), proxyApp.Consensus(),
|
|
|
|
MockMempool{}, MockEvidencePool{})
|
|
|
|
|
|
|
|
block := makeBlock(state, 1)
|
|
|
|
blockID := types.BlockID{block.Hash(), block.MakePartSet(testPartSize).Header()}
|
|
|
|
|
|
|
|
state, err = blockExec.ApplyBlock(state, blockID, block)
|
|
|
|
require.Nil(t, err)
|
|
|
|
|
|
|
|
// TODO check state and mempool
|
|
|
|
}
|
|
|
|
|
|
|
|
// TestBeginBlockValidators ensures we send absent validators list.
|
|
|
|
func TestBeginBlockValidators(t *testing.T) {
|
|
|
|
app := &testApp{}
|
|
|
|
cc := proxy.NewLocalClientCreator(app)
|
|
|
|
proxyApp := proxy.NewAppConns(cc, nil)
|
|
|
|
err := proxyApp.Start()
|
|
|
|
require.Nil(t, err)
|
|
|
|
defer proxyApp.Stop()
|
|
|
|
|
|
|
|
state, stateDB := state(2, 2)
|
|
|
|
|
|
|
|
prevHash := state.LastBlockID.Hash
|
|
|
|
prevParts := types.PartSetHeader{}
|
|
|
|
prevBlockID := types.BlockID{prevHash, prevParts}
|
|
|
|
|
|
|
|
now := time.Now().UTC()
|
|
|
|
vote0 := &types.Vote{ValidatorIndex: 0, Timestamp: now, Type: types.VoteTypePrecommit}
|
|
|
|
vote1 := &types.Vote{ValidatorIndex: 1, Timestamp: now}
|
|
|
|
|
|
|
|
testCases := []struct {
|
|
|
|
desc string
|
|
|
|
lastCommitPrecommits []*types.Vote
|
|
|
|
expectedAbsentValidators []int
|
|
|
|
}{
|
|
|
|
{"none absent", []*types.Vote{vote0, vote1}, []int{}},
|
|
|
|
{"one absent", []*types.Vote{vote0, nil}, []int{1}},
|
|
|
|
{"multiple absent", []*types.Vote{nil, nil}, []int{0, 1}},
|
|
|
|
}
|
|
|
|
|
|
|
|
for _, tc := range testCases {
|
|
|
|
lastCommit := &types.Commit{BlockID: prevBlockID, Precommits: tc.lastCommitPrecommits}
|
|
|
|
|
|
|
|
// block for height 2
|
|
|
|
block, _ := state.MakeBlock(2, makeTxs(2), lastCommit)
|
|
|
|
_, err = ExecCommitBlock(proxyApp.Consensus(), block, log.TestingLogger(), state.Validators, stateDB)
|
|
|
|
require.Nil(t, err, tc.desc)
|
|
|
|
|
|
|
|
// -> app receives a list of validators with a bool indicating if they signed
|
|
|
|
ctr := 0
|
|
|
|
for i, v := range app.Validators {
|
|
|
|
if ctr < len(tc.expectedAbsentValidators) &&
|
|
|
|
tc.expectedAbsentValidators[ctr] == i {
|
|
|
|
|
|
|
|
assert.False(t, v.SignedLastBlock)
|
|
|
|
ctr++
|
|
|
|
} else {
|
|
|
|
assert.True(t, v.SignedLastBlock)
|
|
|
|
}
|
|
|
|
}
|
|
|
|
}
|
|
|
|
}
|
|
|
|
|
|
|
|
// TestBeginBlockByzantineValidators ensures we send byzantine validators list.
|
|
|
|
func TestBeginBlockByzantineValidators(t *testing.T) {
|
|
|
|
app := &testApp{}
|
|
|
|
cc := proxy.NewLocalClientCreator(app)
|
|
|
|
proxyApp := proxy.NewAppConns(cc, nil)
|
|
|
|
err := proxyApp.Start()
|
|
|
|
require.Nil(t, err)
|
|
|
|
defer proxyApp.Stop()
|
|
|
|
|
|
|
|
state, stateDB := state(2, 12)
|
|
|
|
|
|
|
|
prevHash := state.LastBlockID.Hash
|
|
|
|
prevParts := types.PartSetHeader{}
|
|
|
|
prevBlockID := types.BlockID{prevHash, prevParts}
|
|
|
|
|
|
|
|
height1, idx1, val1 := int64(8), 0, state.Validators.Validators[0].Address
|
|
|
|
height2, idx2, val2 := int64(3), 1, state.Validators.Validators[1].Address
|
|
|
|
ev1 := types.NewMockGoodEvidence(height1, idx1, val1)
|
|
|
|
ev2 := types.NewMockGoodEvidence(height2, idx2, val2)
|
|
|
|
|
|
|
|
now := time.Now()
|
|
|
|
valSet := state.Validators
|
|
|
|
testCases := []struct {
|
|
|
|
desc string
|
|
|
|
evidence []types.Evidence
|
|
|
|
expectedByzantineValidators []abci.Evidence
|
|
|
|
}{
|
|
|
|
{"none byzantine", []types.Evidence{}, []abci.Evidence{}},
|
|
|
|
{"one byzantine", []types.Evidence{ev1}, []abci.Evidence{types.TM2PB.Evidence(ev1, valSet, now)}},
|
|
|
|
{"multiple byzantine", []types.Evidence{ev1, ev2}, []abci.Evidence{
|
|
|
|
types.TM2PB.Evidence(ev1, valSet, now),
|
|
|
|
types.TM2PB.Evidence(ev2, valSet, now)}},
|
|
|
|
}
|
|
|
|
|
|
|
|
vote0 := &types.Vote{ValidatorIndex: 0, Timestamp: now, Type: types.VoteTypePrecommit}
|
|
|
|
vote1 := &types.Vote{ValidatorIndex: 1, Timestamp: now}
|
|
|
|
votes := []*types.Vote{vote0, vote1}
|
|
|
|
lastCommit := &types.Commit{BlockID: prevBlockID, Precommits: votes}
|
|
|
|
for _, tc := range testCases {
|
|
|
|
|
|
|
|
block, _ := state.MakeBlock(10, makeTxs(2), lastCommit)
|
|
|
|
block.Time = now
|
|
|
|
block.Evidence.Evidence = tc.evidence
|
|
|
|
_, err = ExecCommitBlock(proxyApp.Consensus(), block, log.TestingLogger(), state.Validators, stateDB)
|
|
|
|
require.Nil(t, err, tc.desc)
|
|
|
|
|
|
|
|
// -> app must receive an index of the byzantine validator
|
|
|
|
assert.Equal(t, tc.expectedByzantineValidators, app.ByzantineValidators, tc.desc)
|
|
|
|
}
|
|
|
|
}
|
|
|
|
|
2018-07-04 01:36:11 -07:00
|
|
|
func TestUpdateValidators(t *testing.T) {
|
2018-07-20 10:44:21 -07:00
|
|
|
pubkey1 := ed25519.GenPrivKey().PubKey()
|
2018-07-04 01:36:11 -07:00
|
|
|
val1 := types.NewValidator(pubkey1, 10)
|
2018-07-20 10:44:21 -07:00
|
|
|
pubkey2 := ed25519.GenPrivKey().PubKey()
|
2018-07-04 01:36:11 -07:00
|
|
|
val2 := types.NewValidator(pubkey2, 20)
|
|
|
|
|
|
|
|
testCases := []struct {
|
|
|
|
name string
|
|
|
|
|
|
|
|
currentSet *types.ValidatorSet
|
|
|
|
abciUpdates []abci.Validator
|
|
|
|
|
|
|
|
resultingSet *types.ValidatorSet
|
|
|
|
shouldErr bool
|
|
|
|
}{
|
|
|
|
{
|
|
|
|
"adding a validator is OK",
|
|
|
|
|
|
|
|
types.NewValidatorSet([]*types.Validator{val1}),
|
|
|
|
[]abci.Validator{{[]byte{}, types.TM2PB.PubKey(pubkey2), 20}},
|
|
|
|
|
|
|
|
types.NewValidatorSet([]*types.Validator{val1, val2}),
|
|
|
|
false,
|
|
|
|
},
|
|
|
|
{
|
|
|
|
"updating a validator is OK",
|
|
|
|
|
|
|
|
types.NewValidatorSet([]*types.Validator{val1}),
|
|
|
|
[]abci.Validator{{[]byte{}, types.TM2PB.PubKey(pubkey1), 20}},
|
|
|
|
|
|
|
|
types.NewValidatorSet([]*types.Validator{types.NewValidator(pubkey1, 20)}),
|
|
|
|
false,
|
|
|
|
},
|
|
|
|
{
|
|
|
|
"removing a validator is OK",
|
|
|
|
|
|
|
|
types.NewValidatorSet([]*types.Validator{val1, val2}),
|
|
|
|
[]abci.Validator{{[]byte{}, types.TM2PB.PubKey(pubkey2), 0}},
|
|
|
|
|
|
|
|
types.NewValidatorSet([]*types.Validator{val1}),
|
|
|
|
false,
|
|
|
|
},
|
|
|
|
|
|
|
|
{
|
|
|
|
"removing a non-existing validator results in error",
|
|
|
|
|
|
|
|
types.NewValidatorSet([]*types.Validator{val1}),
|
|
|
|
[]abci.Validator{{[]byte{}, types.TM2PB.PubKey(pubkey2), 0}},
|
|
|
|
|
|
|
|
types.NewValidatorSet([]*types.Validator{val1}),
|
|
|
|
true,
|
|
|
|
},
|
2018-07-04 02:21:29 -07:00
|
|
|
|
|
|
|
{
|
|
|
|
"adding a validator with negative power results in error",
|
|
|
|
|
|
|
|
types.NewValidatorSet([]*types.Validator{val1}),
|
|
|
|
[]abci.Validator{{[]byte{}, types.TM2PB.PubKey(pubkey2), -100}},
|
|
|
|
|
|
|
|
types.NewValidatorSet([]*types.Validator{val1}),
|
|
|
|
true,
|
|
|
|
},
|
2018-07-04 01:36:11 -07:00
|
|
|
}
|
|
|
|
|
|
|
|
for _, tc := range testCases {
|
|
|
|
t.Run(tc.name, func(t *testing.T) {
|
|
|
|
err := updateValidators(tc.currentSet, tc.abciUpdates)
|
|
|
|
if tc.shouldErr {
|
|
|
|
assert.Error(t, err)
|
|
|
|
} else {
|
|
|
|
require.Equal(t, tc.resultingSet.Size(), tc.currentSet.Size())
|
|
|
|
|
|
|
|
assert.Equal(t, tc.resultingSet.TotalVotingPower(), tc.currentSet.TotalVotingPower())
|
|
|
|
|
|
|
|
assert.Equal(t, tc.resultingSet.Validators[0].Address, tc.currentSet.Validators[0].Address)
|
|
|
|
if tc.resultingSet.Size() > 1 {
|
|
|
|
assert.Equal(t, tc.resultingSet.Validators[1].Address, tc.currentSet.Validators[1].Address)
|
|
|
|
}
|
|
|
|
}
|
|
|
|
})
|
|
|
|
}
|
|
|
|
}
|
|
|
|
|
2018-06-20 17:35:30 -07:00
|
|
|
//----------------------------------------------------------------------------
|
|
|
|
|
|
|
|
// make some bogus txs
|
|
|
|
func makeTxs(height int64) (txs []types.Tx) {
|
|
|
|
for i := 0; i < nTxsPerBlock; i++ {
|
|
|
|
txs = append(txs, types.Tx([]byte{byte(height), byte(i)}))
|
|
|
|
}
|
|
|
|
return txs
|
|
|
|
}
|
|
|
|
|
|
|
|
func state(nVals, height int) (State, dbm.DB) {
|
|
|
|
vals := make([]types.GenesisValidator, nVals)
|
|
|
|
for i := 0; i < nVals; i++ {
|
|
|
|
secret := []byte(fmt.Sprintf("test%d", i))
|
2018-07-20 10:44:21 -07:00
|
|
|
pk := ed25519.GenPrivKeyFromSecret(secret)
|
2018-06-20 17:35:30 -07:00
|
|
|
vals[i] = types.GenesisValidator{
|
|
|
|
pk.PubKey(), 1000, fmt.Sprintf("test%d", i),
|
|
|
|
}
|
|
|
|
}
|
|
|
|
s, _ := MakeGenesisState(&types.GenesisDoc{
|
|
|
|
ChainID: chainID,
|
|
|
|
Validators: vals,
|
|
|
|
AppHash: nil,
|
|
|
|
})
|
|
|
|
|
|
|
|
// save validators to db for 2 heights
|
|
|
|
stateDB := dbm.NewMemDB()
|
|
|
|
SaveState(stateDB, s)
|
|
|
|
|
|
|
|
for i := 1; i < height; i++ {
|
|
|
|
s.LastBlockHeight += 1
|
|
|
|
SaveState(stateDB, s)
|
|
|
|
}
|
|
|
|
return s, stateDB
|
|
|
|
}
|
|
|
|
|
|
|
|
func makeBlock(state State, height int64) *types.Block {
|
|
|
|
block, _ := state.MakeBlock(height, makeTxs(state.LastBlockHeight), new(types.Commit))
|
|
|
|
return block
|
|
|
|
}
|
|
|
|
|
|
|
|
//----------------------------------------------------------------------------
|
|
|
|
|
|
|
|
var _ abci.Application = (*testApp)(nil)
|
|
|
|
|
|
|
|
type testApp struct {
|
|
|
|
abci.BaseApplication
|
|
|
|
|
|
|
|
Validators []abci.SigningValidator
|
|
|
|
ByzantineValidators []abci.Evidence
|
|
|
|
}
|
|
|
|
|
|
|
|
func NewKVStoreApplication() *testApp {
|
|
|
|
return &testApp{}
|
|
|
|
}
|
|
|
|
|
|
|
|
func (app *testApp) Info(req abci.RequestInfo) (resInfo abci.ResponseInfo) {
|
|
|
|
return abci.ResponseInfo{}
|
|
|
|
}
|
|
|
|
|
|
|
|
func (app *testApp) BeginBlock(req abci.RequestBeginBlock) abci.ResponseBeginBlock {
|
|
|
|
app.Validators = req.Validators
|
|
|
|
app.ByzantineValidators = req.ByzantineValidators
|
|
|
|
return abci.ResponseBeginBlock{}
|
|
|
|
}
|
|
|
|
|
|
|
|
func (app *testApp) DeliverTx(tx []byte) abci.ResponseDeliverTx {
|
|
|
|
return abci.ResponseDeliverTx{Tags: []cmn.KVPair{}}
|
|
|
|
}
|
|
|
|
|
|
|
|
func (app *testApp) CheckTx(tx []byte) abci.ResponseCheckTx {
|
|
|
|
return abci.ResponseCheckTx{}
|
|
|
|
}
|
|
|
|
|
|
|
|
func (app *testApp) Commit() abci.ResponseCommit {
|
|
|
|
return abci.ResponseCommit{}
|
|
|
|
}
|
|
|
|
|
|
|
|
func (app *testApp) Query(reqQuery abci.RequestQuery) (resQuery abci.ResponseQuery) {
|
|
|
|
return
|
|
|
|
}
|