2019-11-08 15:40:21 +00:00
|
|
|
package consensus
|
|
|
|
|
|
|
|
import (
|
2020-08-10 19:03:33 +00:00
|
|
|
"encoding/hex"
|
2019-11-08 15:40:21 +00:00
|
|
|
"math/rand"
|
|
|
|
"testing"
|
|
|
|
|
2019-11-15 10:32:40 +00:00
|
|
|
"github.com/nspcc-dev/dbft/payload"
|
2020-06-26 15:27:18 +00:00
|
|
|
"github.com/nspcc-dev/neo-go/pkg/config/netmode"
|
2020-03-03 14:21:42 +00:00
|
|
|
"github.com/nspcc-dev/neo-go/pkg/core/transaction"
|
|
|
|
"github.com/nspcc-dev/neo-go/pkg/crypto/keys"
|
2020-03-27 07:14:40 +00:00
|
|
|
"github.com/nspcc-dev/neo-go/pkg/internal/random"
|
2020-03-26 14:43:24 +00:00
|
|
|
"github.com/nspcc-dev/neo-go/pkg/internal/testserdes"
|
2020-03-03 14:21:42 +00:00
|
|
|
"github.com/nspcc-dev/neo-go/pkg/io"
|
|
|
|
"github.com/nspcc-dev/neo-go/pkg/util"
|
|
|
|
"github.com/nspcc-dev/neo-go/pkg/vm/opcode"
|
2019-11-15 10:32:40 +00:00
|
|
|
"github.com/stretchr/testify/assert"
|
2019-11-08 15:40:21 +00:00
|
|
|
"github.com/stretchr/testify/require"
|
|
|
|
)
|
|
|
|
|
|
|
|
var messageTypes = []messageType{
|
|
|
|
changeViewType,
|
|
|
|
prepareRequestType,
|
|
|
|
prepareResponseType,
|
|
|
|
commitType,
|
|
|
|
recoveryRequestType,
|
|
|
|
recoveryMessageType,
|
|
|
|
}
|
|
|
|
|
2019-11-15 10:32:40 +00:00
|
|
|
func TestConsensusPayload_Setters(t *testing.T) {
|
|
|
|
var p Payload
|
2020-04-15 15:56:45 +00:00
|
|
|
p.message = &message{}
|
2019-11-15 10:32:40 +00:00
|
|
|
|
|
|
|
p.SetVersion(1)
|
|
|
|
assert.EqualValues(t, 1, p.Version())
|
|
|
|
|
|
|
|
p.SetPrevHash(util.Uint256{1, 2, 3})
|
|
|
|
assert.Equal(t, util.Uint256{1, 2, 3}, p.PrevHash())
|
|
|
|
|
|
|
|
p.SetValidatorIndex(4)
|
|
|
|
assert.EqualValues(t, 4, p.ValidatorIndex())
|
|
|
|
|
|
|
|
p.SetHeight(11)
|
|
|
|
assert.EqualValues(t, 11, p.Height())
|
|
|
|
|
|
|
|
p.SetViewNumber(2)
|
|
|
|
assert.EqualValues(t, 2, p.ViewNumber())
|
|
|
|
|
|
|
|
p.SetType(payload.PrepareRequestType)
|
|
|
|
assert.Equal(t, payload.PrepareRequestType, p.Type())
|
|
|
|
|
|
|
|
pl := randomMessage(t, prepareRequestType)
|
|
|
|
p.SetPayload(pl)
|
|
|
|
require.Equal(t, pl, p.Payload())
|
|
|
|
require.Equal(t, pl, p.GetPrepareRequest())
|
|
|
|
|
|
|
|
pl = randomMessage(t, prepareResponseType)
|
|
|
|
p.SetPayload(pl)
|
|
|
|
require.Equal(t, pl, p.GetPrepareResponse())
|
|
|
|
|
|
|
|
pl = randomMessage(t, commitType)
|
|
|
|
p.SetPayload(pl)
|
|
|
|
require.Equal(t, pl, p.GetCommit())
|
|
|
|
|
|
|
|
pl = randomMessage(t, changeViewType)
|
|
|
|
p.SetPayload(pl)
|
|
|
|
require.Equal(t, pl, p.GetChangeView())
|
|
|
|
|
|
|
|
pl = randomMessage(t, recoveryRequestType)
|
|
|
|
p.SetPayload(pl)
|
|
|
|
require.Equal(t, pl, p.GetRecoveryRequest())
|
|
|
|
|
|
|
|
pl = randomMessage(t, recoveryMessageType)
|
|
|
|
p.SetPayload(pl)
|
|
|
|
require.Equal(t, pl, p.GetRecoveryMessage())
|
|
|
|
}
|
|
|
|
|
2020-06-26 15:27:18 +00:00
|
|
|
func TestConsensusPayload_Verify(t *testing.T) {
|
|
|
|
// signed payload from testnet
|
2020-08-10 19:03:33 +00:00
|
|
|
dataHex := "000000006c2cf4b46a45e839a6e9b75feef6bd551b1a31f97be1689d55a95a82448291099084000005002221002b7b3e8b02b1ff2dccac65596772f858b3c3e017470a989510d3b2cd270f246901420c40eb0fcb702cacfd3cfdb3f50422f230489e3e0e896914b4f7e13ef0c2e8bf523938e48610f0d1d1c606dd8bc494787ec127c6a10992afa846fe4a53e4c9e0ce6b290c2102ba2c70f5996f357a43198705859fae2cfea13e1172962800772b3d588a9d4abd0b4195440d78"
|
2019-11-08 15:40:21 +00:00
|
|
|
data, err := hex.DecodeString(dataHex)
|
|
|
|
require.NoError(t, err)
|
|
|
|
|
2020-08-10 19:03:33 +00:00
|
|
|
h, err := util.Uint160DecodeStringBE("e1936f674287cf50df72ea1f1bd6d2c8534ad656")
|
2020-06-26 15:27:18 +00:00
|
|
|
require.NoError(t, err)
|
|
|
|
|
|
|
|
p := NewPayload(netmode.TestNet)
|
|
|
|
require.NoError(t, testserdes.DecodeBinary(data, p))
|
|
|
|
require.NoError(t, p.decodeData())
|
|
|
|
require.True(t, p.Verify(h))
|
2019-11-08 15:40:21 +00:00
|
|
|
}
|
2020-08-10 19:03:33 +00:00
|
|
|
|
2019-11-08 15:40:21 +00:00
|
|
|
func TestConsensusPayload_Serializable(t *testing.T) {
|
|
|
|
for _, mt := range messageTypes {
|
|
|
|
p := randomPayload(t, mt)
|
2020-04-15 15:56:45 +00:00
|
|
|
actual := new(Payload)
|
|
|
|
data, err := testserdes.EncodeBinary(p)
|
|
|
|
require.NoError(t, err)
|
|
|
|
require.NoError(t, testserdes.DecodeBinary(data, actual))
|
|
|
|
// message is nil after decoding as we didn't yet call decodeData
|
|
|
|
require.Nil(t, actual.message)
|
|
|
|
// message should now be decoded from actual.data byte array
|
|
|
|
assert.NoError(t, actual.decodeData())
|
|
|
|
require.Equal(t, p, actual)
|
|
|
|
|
|
|
|
data = p.MarshalUnsigned()
|
2020-06-26 15:27:18 +00:00
|
|
|
pu := NewPayload(netmode.Magic(rand.Uint32()))
|
2019-11-15 10:32:40 +00:00
|
|
|
require.NoError(t, pu.UnmarshalUnsigned(data))
|
2020-04-15 15:56:45 +00:00
|
|
|
assert.NoError(t, pu.decodeData())
|
2019-11-15 10:32:40 +00:00
|
|
|
|
|
|
|
p.Witness = transaction.Witness{}
|
|
|
|
require.Equal(t, p, pu)
|
2019-11-08 15:40:21 +00:00
|
|
|
}
|
|
|
|
}
|
|
|
|
|
2019-11-15 10:32:40 +00:00
|
|
|
func TestConsensusPayload_DecodeBinaryInvalid(t *testing.T) {
|
|
|
|
// PrepareResponse ConsensusPayload consists of:
|
2020-04-16 21:08:10 +00:00
|
|
|
// 42-byte common prefix
|
2019-11-15 10:32:40 +00:00
|
|
|
// 1-byte varint length of the payload (34),
|
|
|
|
// - 1-byte view number
|
|
|
|
// - 1-byte message type (PrepareResponse)
|
|
|
|
// - 32-byte preparation hash
|
|
|
|
// 1-byte delimiter (1)
|
|
|
|
// 2-byte for empty invocation and verification scripts
|
|
|
|
const (
|
2020-04-16 21:08:10 +00:00
|
|
|
lenIndex = 42
|
|
|
|
typeIndex = lenIndex + 1
|
|
|
|
delimeterIndex = typeIndex + 34
|
2019-11-15 10:32:40 +00:00
|
|
|
)
|
|
|
|
|
2020-04-16 21:08:10 +00:00
|
|
|
buf := make([]byte, delimeterIndex+1+2)
|
2019-11-15 10:32:40 +00:00
|
|
|
|
|
|
|
expected := &Payload{
|
2020-04-15 15:56:45 +00:00
|
|
|
message: &message{
|
2019-11-15 10:32:40 +00:00
|
|
|
Type: prepareResponseType,
|
|
|
|
payload: &prepareResponse{},
|
|
|
|
},
|
|
|
|
Witness: transaction.Witness{
|
|
|
|
InvocationScript: []byte{},
|
|
|
|
VerificationScript: []byte{},
|
|
|
|
},
|
|
|
|
}
|
2020-04-15 15:56:45 +00:00
|
|
|
// fill `data` for next check
|
|
|
|
_ = expected.Hash()
|
2019-11-15 10:32:40 +00:00
|
|
|
|
|
|
|
// valid payload
|
|
|
|
buf[delimeterIndex] = 1
|
|
|
|
buf[lenIndex] = 34
|
|
|
|
buf[typeIndex] = byte(prepareResponseType)
|
|
|
|
p := new(Payload)
|
2020-03-26 14:43:24 +00:00
|
|
|
require.NoError(t, testserdes.DecodeBinary(buf, p))
|
2020-04-15 15:56:45 +00:00
|
|
|
// decode `data` into `message`
|
|
|
|
assert.NoError(t, p.decodeData())
|
2019-11-15 10:32:40 +00:00
|
|
|
require.Equal(t, expected, p)
|
|
|
|
|
|
|
|
// invalid type
|
|
|
|
buf[typeIndex] = 0xFF
|
2020-04-15 15:56:45 +00:00
|
|
|
actual := new(Payload)
|
|
|
|
require.NoError(t, testserdes.DecodeBinary(buf, actual))
|
|
|
|
require.Error(t, actual.decodeData())
|
2019-11-15 10:32:40 +00:00
|
|
|
|
|
|
|
// invalid format
|
|
|
|
buf[delimeterIndex] = 0
|
|
|
|
buf[typeIndex] = byte(prepareResponseType)
|
2020-03-26 14:43:24 +00:00
|
|
|
require.Error(t, testserdes.DecodeBinary(buf, new(Payload)))
|
2019-11-15 10:32:40 +00:00
|
|
|
|
|
|
|
// invalid message length
|
|
|
|
buf[delimeterIndex] = 1
|
|
|
|
buf[lenIndex] = 0xFF
|
|
|
|
buf[typeIndex] = byte(prepareResponseType)
|
2020-03-26 14:43:24 +00:00
|
|
|
require.Error(t, testserdes.DecodeBinary(buf, new(Payload)))
|
2019-11-15 10:32:40 +00:00
|
|
|
}
|
|
|
|
|
2019-11-08 15:40:21 +00:00
|
|
|
func TestCommit_Serializable(t *testing.T) {
|
|
|
|
c := randomMessage(t, commitType)
|
2020-03-26 14:43:24 +00:00
|
|
|
testserdes.EncodeDecodeBinary(t, c, new(commit))
|
2019-11-08 15:40:21 +00:00
|
|
|
}
|
|
|
|
|
|
|
|
func TestPrepareResponse_Serializable(t *testing.T) {
|
|
|
|
resp := randomMessage(t, prepareResponseType)
|
2020-03-26 14:43:24 +00:00
|
|
|
testserdes.EncodeDecodeBinary(t, resp, new(prepareResponse))
|
2019-11-08 15:40:21 +00:00
|
|
|
}
|
|
|
|
|
|
|
|
func TestPrepareRequest_Serializable(t *testing.T) {
|
|
|
|
req := randomMessage(t, prepareRequestType)
|
2020-03-26 14:43:24 +00:00
|
|
|
testserdes.EncodeDecodeBinary(t, req, new(prepareRequest))
|
2019-11-08 15:40:21 +00:00
|
|
|
}
|
|
|
|
|
|
|
|
func TestRecoveryRequest_Serializable(t *testing.T) {
|
|
|
|
req := randomMessage(t, recoveryRequestType)
|
2020-03-26 14:43:24 +00:00
|
|
|
testserdes.EncodeDecodeBinary(t, req, new(recoveryRequest))
|
2019-11-08 15:40:21 +00:00
|
|
|
}
|
|
|
|
|
|
|
|
func TestRecoveryMessage_Serializable(t *testing.T) {
|
|
|
|
msg := randomMessage(t, recoveryMessageType)
|
2020-03-26 14:43:24 +00:00
|
|
|
testserdes.EncodeDecodeBinary(t, msg, new(recoveryMessage))
|
2019-11-08 15:40:21 +00:00
|
|
|
}
|
|
|
|
|
|
|
|
func randomPayload(t *testing.T, mt messageType) *Payload {
|
|
|
|
p := &Payload{
|
2020-04-15 15:56:45 +00:00
|
|
|
message: &message{
|
2019-11-08 15:40:21 +00:00
|
|
|
Type: mt,
|
|
|
|
ViewNumber: byte(rand.Uint32()),
|
|
|
|
payload: randomMessage(t, mt),
|
|
|
|
},
|
2019-11-15 10:32:40 +00:00
|
|
|
version: 1,
|
|
|
|
validatorIndex: 13,
|
|
|
|
height: rand.Uint32(),
|
2020-03-27 07:14:40 +00:00
|
|
|
prevHash: random.Uint256(),
|
2019-11-08 15:40:21 +00:00
|
|
|
Witness: transaction.Witness{
|
2020-03-27 07:14:40 +00:00
|
|
|
InvocationScript: random.Bytes(3),
|
2019-12-12 14:38:03 +00:00
|
|
|
VerificationScript: []byte{byte(opcode.PUSH0)},
|
2019-11-08 15:40:21 +00:00
|
|
|
},
|
|
|
|
}
|
|
|
|
|
|
|
|
if mt == changeViewType {
|
2019-11-15 10:32:40 +00:00
|
|
|
p.payload.(*changeView).newViewNumber = p.ViewNumber() + 1
|
2019-11-08 15:40:21 +00:00
|
|
|
}
|
|
|
|
|
|
|
|
return p
|
|
|
|
}
|
|
|
|
|
|
|
|
func randomMessage(t *testing.T, mt messageType) io.Serializable {
|
|
|
|
switch mt {
|
|
|
|
case changeViewType:
|
|
|
|
return &changeView{
|
2020-07-11 07:48:25 +00:00
|
|
|
timestamp: rand.Uint64(),
|
2019-11-08 15:40:21 +00:00
|
|
|
}
|
|
|
|
case prepareRequestType:
|
|
|
|
return randomPrepareRequest(t)
|
|
|
|
case prepareResponseType:
|
2020-03-27 07:14:40 +00:00
|
|
|
return &prepareResponse{preparationHash: random.Uint256()}
|
2019-11-08 15:40:21 +00:00
|
|
|
case commitType:
|
|
|
|
var c commit
|
2020-03-27 07:14:40 +00:00
|
|
|
random.Fill(c.signature[:])
|
2019-11-08 15:40:21 +00:00
|
|
|
return &c
|
|
|
|
case recoveryRequestType:
|
2020-07-11 07:48:25 +00:00
|
|
|
return &recoveryRequest{timestamp: rand.Uint64()}
|
2019-11-08 15:40:21 +00:00
|
|
|
case recoveryMessageType:
|
|
|
|
return randomRecoveryMessage(t)
|
|
|
|
default:
|
|
|
|
require.Fail(t, "invalid type")
|
|
|
|
return nil
|
|
|
|
}
|
|
|
|
}
|
|
|
|
|
|
|
|
func randomPrepareRequest(t *testing.T) *prepareRequest {
|
|
|
|
const txCount = 3
|
|
|
|
|
|
|
|
req := &prepareRequest{
|
2020-04-21 11:26:57 +00:00
|
|
|
timestamp: rand.Uint64(),
|
2019-11-15 10:32:40 +00:00
|
|
|
nonce: rand.Uint64(),
|
|
|
|
transactionHashes: make([]util.Uint256, txCount),
|
2019-11-08 15:40:21 +00:00
|
|
|
}
|
|
|
|
|
2020-04-22 17:42:38 +00:00
|
|
|
for i := 0; i < txCount; i++ {
|
2020-03-27 07:14:40 +00:00
|
|
|
req.transactionHashes[i] = random.Uint256()
|
2019-11-08 15:40:21 +00:00
|
|
|
}
|
|
|
|
|
|
|
|
return req
|
|
|
|
}
|
|
|
|
|
|
|
|
func randomRecoveryMessage(t *testing.T) *recoveryMessage {
|
|
|
|
result := randomMessage(t, prepareRequestType)
|
|
|
|
require.IsType(t, (*prepareRequest)(nil), result)
|
|
|
|
prepReq := result.(*prepareRequest)
|
|
|
|
|
|
|
|
return &recoveryMessage{
|
2019-11-15 10:32:40 +00:00
|
|
|
preparationPayloads: []*preparationCompact{
|
2019-11-08 15:40:21 +00:00
|
|
|
{
|
|
|
|
ValidatorIndex: 1,
|
2020-03-27 07:14:40 +00:00
|
|
|
InvocationScript: random.Bytes(10),
|
2019-11-08 15:40:21 +00:00
|
|
|
},
|
|
|
|
},
|
2019-11-15 10:32:40 +00:00
|
|
|
commitPayloads: []*commitCompact{
|
2019-11-08 15:40:21 +00:00
|
|
|
{
|
|
|
|
ViewNumber: 0,
|
|
|
|
ValidatorIndex: 1,
|
2019-11-15 10:32:40 +00:00
|
|
|
Signature: [64]byte{1, 2, 3},
|
2020-03-27 07:14:40 +00:00
|
|
|
InvocationScript: random.Bytes(20),
|
2019-11-08 15:40:21 +00:00
|
|
|
},
|
|
|
|
{
|
|
|
|
ViewNumber: 0,
|
|
|
|
ValidatorIndex: 2,
|
2019-11-15 10:32:40 +00:00
|
|
|
Signature: [64]byte{11, 3, 4, 98},
|
2020-03-27 07:14:40 +00:00
|
|
|
InvocationScript: random.Bytes(10),
|
2019-11-08 15:40:21 +00:00
|
|
|
},
|
|
|
|
},
|
2019-11-15 10:32:40 +00:00
|
|
|
changeViewPayloads: []*changeViewCompact{
|
2019-11-08 15:40:21 +00:00
|
|
|
{
|
2020-07-11 07:48:25 +00:00
|
|
|
Timestamp: rand.Uint64(),
|
2019-11-08 15:40:21 +00:00
|
|
|
ValidatorIndex: 3,
|
|
|
|
OriginalViewNumber: 3,
|
2020-03-27 07:14:40 +00:00
|
|
|
InvocationScript: random.Bytes(4),
|
2019-11-08 15:40:21 +00:00
|
|
|
},
|
|
|
|
},
|
2020-02-18 12:12:20 +00:00
|
|
|
prepareRequest: &message{
|
|
|
|
Type: prepareRequestType,
|
|
|
|
payload: prepReq,
|
|
|
|
},
|
2019-11-08 15:40:21 +00:00
|
|
|
}
|
|
|
|
}
|
|
|
|
|
2019-11-15 10:32:40 +00:00
|
|
|
func TestPayload_Sign(t *testing.T) {
|
|
|
|
key, err := keys.NewPrivateKey()
|
|
|
|
require.NoError(t, err)
|
|
|
|
|
|
|
|
priv := &privateKey{key}
|
|
|
|
p := randomPayload(t, prepareRequestType)
|
2019-12-16 08:57:49 +00:00
|
|
|
require.False(t, p.Verify(util.Uint160{}))
|
2019-11-15 10:32:40 +00:00
|
|
|
require.NoError(t, p.Sign(priv))
|
2019-12-16 08:57:49 +00:00
|
|
|
require.True(t, p.Verify(p.Witness.ScriptHash()))
|
2019-11-15 10:32:40 +00:00
|
|
|
}
|
|
|
|
|
2019-11-08 15:40:21 +00:00
|
|
|
func TestMessageType_String(t *testing.T) {
|
|
|
|
require.Equal(t, "ChangeView", changeViewType.String())
|
|
|
|
require.Equal(t, "PrepareRequest", prepareRequestType.String())
|
|
|
|
require.Equal(t, "PrepareResponse", prepareResponseType.String())
|
|
|
|
require.Equal(t, "Commit", commitType.String())
|
|
|
|
require.Equal(t, "RecoveryMessage", recoveryMessageType.String())
|
|
|
|
require.Equal(t, "RecoveryRequest", recoveryRequestType.String())
|
|
|
|
require.Equal(t, "UNKNOWN(0xff)", messageType(0xff).String())
|
|
|
|
}
|