prysm-pulse/beacon-chain/blockchain/service_test.go
2018-12-01 16:09:12 -06:00

504 lines
14 KiB
Go

package blockchain
import (
"context"
"errors"
"io/ioutil"
"math/big"
"testing"
ethereum "github.com/ethereum/go-ethereum"
"github.com/ethereum/go-ethereum/common"
gethTypes "github.com/ethereum/go-ethereum/core/types"
"github.com/ethereum/go-ethereum/event"
"github.com/prysmaticlabs/prysm/beacon-chain/core/types"
v "github.com/prysmaticlabs/prysm/beacon-chain/core/validators"
"github.com/prysmaticlabs/prysm/beacon-chain/db"
"github.com/prysmaticlabs/prysm/beacon-chain/internal"
"github.com/prysmaticlabs/prysm/beacon-chain/powchain"
pb "github.com/prysmaticlabs/prysm/proto/beacon/p2p/v1"
"github.com/prysmaticlabs/prysm/shared/testutil"
"github.com/sirupsen/logrus"
logTest "github.com/sirupsen/logrus/hooks/test"
)
func init() {
logrus.SetLevel(logrus.DebugLevel)
logrus.SetOutput(ioutil.Discard)
}
type mockClient struct{}
func (f *mockClient) SubscribeNewHead(ctx context.Context, ch chan<- *gethTypes.Header) (ethereum.Subscription, error) {
return new(event.Feed).Subscribe(ch), nil
}
func (f *mockClient) BlockByHash(ctx context.Context, hash common.Hash) (*gethTypes.Block, error) {
head := &gethTypes.Header{Number: big.NewInt(0), Difficulty: big.NewInt(100)}
return gethTypes.NewBlockWithHeader(head), nil
}
func (f *mockClient) SubscribeFilterLogs(ctx context.Context, q ethereum.FilterQuery, ch chan<- gethTypes.Log) (ethereum.Subscription, error) {
return new(event.Feed).Subscribe(ch), nil
}
func (f *mockClient) LatestBlockHash() common.Hash {
return common.BytesToHash([]byte{'A'})
}
type faultyClient struct{}
func (f *faultyClient) SubscribeNewHead(ctx context.Context, ch chan<- *gethTypes.Header) (ethereum.Subscription, error) {
return new(event.Feed).Subscribe(ch), nil
}
func (f *faultyClient) BlockByHash(ctx context.Context, hash common.Hash) (*gethTypes.Block, error) {
return nil, errors.New("failed")
}
func (f *faultyClient) SubscribeFilterLogs(ctx context.Context, q ethereum.FilterQuery, ch chan<- gethTypes.Log) (ethereum.Subscription, error) {
return new(event.Feed).Subscribe(ch), nil
}
func (f *faultyClient) LatestBlockHash() common.Hash {
return common.BytesToHash([]byte{'A'})
}
func setupBeaconChain(t *testing.T, faultyPoWClient bool, beaconDB *db.BeaconDB) *ChainService {
endpoint := "ws://127.0.0.1"
ctx := context.Background()
var web3Service *powchain.Web3Service
var err error
if faultyPoWClient {
client := &faultyClient{}
web3Service, err = powchain.NewWeb3Service(ctx, &powchain.Web3ServiceConfig{
Endpoint: endpoint,
Pubkey: "",
VrcAddr: common.Address{},
Reader: client,
Client: client,
Logger: client,
})
} else {
client := &mockClient{}
web3Service, err = powchain.NewWeb3Service(ctx, &powchain.Web3ServiceConfig{
Endpoint: endpoint,
Pubkey: "",
VrcAddr: common.Address{},
Reader: client,
Client: client,
Logger: client,
})
}
if err != nil {
t.Fatalf("unable to set up web3 service: %v", err)
}
if err := beaconDB.InitializeState(nil); err != nil {
t.Fatalf("failed to initialize state: %v", err)
}
cfg := &Config{
BeaconBlockBuf: 0,
BeaconDB: beaconDB,
Web3Service: web3Service,
EnablePOWChain: true,
}
if err != nil {
t.Fatalf("could not register blockchain service: %v", err)
}
chainService, err := NewChainService(ctx, cfg)
if err != nil {
t.Fatalf("unable to setup chain service: %v", err)
}
return chainService
}
func TestStartStop(t *testing.T) {
db := internal.SetupDB(t)
defer internal.TeardownDB(t, db)
chainService := setupBeaconChain(t, false, db)
chainService.IncomingBlockFeed()
// Test the start function.
chainService.Start()
if err := chainService.Stop(); err != nil {
t.Fatalf("unable to stop chain service: %v", err)
}
// The context should have been canceled.
if chainService.ctx.Err() == nil {
t.Error("context was not canceled")
}
}
func TestRunningChainServiceFaultyPOWChain(t *testing.T) {
hook := logTest.NewGlobal()
db := internal.SetupDB(t)
defer internal.TeardownDB(t, db)
chainService := setupBeaconChain(t, true, db)
block := types.NewBlock(&pb.BeaconBlock{
Slot: 1,
PowChainRef: []byte("a"),
})
blockChan := make(chan *types.Block)
exitRoutine := make(chan bool)
go func() {
chainService.blockProcessing(blockChan)
<-exitRoutine
}()
if err := chainService.beaconDB.SaveBlock(block); err != nil {
t.Fatal(err)
}
chainService.incomingBlockChan <- block
<-blockChan
chainService.cancel()
exitRoutine <- true
testutil.AssertLogsContain(t, hook, "proof-of-Work chain reference in block does not exist")
}
func TestRunningChainService(t *testing.T) {
hook := logTest.NewGlobal()
db := internal.SetupDB(t)
defer internal.TeardownDB(t, db)
chainService := setupBeaconChain(t, false, db)
beaconState, err := types.NewGenesisBeaconState(nil)
if err != nil {
t.Fatalf("Can't generate genesis state: %v", err)
}
stateRoot, _ := beaconState.Hash()
genesis := types.NewGenesisBlock([32]byte{})
chainService.beaconDB.SaveBlock(genesis)
parentHash, err := genesis.Hash()
if err != nil {
t.Fatalf("unable to get hash of canonical head: %v", err)
}
currentSlot := uint64(1)
attestationSlot := uint64(0)
shard := beaconState.ShardAndCommitteesForSlots()[attestationSlot].ArrayShardAndCommittee[0].Shard
block := types.NewBlock(&pb.BeaconBlock{
Slot: currentSlot,
StateRoot: stateRoot[:],
AncestorHashes: [][]byte{parentHash[:]},
PowChainRef: []byte("a"),
Attestations: []*pb.AggregatedAttestation{{
Slot: attestationSlot,
AttesterBitfield: []byte{128, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,
0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0},
Shard: shard,
JustifiedBlockHash: parentHash[:],
}},
})
blockChan := make(chan *types.Block)
exitRoutine := make(chan bool)
go func() {
chainService.blockProcessing(blockChan)
<-exitRoutine
}()
if err := chainService.beaconDB.SaveBlock(block); err != nil {
t.Fatal(err)
}
chainService.incomingBlockChan <- block
<-blockChan
chainService.cancel()
exitRoutine <- true
testutil.AssertLogsContain(t, hook, "Chain service context closed, exiting goroutine")
testutil.AssertLogsContain(t, hook, "Processed beacon block")
}
func TestDoesPOWBlockExist(t *testing.T) {
hook := logTest.NewGlobal()
db := internal.SetupDB(t)
defer internal.TeardownDB(t, db)
chainService := setupBeaconChain(t, true, db)
block := types.NewBlock(&pb.BeaconBlock{
Slot: 10,
})
// Using a faulty client should throw error.
exists := chainService.doesPoWBlockExist(block)
if exists {
t.Error("Block corresponding to nil powchain reference should not exist")
}
testutil.AssertLogsContain(t, hook, "fetching PoW block corresponding to mainchain reference failed")
}
func getShardForSlot(t *testing.T, beaconState *types.BeaconState, slot uint64) uint64 {
shardAndCommittee, err := v.GetShardAndCommitteesForSlot(
beaconState.ShardAndCommitteesForSlots(),
beaconState.LastStateRecalculationSlot(),
slot,
)
if err != nil {
t.Fatalf("Unable to get shard for slot: %d", slot)
}
return shardAndCommittee.ArrayShardAndCommittee[0].Shard
}
func TestProcessBlocksWithCorrectAttestations(t *testing.T) {
db := internal.SetupDB(t)
defer internal.TeardownDB(t, db)
chainService := setupBeaconChain(t, false, db)
beaconState, err := types.NewGenesisBeaconState(nil)
if err != nil {
t.Fatalf("Can't generate genesis state: %v", err)
}
stateRoot, _ := beaconState.Hash()
block0 := types.NewBlock(&pb.BeaconBlock{
Slot: 0,
})
if saveErr := chainService.beaconDB.SaveBlock(block0); saveErr != nil {
t.Fatalf("Could not save block: %v", saveErr)
}
block0Hash, err := block0.Hash()
if err != nil {
t.Fatalf("Failed to compute block's hash: %v", err)
}
currentSlot := uint64(1)
attestationSlot := currentSlot - 1
block1 := types.NewBlock(&pb.BeaconBlock{
AncestorHashes: [][]byte{block0Hash[:]},
Slot: currentSlot,
StateRoot: stateRoot[:],
Attestations: []*pb.AggregatedAttestation{{
Slot: attestationSlot,
AttesterBitfield: []byte{128, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,
0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0},
Shard: getShardForSlot(t, beaconState, attestationSlot),
JustifiedBlockHash: block0Hash[:],
}},
})
blockChan := make(chan *types.Block)
exitRoutine := make(chan bool)
go func() {
chainService.blockProcessing(blockChan)
<-exitRoutine
}()
chainService.incomingBlockChan <- block1
block1Returned := <-blockChan
if block1 != block1Returned {
t.Fatalf("expected %v and %v to be the same", block1, block1Returned)
}
block1Hash, err := block1.Hash()
if err != nil {
t.Fatalf("unable to get hash of block 1: %v", err)
}
currentSlot++
// Add 1 more attestation field for slot2
block2 := types.NewBlock(&pb.BeaconBlock{
AncestorHashes: [][]byte{block1Hash[:]},
Slot: currentSlot,
Attestations: []*pb.AggregatedAttestation{
{
Slot: currentSlot - 1,
AttesterBitfield: []byte{64, 0},
Shard: getShardForSlot(t, beaconState, currentSlot-1),
JustifiedBlockHash: block0Hash[:],
},
{
Slot: currentSlot - 2,
AttesterBitfield: []byte{128, 0},
Shard: getShardForSlot(t, beaconState, currentSlot-2),
JustifiedBlockHash: block0Hash[:],
},
}})
block2Hash, err := block2.Hash()
if err != nil {
t.Fatalf("unable to get hash of block 1: %v", err)
}
currentSlot++
// Add 1 more attestation field for slot3
block3 := types.NewBlock(&pb.BeaconBlock{
AncestorHashes: [][]byte{block2Hash[:]},
Slot: currentSlot,
Attestations: []*pb.AggregatedAttestation{
{
Slot: currentSlot - 1,
AttesterBitfield: []byte{32, 0},
Shard: getShardForSlot(t, beaconState, currentSlot-1),
JustifiedBlockHash: block0Hash[:],
},
{
Slot: currentSlot - 2,
AttesterBitfield: []byte{64, 0},
Shard: getShardForSlot(t, beaconState, currentSlot-2),
JustifiedBlockHash: block0Hash[:],
},
{
Slot: currentSlot - 3,
AttesterBitfield: []byte{128, 0},
Shard: getShardForSlot(t, beaconState, currentSlot-3),
JustifiedBlockHash: block0Hash[:],
},
}})
chainService.incomingBlockChan <- block1
<-blockChan
chainService.incomingBlockChan <- block2
<-blockChan
chainService.incomingBlockChan <- block3
<-blockChan
chainService.cancel()
exitRoutine <- true
}
func TestUpdateHead(t *testing.T) {
beaconState, err := types.NewGenesisBeaconState(nil)
if err != nil {
t.Fatalf("Could not generate genesis state: %v", err)
}
stateRoot, _ := beaconState.Hash()
genesis := types.NewGenesisBlock(stateRoot)
genesisHash, err := genesis.Hash()
if err != nil {
t.Fatalf("Could not get genesis block hash: %v", err)
}
// Table driven tests for various fork choice scenarios.
tests := []struct {
blockSlot uint64
state *types.BeaconState
logAssert string
}{
// Higher slot but same crystallized state should trigger chain update.
{
blockSlot: 64,
state: beaconState,
logAssert: "Chain head block and state updated",
},
// Higher slot, different crystallized state, but higher last finalized slot.
{
blockSlot: 64,
state: types.NewBeaconState(&pb.BeaconState{LastFinalizedSlot: 10}),
logAssert: "Chain head block and state updated",
},
// Higher slot, different crystallized state, same last finalized slot,
// but last justified slot.
{
blockSlot: 64,
state: types.NewBeaconState(&pb.BeaconState{
LastFinalizedSlot: 0,
LastJustifiedSlot: 10,
}),
logAssert: "Chain head block and state updated",
},
// Same slot should not trigger a head update.
{
blockSlot: 0,
state: beaconState,
logAssert: "Chain head not updated",
},
}
for _, tt := range tests {
hook := logTest.NewGlobal()
db := internal.SetupDB(t)
defer internal.TeardownDB(t, db)
chainService := setupBeaconChain(t, false, db)
stateRoot, _ := tt.state.Hash()
block := types.NewBlock(&pb.BeaconBlock{
Slot: tt.blockSlot,
StateRoot: stateRoot[:],
AncestorHashes: [][]byte{genesisHash[:]},
PowChainRef: []byte("a"),
})
h, err := block.Hash()
if err != nil {
t.Fatal(err)
}
exitRoutine := make(chan bool)
blockChan := make(chan *types.Block)
go func() {
chainService.updateHead(blockChan)
<-exitRoutine
}()
if err := chainService.beaconDB.SaveBlock(block); err != nil {
t.Fatal(err)
}
chainService.unfinalizedBlocks[h] = tt.state
// If blocks pending processing is empty, the updateHead routine does nothing.
blockChan <- block
chainService.cancel()
exitRoutine <- true
testutil.AssertLogsContain(t, hook, tt.logAssert)
}
}
func TestUpdateBlockVoteCache(t *testing.T) {
db := internal.SetupDB(t)
defer internal.TeardownDB(t, db)
chainService := setupBeaconChain(t, true, db)
beaconState, err := types.NewGenesisBeaconState(nil)
if err != nil {
t.Fatalf("failed to initialize genesis state: %v", err)
}
block := types.NewBlock(&pb.BeaconBlock{
Slot: 1,
AncestorHashes: [][]byte{},
Attestations: []*pb.AggregatedAttestation{
{
Slot: 0,
Shard: 1,
AttesterBitfield: []byte{'F', 'F'},
},
},
})
err = chainService.calculateNewBlockVotes(block, beaconState)
if err != nil {
t.Errorf("failed to update the block vote cache: %v", err)
}
}
func TestUpdateBlockVoteCacheNoAttestations(t *testing.T) {
db := internal.SetupDB(t)
defer internal.TeardownDB(t, db)
chainService := setupBeaconChain(t, true, db)
beaconState, err := types.NewGenesisBeaconState(nil)
if err != nil {
t.Fatalf("failed to initialize genesis state: %v", err)
}
block := types.NewBlock(nil)
err = chainService.calculateNewBlockVotes(block, beaconState)
if err != nil {
t.Errorf("failed to update the block vote cache: %v", err)
}
}