2015-07-06 17:54:22 -07:00
|
|
|
// Copyright 2014 The go-ethereum Authors
|
2015-07-22 09:48:40 -07:00
|
|
|
// This file is part of the go-ethereum library.
|
2015-07-06 17:54:22 -07:00
|
|
|
//
|
2015-07-23 09:35:11 -07:00
|
|
|
// The go-ethereum library is free software: you can redistribute it and/or modify
|
2015-07-06 17:54:22 -07:00
|
|
|
// it under the terms of the GNU Lesser General Public License as published by
|
|
|
|
// the Free Software Foundation, either version 3 of the License, or
|
|
|
|
// (at your option) any later version.
|
|
|
|
//
|
2015-07-22 09:48:40 -07:00
|
|
|
// The go-ethereum library is distributed in the hope that it will be useful,
|
2015-07-06 17:54:22 -07:00
|
|
|
// but WITHOUT ANY WARRANTY; without even the implied warranty of
|
2015-07-22 09:48:40 -07:00
|
|
|
// MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
|
2015-07-06 17:54:22 -07:00
|
|
|
// GNU Lesser General Public License for more details.
|
|
|
|
//
|
|
|
|
// You should have received a copy of the GNU Lesser General Public License
|
2015-07-22 09:48:40 -07:00
|
|
|
// along with the go-ethereum library. If not, see <http://www.gnu.org/licenses/>.
|
2015-07-06 17:54:22 -07:00
|
|
|
|
2014-12-04 01:28:02 -08:00
|
|
|
package core
|
2014-12-17 03:57:35 -08:00
|
|
|
|
|
|
|
import (
|
|
|
|
"fmt"
|
2015-02-17 19:02:15 -08:00
|
|
|
"math/big"
|
2015-06-07 17:19:39 -07:00
|
|
|
"math/rand"
|
2014-12-30 04:32:01 -08:00
|
|
|
"os"
|
2015-05-12 06:20:53 -07:00
|
|
|
"path/filepath"
|
2014-12-18 04:12:54 -08:00
|
|
|
"runtime"
|
2014-12-30 06:42:26 -08:00
|
|
|
"strconv"
|
2014-12-17 03:57:35 -08:00
|
|
|
"testing"
|
|
|
|
|
2015-05-18 08:46:47 -07:00
|
|
|
"github.com/ethereum/ethash"
|
2015-04-29 15:08:43 -07:00
|
|
|
"github.com/ethereum/go-ethereum/common"
|
2014-12-18 04:12:54 -08:00
|
|
|
"github.com/ethereum/go-ethereum/core/types"
|
2015-08-30 01:19:10 -07:00
|
|
|
"github.com/ethereum/go-ethereum/core/vm"
|
2015-08-17 05:01:41 -07:00
|
|
|
"github.com/ethereum/go-ethereum/crypto"
|
2014-12-18 04:12:54 -08:00
|
|
|
"github.com/ethereum/go-ethereum/ethdb"
|
|
|
|
"github.com/ethereum/go-ethereum/event"
|
2015-08-17 05:01:41 -07:00
|
|
|
"github.com/ethereum/go-ethereum/params"
|
2015-05-18 08:46:47 -07:00
|
|
|
"github.com/ethereum/go-ethereum/pow"
|
2014-12-30 04:32:01 -08:00
|
|
|
"github.com/ethereum/go-ethereum/rlp"
|
2015-06-20 06:56:34 -07:00
|
|
|
"github.com/hashicorp/golang-lru"
|
2014-12-17 03:57:35 -08:00
|
|
|
)
|
|
|
|
|
2014-12-18 04:12:54 -08:00
|
|
|
func init() {
|
|
|
|
runtime.GOMAXPROCS(runtime.NumCPU())
|
2015-01-02 02:16:30 -08:00
|
|
|
}
|
|
|
|
|
2015-05-18 08:46:47 -07:00
|
|
|
func thePow() pow.PoW {
|
|
|
|
pow, _ := ethash.NewForTesting()
|
|
|
|
return pow
|
|
|
|
}
|
|
|
|
|
2015-08-31 08:09:50 -07:00
|
|
|
func theBlockChain(db ethdb.Database, t *testing.T) *BlockChain {
|
2015-06-08 03:12:13 -07:00
|
|
|
var eventMux event.TypeMux
|
2015-08-06 10:57:39 -07:00
|
|
|
WriteTestNetGenesisBlock(db, 0)
|
2015-08-31 08:09:50 -07:00
|
|
|
blockchain, err := NewBlockChain(db, thePow(), &eventMux)
|
2015-06-08 03:12:13 -07:00
|
|
|
if err != nil {
|
|
|
|
t.Error("failed creating chainmanager:", err)
|
|
|
|
t.FailNow()
|
|
|
|
return nil
|
|
|
|
}
|
2015-08-31 08:09:50 -07:00
|
|
|
blockMan := NewBlockProcessor(db, nil, blockchain, &eventMux)
|
|
|
|
blockchain.SetProcessor(blockMan)
|
2015-06-08 03:12:13 -07:00
|
|
|
|
2015-08-31 08:09:50 -07:00
|
|
|
return blockchain
|
2015-06-08 03:12:13 -07:00
|
|
|
}
|
|
|
|
|
2015-02-17 19:02:15 -08:00
|
|
|
// Test fork of length N starting from block i
|
|
|
|
func testFork(t *testing.T, bman *BlockProcessor, i, N int, f func(td1, td2 *big.Int)) {
|
|
|
|
// switch databases to process the new chain
|
|
|
|
db, err := ethdb.NewMemDatabase()
|
|
|
|
if err != nil {
|
|
|
|
t.Fatal("Failed to create db:", err)
|
|
|
|
}
|
|
|
|
// copy old chain up to i into new db with deterministic canonical
|
|
|
|
bman2, err := newCanonical(i, db)
|
|
|
|
if err != nil {
|
|
|
|
t.Fatal("could not make new canonical in testFork", err)
|
|
|
|
}
|
2015-09-14 07:56:33 -07:00
|
|
|
// assert the bmans have the same block at i
|
2015-02-28 11:58:37 -08:00
|
|
|
bi1 := bman.bc.GetBlockByNumber(uint64(i)).Hash()
|
|
|
|
bi2 := bman2.bc.GetBlockByNumber(uint64(i)).Hash()
|
2015-03-18 05:38:47 -07:00
|
|
|
if bi1 != bi2 {
|
2015-09-07 10:43:01 -07:00
|
|
|
fmt.Printf("%+v\n%+v\n\n", bi1, bi2)
|
2015-02-28 11:58:37 -08:00
|
|
|
t.Fatal("chains do not have the same hash at height", i)
|
|
|
|
}
|
2015-02-17 19:02:15 -08:00
|
|
|
bman2.bc.SetProcessor(bman2)
|
|
|
|
|
2015-02-28 11:58:37 -08:00
|
|
|
// extend the fork
|
2015-02-17 19:02:15 -08:00
|
|
|
parent := bman2.bc.CurrentBlock()
|
2015-06-18 16:57:16 -07:00
|
|
|
chainB := makeChain(parent, N, db, forkSeed)
|
2015-04-29 06:09:37 -07:00
|
|
|
_, err = bman2.bc.InsertChain(chainB)
|
2015-02-28 11:58:37 -08:00
|
|
|
if err != nil {
|
|
|
|
t.Fatal("Insert chain error for fork:", err)
|
|
|
|
}
|
2015-02-17 19:02:15 -08:00
|
|
|
|
|
|
|
tdpre := bman.bc.Td()
|
2015-02-28 11:58:37 -08:00
|
|
|
// Test the fork's blocks on the original chain
|
2015-02-17 19:02:15 -08:00
|
|
|
td, err := testChain(chainB, bman)
|
|
|
|
if err != nil {
|
|
|
|
t.Fatal("expected chainB not to give errors:", err)
|
|
|
|
}
|
|
|
|
// Compare difficulties
|
|
|
|
f(tdpre, td)
|
2015-04-29 03:43:24 -07:00
|
|
|
|
|
|
|
// Loop over parents making sure reconstruction is done properly
|
2015-02-17 19:02:15 -08:00
|
|
|
}
|
|
|
|
|
2015-08-31 08:09:50 -07:00
|
|
|
func printChain(bc *BlockChain) {
|
2015-02-28 11:58:37 -08:00
|
|
|
for i := bc.CurrentBlock().Number().Uint64(); i > 0; i-- {
|
|
|
|
b := bc.GetBlockByNumber(uint64(i))
|
2015-04-29 03:43:24 -07:00
|
|
|
fmt.Printf("\t%x %v\n", b.Hash(), b.Difficulty())
|
2015-02-28 11:58:37 -08:00
|
|
|
}
|
|
|
|
}
|
|
|
|
|
|
|
|
// process blocks against a chain
|
2015-02-17 19:02:15 -08:00
|
|
|
func testChain(chainB types.Blocks, bman *BlockProcessor) (*big.Int, error) {
|
|
|
|
for _, block := range chainB {
|
2015-07-03 02:24:42 -07:00
|
|
|
_, _, err := bman.bc.processor.Process(block)
|
2015-02-17 19:02:15 -08:00
|
|
|
if err != nil {
|
|
|
|
if IsKnownBlockErr(err) {
|
|
|
|
continue
|
|
|
|
}
|
|
|
|
return nil, err
|
|
|
|
}
|
|
|
|
bman.bc.mu.Lock()
|
2015-09-07 10:43:01 -07:00
|
|
|
WriteTd(bman.bc.chainDb, block.Hash(), new(big.Int).Add(block.Difficulty(), bman.bc.GetTd(block.ParentHash())))
|
|
|
|
WriteBlock(bman.bc.chainDb, block)
|
2015-02-17 19:02:15 -08:00
|
|
|
bman.bc.mu.Unlock()
|
|
|
|
}
|
2015-09-07 10:43:01 -07:00
|
|
|
return bman.bc.GetTd(chainB[len(chainB)-1].Hash()), nil
|
2015-02-17 19:02:15 -08:00
|
|
|
}
|
|
|
|
|
2014-12-30 04:32:01 -08:00
|
|
|
func loadChain(fn string, t *testing.T) (types.Blocks, error) {
|
2015-06-16 03:41:50 -07:00
|
|
|
fh, err := os.OpenFile(filepath.Join("..", "_data", fn), os.O_RDONLY, os.ModePerm)
|
2014-12-17 03:57:35 -08:00
|
|
|
if err != nil {
|
2014-12-30 04:32:01 -08:00
|
|
|
return nil, err
|
2014-12-17 03:57:35 -08:00
|
|
|
}
|
2014-12-30 04:32:01 -08:00
|
|
|
defer fh.Close()
|
|
|
|
|
|
|
|
var chain types.Blocks
|
|
|
|
if err := rlp.Decode(fh, &chain); err != nil {
|
|
|
|
return nil, err
|
2014-12-18 04:12:54 -08:00
|
|
|
}
|
|
|
|
|
2014-12-30 04:32:01 -08:00
|
|
|
return chain, nil
|
2014-12-18 04:12:54 -08:00
|
|
|
}
|
|
|
|
|
2015-08-31 08:09:50 -07:00
|
|
|
func insertChain(done chan bool, blockchain *BlockChain, chain types.Blocks, t *testing.T) {
|
|
|
|
_, err := blockchain.InsertChain(chain)
|
2014-12-18 04:12:54 -08:00
|
|
|
if err != nil {
|
|
|
|
fmt.Println(err)
|
|
|
|
t.FailNow()
|
|
|
|
}
|
2015-01-02 02:16:30 -08:00
|
|
|
done <- true
|
2014-12-18 04:12:54 -08:00
|
|
|
}
|
|
|
|
|
2015-10-05 07:51:06 -07:00
|
|
|
func TestLastBlock(t *testing.T) {
|
|
|
|
db, err := ethdb.NewMemDatabase()
|
|
|
|
if err != nil {
|
|
|
|
t.Fatal("Failed to create db:", err)
|
|
|
|
}
|
|
|
|
bchain := theBlockChain(db, t)
|
|
|
|
block := makeChain(bchain.CurrentBlock(), 1, db, 0)[0]
|
|
|
|
bchain.insert(block)
|
|
|
|
if block.Hash() != GetHeadBlockHash(db) {
|
|
|
|
t.Errorf("Write/Get HeadBlockHash failed")
|
|
|
|
}
|
|
|
|
}
|
|
|
|
|
2015-02-17 19:02:15 -08:00
|
|
|
func TestExtendCanonical(t *testing.T) {
|
2015-02-28 11:58:37 -08:00
|
|
|
CanonicalLength := 5
|
2015-02-17 19:02:15 -08:00
|
|
|
db, err := ethdb.NewMemDatabase()
|
|
|
|
if err != nil {
|
|
|
|
t.Fatal("Failed to create db:", err)
|
|
|
|
}
|
|
|
|
// make first chain starting from genesis
|
2015-02-28 11:58:37 -08:00
|
|
|
bman, err := newCanonical(CanonicalLength, db)
|
2015-02-17 19:02:15 -08:00
|
|
|
if err != nil {
|
|
|
|
t.Fatal("Could not make new canonical chain:", err)
|
|
|
|
}
|
|
|
|
f := func(td1, td2 *big.Int) {
|
|
|
|
if td2.Cmp(td1) <= 0 {
|
|
|
|
t.Error("expected chainB to have higher difficulty. Got", td2, "expected more than", td1)
|
|
|
|
}
|
|
|
|
}
|
2015-02-28 11:58:37 -08:00
|
|
|
// Start fork from current height (CanonicalLength)
|
|
|
|
testFork(t, bman, CanonicalLength, 1, f)
|
|
|
|
testFork(t, bman, CanonicalLength, 2, f)
|
|
|
|
testFork(t, bman, CanonicalLength, 5, f)
|
|
|
|
testFork(t, bman, CanonicalLength, 10, f)
|
2015-02-17 19:02:15 -08:00
|
|
|
}
|
|
|
|
|
|
|
|
func TestShorterFork(t *testing.T) {
|
|
|
|
db, err := ethdb.NewMemDatabase()
|
|
|
|
if err != nil {
|
|
|
|
t.Fatal("Failed to create db:", err)
|
|
|
|
}
|
|
|
|
// make first chain starting from genesis
|
|
|
|
bman, err := newCanonical(10, db)
|
|
|
|
if err != nil {
|
|
|
|
t.Fatal("Could not make new canonical chain:", err)
|
|
|
|
}
|
|
|
|
f := func(td1, td2 *big.Int) {
|
|
|
|
if td2.Cmp(td1) >= 0 {
|
|
|
|
t.Error("expected chainB to have lower difficulty. Got", td2, "expected less than", td1)
|
|
|
|
}
|
|
|
|
}
|
|
|
|
// Sum of numbers must be less than 10
|
|
|
|
// for this to be a shorter fork
|
|
|
|
testFork(t, bman, 0, 3, f)
|
|
|
|
testFork(t, bman, 0, 7, f)
|
|
|
|
testFork(t, bman, 1, 1, f)
|
|
|
|
testFork(t, bman, 1, 7, f)
|
|
|
|
testFork(t, bman, 5, 3, f)
|
|
|
|
testFork(t, bman, 5, 4, f)
|
|
|
|
}
|
|
|
|
|
|
|
|
func TestLongerFork(t *testing.T) {
|
|
|
|
db, err := ethdb.NewMemDatabase()
|
|
|
|
if err != nil {
|
|
|
|
t.Fatal("Failed to create db:", err)
|
|
|
|
}
|
|
|
|
// make first chain starting from genesis
|
|
|
|
bman, err := newCanonical(10, db)
|
|
|
|
if err != nil {
|
|
|
|
t.Fatal("Could not make new canonical chain:", err)
|
|
|
|
}
|
|
|
|
f := func(td1, td2 *big.Int) {
|
|
|
|
if td2.Cmp(td1) <= 0 {
|
|
|
|
t.Error("expected chainB to have higher difficulty. Got", td2, "expected more than", td1)
|
|
|
|
}
|
|
|
|
}
|
|
|
|
// Sum of numbers must be greater than 10
|
|
|
|
// for this to be a longer fork
|
|
|
|
testFork(t, bman, 0, 11, f)
|
|
|
|
testFork(t, bman, 0, 15, f)
|
|
|
|
testFork(t, bman, 1, 10, f)
|
|
|
|
testFork(t, bman, 1, 12, f)
|
|
|
|
testFork(t, bman, 5, 6, f)
|
|
|
|
testFork(t, bman, 5, 8, f)
|
|
|
|
}
|
|
|
|
|
|
|
|
func TestEqualFork(t *testing.T) {
|
|
|
|
db, err := ethdb.NewMemDatabase()
|
|
|
|
if err != nil {
|
|
|
|
t.Fatal("Failed to create db:", err)
|
|
|
|
}
|
|
|
|
bman, err := newCanonical(10, db)
|
|
|
|
if err != nil {
|
|
|
|
t.Fatal("Could not make new canonical chain:", err)
|
|
|
|
}
|
|
|
|
f := func(td1, td2 *big.Int) {
|
|
|
|
if td2.Cmp(td1) != 0 {
|
|
|
|
t.Error("expected chainB to have equal difficulty. Got", td2, "expected ", td1)
|
|
|
|
}
|
|
|
|
}
|
|
|
|
// Sum of numbers must be equal to 10
|
|
|
|
// for this to be an equal fork
|
2015-02-28 11:58:37 -08:00
|
|
|
testFork(t, bman, 0, 10, f)
|
2015-02-17 19:02:15 -08:00
|
|
|
testFork(t, bman, 1, 9, f)
|
|
|
|
testFork(t, bman, 2, 8, f)
|
|
|
|
testFork(t, bman, 5, 5, f)
|
|
|
|
testFork(t, bman, 6, 4, f)
|
|
|
|
testFork(t, bman, 9, 1, f)
|
|
|
|
}
|
|
|
|
|
|
|
|
func TestBrokenChain(t *testing.T) {
|
|
|
|
db, err := ethdb.NewMemDatabase()
|
|
|
|
if err != nil {
|
|
|
|
t.Fatal("Failed to create db:", err)
|
|
|
|
}
|
|
|
|
bman, err := newCanonical(10, db)
|
|
|
|
if err != nil {
|
|
|
|
t.Fatal("Could not make new canonical chain:", err)
|
|
|
|
}
|
|
|
|
db2, err := ethdb.NewMemDatabase()
|
|
|
|
if err != nil {
|
|
|
|
t.Fatal("Failed to create db:", err)
|
|
|
|
}
|
|
|
|
bman2, err := newCanonical(10, db2)
|
|
|
|
if err != nil {
|
|
|
|
t.Fatal("Could not make new canonical chain:", err)
|
|
|
|
}
|
|
|
|
bman2.bc.SetProcessor(bman2)
|
|
|
|
parent := bman2.bc.CurrentBlock()
|
2015-06-18 16:57:16 -07:00
|
|
|
chainB := makeChain(parent, 5, db2, forkSeed)
|
2015-02-17 19:02:15 -08:00
|
|
|
chainB = chainB[1:]
|
|
|
|
_, err = testChain(chainB, bman)
|
|
|
|
if err == nil {
|
|
|
|
t.Error("expected broken chain to return error")
|
|
|
|
}
|
|
|
|
}
|
|
|
|
|
2014-12-18 04:12:54 -08:00
|
|
|
func TestChainInsertions(t *testing.T) {
|
2015-06-16 03:41:50 -07:00
|
|
|
t.Skip("Skipped: outdated test files")
|
2015-01-24 09:40:03 -08:00
|
|
|
|
2015-01-07 04:17:48 -08:00
|
|
|
db, _ := ethdb.NewMemDatabase()
|
2015-01-02 02:16:30 -08:00
|
|
|
|
2014-12-30 06:42:26 -08:00
|
|
|
chain1, err := loadChain("valid1", t)
|
2014-12-30 04:32:01 -08:00
|
|
|
if err != nil {
|
|
|
|
fmt.Println(err)
|
|
|
|
t.FailNow()
|
|
|
|
}
|
|
|
|
|
2014-12-30 06:42:26 -08:00
|
|
|
chain2, err := loadChain("valid2", t)
|
2014-12-30 04:32:01 -08:00
|
|
|
if err != nil {
|
|
|
|
fmt.Println(err)
|
|
|
|
t.FailNow()
|
|
|
|
}
|
|
|
|
|
2015-08-31 08:09:50 -07:00
|
|
|
blockchain := theBlockChain(db, t)
|
2014-12-18 04:12:54 -08:00
|
|
|
|
|
|
|
const max = 2
|
|
|
|
done := make(chan bool, max)
|
|
|
|
|
2015-08-31 08:09:50 -07:00
|
|
|
go insertChain(done, blockchain, chain1, t)
|
|
|
|
go insertChain(done, blockchain, chain2, t)
|
2014-12-18 04:12:54 -08:00
|
|
|
|
|
|
|
for i := 0; i < max; i++ {
|
|
|
|
<-done
|
|
|
|
}
|
2014-12-30 04:32:01 -08:00
|
|
|
|
2015-08-31 08:09:50 -07:00
|
|
|
if chain2[len(chain2)-1].Hash() != blockchain.CurrentBlock().Hash() {
|
2014-12-30 04:32:01 -08:00
|
|
|
t.Error("chain2 is canonical and shouldn't be")
|
|
|
|
}
|
|
|
|
|
2015-08-31 08:09:50 -07:00
|
|
|
if chain1[len(chain1)-1].Hash() != blockchain.CurrentBlock().Hash() {
|
2014-12-30 04:32:01 -08:00
|
|
|
t.Error("chain1 isn't canonical and should be")
|
|
|
|
}
|
2014-12-17 03:57:35 -08:00
|
|
|
}
|
2014-12-30 06:42:26 -08:00
|
|
|
|
|
|
|
func TestChainMultipleInsertions(t *testing.T) {
|
2015-06-16 03:41:50 -07:00
|
|
|
t.Skip("Skipped: outdated test files")
|
2015-01-24 09:40:03 -08:00
|
|
|
|
2015-01-07 04:17:48 -08:00
|
|
|
db, _ := ethdb.NewMemDatabase()
|
2015-01-02 02:16:30 -08:00
|
|
|
|
2014-12-30 06:42:26 -08:00
|
|
|
const max = 4
|
|
|
|
chains := make([]types.Blocks, max)
|
|
|
|
var longest int
|
|
|
|
for i := 0; i < max; i++ {
|
|
|
|
var err error
|
|
|
|
name := "valid" + strconv.Itoa(i+1)
|
|
|
|
chains[i], err = loadChain(name, t)
|
|
|
|
if len(chains[i]) >= len(chains[longest]) {
|
|
|
|
longest = i
|
|
|
|
}
|
|
|
|
fmt.Println("loaded", name, "with a length of", len(chains[i]))
|
|
|
|
if err != nil {
|
|
|
|
fmt.Println(err)
|
|
|
|
t.FailNow()
|
|
|
|
}
|
|
|
|
}
|
2015-06-08 03:12:13 -07:00
|
|
|
|
2015-08-31 08:09:50 -07:00
|
|
|
blockchain := theBlockChain(db, t)
|
2015-06-08 03:12:13 -07:00
|
|
|
|
2014-12-30 06:42:26 -08:00
|
|
|
done := make(chan bool, max)
|
|
|
|
for i, chain := range chains {
|
2015-01-02 02:16:30 -08:00
|
|
|
// XXX the go routine would otherwise reference the same (chain[3]) variable and fail
|
|
|
|
i := i
|
|
|
|
chain := chain
|
2014-12-30 06:42:26 -08:00
|
|
|
go func() {
|
2015-08-31 08:09:50 -07:00
|
|
|
insertChain(done, blockchain, chain, t)
|
2014-12-30 06:42:26 -08:00
|
|
|
fmt.Println(i, "done")
|
|
|
|
}()
|
|
|
|
}
|
|
|
|
|
|
|
|
for i := 0; i < max; i++ {
|
|
|
|
<-done
|
|
|
|
}
|
|
|
|
|
2015-08-31 08:09:50 -07:00
|
|
|
if chains[longest][len(chains[longest])-1].Hash() != blockchain.CurrentBlock().Hash() {
|
2014-12-30 06:42:26 -08:00
|
|
|
t.Error("Invalid canonical chain")
|
|
|
|
}
|
|
|
|
}
|
2015-01-12 01:19:27 -08:00
|
|
|
|
2015-04-29 03:43:24 -07:00
|
|
|
type bproc struct{}
|
|
|
|
|
2015-08-30 01:19:10 -07:00
|
|
|
func (bproc) Process(*types.Block) (vm.Logs, types.Receipts, error) { return nil, nil, nil }
|
2015-04-29 03:43:24 -07:00
|
|
|
|
|
|
|
func makeChainWithDiff(genesis *types.Block, d []int, seed byte) []*types.Block {
|
|
|
|
var chain []*types.Block
|
|
|
|
for i, difficulty := range d {
|
2015-06-16 03:41:50 -07:00
|
|
|
header := &types.Header{
|
|
|
|
Coinbase: common.Address{seed},
|
|
|
|
Number: big.NewInt(int64(i + 1)),
|
|
|
|
Difficulty: big.NewInt(int64(difficulty)),
|
|
|
|
}
|
2015-04-29 03:43:24 -07:00
|
|
|
if i == 0 {
|
2015-06-16 03:41:50 -07:00
|
|
|
header.ParentHash = genesis.Hash()
|
2015-04-29 03:43:24 -07:00
|
|
|
} else {
|
2015-06-16 03:41:50 -07:00
|
|
|
header.ParentHash = chain[i-1].Hash()
|
2015-04-29 03:43:24 -07:00
|
|
|
}
|
2015-06-16 03:41:50 -07:00
|
|
|
block := types.NewBlockWithHeader(header)
|
2015-04-29 03:43:24 -07:00
|
|
|
chain = append(chain, block)
|
|
|
|
}
|
|
|
|
return chain
|
|
|
|
}
|
|
|
|
|
2015-08-31 08:09:50 -07:00
|
|
|
func chm(genesis *types.Block, db ethdb.Database) *BlockChain {
|
2015-04-29 03:43:24 -07:00
|
|
|
var eventMux event.TypeMux
|
2015-08-31 08:09:50 -07:00
|
|
|
bc := &BlockChain{chainDb: db, genesisBlock: genesis, eventMux: &eventMux, pow: FakePow{}}
|
2015-08-31 10:21:02 -07:00
|
|
|
bc.headerCache, _ = lru.New(100)
|
|
|
|
bc.bodyCache, _ = lru.New(100)
|
|
|
|
bc.bodyRLPCache, _ = lru.New(100)
|
2015-09-07 10:43:01 -07:00
|
|
|
bc.tdCache, _ = lru.New(100)
|
2015-08-31 10:21:02 -07:00
|
|
|
bc.blockCache, _ = lru.New(100)
|
2015-06-29 13:42:13 -07:00
|
|
|
bc.futureBlocks, _ = lru.New(100)
|
2015-04-29 03:43:24 -07:00
|
|
|
bc.processor = bproc{}
|
|
|
|
bc.ResetWithGenesisBlock(genesis)
|
|
|
|
|
2015-04-29 15:08:43 -07:00
|
|
|
return bc
|
|
|
|
}
|
|
|
|
|
|
|
|
func TestReorgLongest(t *testing.T) {
|
|
|
|
db, _ := ethdb.NewMemDatabase()
|
2015-07-10 05:29:40 -07:00
|
|
|
|
2015-08-06 10:57:39 -07:00
|
|
|
genesis, err := WriteTestNetGenesisBlock(db, 0)
|
2015-07-10 05:29:40 -07:00
|
|
|
if err != nil {
|
|
|
|
t.Error(err)
|
|
|
|
t.FailNow()
|
|
|
|
}
|
2015-04-29 15:08:43 -07:00
|
|
|
bc := chm(genesis, db)
|
|
|
|
|
2015-04-29 03:43:24 -07:00
|
|
|
chain1 := makeChainWithDiff(genesis, []int{1, 2, 4}, 10)
|
|
|
|
chain2 := makeChainWithDiff(genesis, []int{1, 2, 3, 4}, 11)
|
|
|
|
|
|
|
|
bc.InsertChain(chain1)
|
|
|
|
bc.InsertChain(chain2)
|
|
|
|
|
|
|
|
prev := bc.CurrentBlock()
|
|
|
|
for block := bc.GetBlockByNumber(bc.CurrentBlock().NumberU64() - 1); block.NumberU64() != 0; prev, block = block, bc.GetBlockByNumber(block.NumberU64()-1) {
|
|
|
|
if prev.ParentHash() != block.Hash() {
|
|
|
|
t.Errorf("parent hash mismatch %x - %x", prev.ParentHash(), block.Hash())
|
|
|
|
}
|
|
|
|
}
|
|
|
|
}
|
2015-04-29 15:08:43 -07:00
|
|
|
|
2015-09-14 07:56:33 -07:00
|
|
|
func TestBadHashes(t *testing.T) {
|
|
|
|
db, _ := ethdb.NewMemDatabase()
|
|
|
|
genesis, err := WriteTestNetGenesisBlock(db, 0)
|
|
|
|
if err != nil {
|
|
|
|
t.Error(err)
|
|
|
|
t.FailNow()
|
|
|
|
}
|
|
|
|
bc := chm(genesis, db)
|
|
|
|
|
|
|
|
chain := makeChainWithDiff(genesis, []int{1, 2, 4}, 10)
|
|
|
|
BadHashes[chain[2].Header().Hash()] = true
|
|
|
|
|
|
|
|
_, err = bc.InsertChain(chain)
|
|
|
|
if !IsBadHashError(err) {
|
|
|
|
t.Errorf("error mismatch: want: BadHashError, have: %v", err)
|
|
|
|
}
|
|
|
|
}
|
|
|
|
|
|
|
|
func TestReorgBadHashes(t *testing.T) {
|
|
|
|
db, _ := ethdb.NewMemDatabase()
|
|
|
|
genesis, err := WriteTestNetGenesisBlock(db, 0)
|
|
|
|
if err != nil {
|
|
|
|
t.Error(err)
|
|
|
|
t.FailNow()
|
|
|
|
}
|
|
|
|
bc := chm(genesis, db)
|
|
|
|
|
|
|
|
chain := makeChainWithDiff(genesis, []int{1, 2, 3, 4}, 11)
|
|
|
|
bc.InsertChain(chain)
|
|
|
|
|
|
|
|
if chain[3].Header().Hash() != bc.LastBlockHash() {
|
|
|
|
t.Errorf("last block hash mismatch: want: %x, have: %x", chain[3].Header().Hash(), bc.LastBlockHash())
|
|
|
|
}
|
|
|
|
|
|
|
|
// NewChainManager should check BadHashes when loading it db
|
|
|
|
BadHashes[chain[3].Header().Hash()] = true
|
|
|
|
|
|
|
|
var eventMux event.TypeMux
|
2015-08-31 08:09:50 -07:00
|
|
|
ncm, err := NewBlockChain(db, FakePow{}, &eventMux)
|
2015-09-14 07:56:33 -07:00
|
|
|
if err != nil {
|
|
|
|
t.Errorf("NewChainManager err: %s", err)
|
|
|
|
}
|
|
|
|
|
|
|
|
// check it set head to (valid) parent of bad hash block
|
|
|
|
if chain[2].Header().Hash() != ncm.LastBlockHash() {
|
|
|
|
t.Errorf("last block hash mismatch: want: %x, have: %x", chain[2].Header().Hash(), ncm.LastBlockHash())
|
|
|
|
}
|
|
|
|
|
|
|
|
if chain[2].Header().GasLimit.Cmp(ncm.GasLimit()) != 0 {
|
|
|
|
t.Errorf("current block gasLimit mismatch: want: %x, have: %x", chain[2].Header().GasLimit, ncm.GasLimit())
|
|
|
|
}
|
|
|
|
}
|
|
|
|
|
2015-04-29 15:08:43 -07:00
|
|
|
func TestReorgShortest(t *testing.T) {
|
|
|
|
db, _ := ethdb.NewMemDatabase()
|
2015-08-06 10:57:39 -07:00
|
|
|
genesis, err := WriteTestNetGenesisBlock(db, 0)
|
2015-07-10 05:29:40 -07:00
|
|
|
if err != nil {
|
|
|
|
t.Error(err)
|
|
|
|
t.FailNow()
|
|
|
|
}
|
2015-04-29 15:08:43 -07:00
|
|
|
bc := chm(genesis, db)
|
|
|
|
|
|
|
|
chain1 := makeChainWithDiff(genesis, []int{1, 2, 3, 4}, 10)
|
|
|
|
chain2 := makeChainWithDiff(genesis, []int{1, 10}, 11)
|
|
|
|
|
|
|
|
bc.InsertChain(chain1)
|
|
|
|
bc.InsertChain(chain2)
|
|
|
|
|
|
|
|
prev := bc.CurrentBlock()
|
|
|
|
for block := bc.GetBlockByNumber(bc.CurrentBlock().NumberU64() - 1); block.NumberU64() != 0; prev, block = block, bc.GetBlockByNumber(block.NumberU64()-1) {
|
|
|
|
if prev.ParentHash() != block.Hash() {
|
|
|
|
t.Errorf("parent hash mismatch %x - %x", prev.ParentHash(), block.Hash())
|
|
|
|
}
|
|
|
|
}
|
|
|
|
}
|
2015-06-07 17:19:39 -07:00
|
|
|
|
|
|
|
func TestInsertNonceError(t *testing.T) {
|
|
|
|
for i := 1; i < 25 && !t.Failed(); i++ {
|
|
|
|
db, _ := ethdb.NewMemDatabase()
|
2015-08-06 10:57:39 -07:00
|
|
|
genesis, err := WriteTestNetGenesisBlock(db, 0)
|
2015-07-10 05:29:40 -07:00
|
|
|
if err != nil {
|
|
|
|
t.Error(err)
|
|
|
|
t.FailNow()
|
|
|
|
}
|
2015-06-07 17:19:39 -07:00
|
|
|
bc := chm(genesis, db)
|
2015-08-06 10:57:39 -07:00
|
|
|
bc.processor = NewBlockProcessor(db, bc.pow, bc, bc.eventMux)
|
2015-06-18 16:57:16 -07:00
|
|
|
blocks := makeChain(bc.currentBlock, i, db, 0)
|
2015-06-07 17:19:39 -07:00
|
|
|
|
|
|
|
fail := rand.Int() % len(blocks)
|
|
|
|
failblock := blocks[fail]
|
2015-09-19 04:45:53 -07:00
|
|
|
bc.pow = failPow{failblock.NumberU64()}
|
2015-06-07 17:19:39 -07:00
|
|
|
n, err := bc.InsertChain(blocks)
|
|
|
|
|
|
|
|
// Check that the returned error indicates the nonce failure.
|
|
|
|
if n != fail {
|
|
|
|
t.Errorf("(i=%d) wrong failed block index: got %d, want %d", i, n, fail)
|
|
|
|
}
|
|
|
|
if !IsBlockNonceErr(err) {
|
|
|
|
t.Fatalf("(i=%d) got %q, want a nonce error", i, err)
|
|
|
|
}
|
|
|
|
nerr := err.(*BlockNonceErr)
|
|
|
|
if nerr.Number.Cmp(failblock.Number()) != 0 {
|
|
|
|
t.Errorf("(i=%d) wrong block number in error, got %v, want %v", i, nerr.Number, failblock.Number())
|
|
|
|
}
|
|
|
|
if nerr.Hash != failblock.Hash() {
|
|
|
|
t.Errorf("(i=%d) wrong block hash in error, got %v, want %v", i, nerr.Hash, failblock.Hash())
|
|
|
|
}
|
|
|
|
|
|
|
|
// Check that all no blocks after the failing block have been inserted.
|
|
|
|
for _, block := range blocks[fail:] {
|
|
|
|
if bc.HasBlock(block.Hash()) {
|
|
|
|
t.Errorf("(i=%d) invalid block %d present in chain", i, block.NumberU64())
|
|
|
|
}
|
|
|
|
}
|
|
|
|
}
|
|
|
|
}
|
|
|
|
|
2015-08-17 05:01:41 -07:00
|
|
|
// Tests that chain reorganizations handle transaction removals and reinsertions.
|
|
|
|
func TestChainTxReorgs(t *testing.T) {
|
|
|
|
params.MinGasLimit = big.NewInt(125000) // Minimum the gas limit may ever be.
|
|
|
|
params.GenesisGasLimit = big.NewInt(3141592) // Gas limit of the Genesis block.
|
|
|
|
|
|
|
|
var (
|
|
|
|
key1, _ = crypto.HexToECDSA("b71c71a67e1177ad4e901695e1b4b9ee17ae16c6668d313eac2f96dbcda3f291")
|
|
|
|
key2, _ = crypto.HexToECDSA("8a1f9a8f95be41cd7ccb6168179afb4504aefe388d1e14474d32c45c72ce7b7a")
|
|
|
|
key3, _ = crypto.HexToECDSA("49a7b37aa6f6645917e7b807e9d1c00d4fa71f18343b0d4122a4d2df64dd6fee")
|
|
|
|
addr1 = crypto.PubkeyToAddress(key1.PublicKey)
|
|
|
|
addr2 = crypto.PubkeyToAddress(key2.PublicKey)
|
|
|
|
addr3 = crypto.PubkeyToAddress(key3.PublicKey)
|
|
|
|
db, _ = ethdb.NewMemDatabase()
|
|
|
|
)
|
|
|
|
genesis := WriteGenesisBlockForTesting(db,
|
|
|
|
GenesisAccount{addr1, big.NewInt(1000000)},
|
|
|
|
GenesisAccount{addr2, big.NewInt(1000000)},
|
|
|
|
GenesisAccount{addr3, big.NewInt(1000000)},
|
|
|
|
)
|
|
|
|
// Create two transactions shared between the chains:
|
|
|
|
// - postponed: transaction included at a later block in the forked chain
|
|
|
|
// - swapped: transaction included at the same block number in the forked chain
|
|
|
|
postponed, _ := types.NewTransaction(0, addr1, big.NewInt(1000), params.TxGas, nil, nil).SignECDSA(key1)
|
|
|
|
swapped, _ := types.NewTransaction(1, addr1, big.NewInt(1000), params.TxGas, nil, nil).SignECDSA(key1)
|
|
|
|
|
|
|
|
// Create two transactions that will be dropped by the forked chain:
|
|
|
|
// - pastDrop: transaction dropped retroactively from a past block
|
|
|
|
// - freshDrop: transaction dropped exactly at the block where the reorg is detected
|
|
|
|
var pastDrop, freshDrop *types.Transaction
|
|
|
|
|
|
|
|
// Create three transactions that will be added in the forked chain:
|
|
|
|
// - pastAdd: transaction added before the reorganiztion is detected
|
|
|
|
// - freshAdd: transaction added at the exact block the reorg is detected
|
|
|
|
// - futureAdd: transaction added after the reorg has already finished
|
|
|
|
var pastAdd, freshAdd, futureAdd *types.Transaction
|
|
|
|
|
|
|
|
chain := GenerateChain(genesis, db, 3, func(i int, gen *BlockGen) {
|
|
|
|
switch i {
|
|
|
|
case 0:
|
|
|
|
pastDrop, _ = types.NewTransaction(gen.TxNonce(addr2), addr2, big.NewInt(1000), params.TxGas, nil, nil).SignECDSA(key2)
|
|
|
|
|
|
|
|
gen.AddTx(pastDrop) // This transaction will be dropped in the fork from below the split point
|
|
|
|
gen.AddTx(postponed) // This transaction will be postponed till block #3 in the fork
|
|
|
|
|
|
|
|
case 2:
|
|
|
|
freshDrop, _ = types.NewTransaction(gen.TxNonce(addr2), addr2, big.NewInt(1000), params.TxGas, nil, nil).SignECDSA(key2)
|
|
|
|
|
|
|
|
gen.AddTx(freshDrop) // This transaction will be dropped in the fork from exactly at the split point
|
|
|
|
gen.AddTx(swapped) // This transaction will be swapped out at the exact height
|
|
|
|
|
|
|
|
gen.OffsetTime(9) // Lower the block difficulty to simulate a weaker chain
|
|
|
|
}
|
|
|
|
})
|
|
|
|
// Import the chain. This runs all block validation rules.
|
|
|
|
evmux := &event.TypeMux{}
|
2015-08-31 08:09:50 -07:00
|
|
|
chainman, _ := NewBlockChain(db, FakePow{}, evmux)
|
2015-08-17 05:01:41 -07:00
|
|
|
chainman.SetProcessor(NewBlockProcessor(db, FakePow{}, chainman, evmux))
|
|
|
|
if i, err := chainman.InsertChain(chain); err != nil {
|
|
|
|
t.Fatalf("failed to insert original chain[%d]: %v", i, err)
|
|
|
|
}
|
|
|
|
|
|
|
|
// overwrite the old chain
|
|
|
|
chain = GenerateChain(genesis, db, 5, func(i int, gen *BlockGen) {
|
|
|
|
switch i {
|
|
|
|
case 0:
|
|
|
|
pastAdd, _ = types.NewTransaction(gen.TxNonce(addr3), addr3, big.NewInt(1000), params.TxGas, nil, nil).SignECDSA(key3)
|
|
|
|
gen.AddTx(pastAdd) // This transaction needs to be injected during reorg
|
|
|
|
|
|
|
|
case 2:
|
|
|
|
gen.AddTx(postponed) // This transaction was postponed from block #1 in the original chain
|
|
|
|
gen.AddTx(swapped) // This transaction was swapped from the exact current spot in the original chain
|
|
|
|
|
|
|
|
freshAdd, _ = types.NewTransaction(gen.TxNonce(addr3), addr3, big.NewInt(1000), params.TxGas, nil, nil).SignECDSA(key3)
|
|
|
|
gen.AddTx(freshAdd) // This transaction will be added exactly at reorg time
|
|
|
|
|
|
|
|
case 3:
|
|
|
|
futureAdd, _ = types.NewTransaction(gen.TxNonce(addr3), addr3, big.NewInt(1000), params.TxGas, nil, nil).SignECDSA(key3)
|
|
|
|
gen.AddTx(futureAdd) // This transaction will be added after a full reorg
|
|
|
|
}
|
|
|
|
})
|
|
|
|
if _, err := chainman.InsertChain(chain); err != nil {
|
|
|
|
t.Fatalf("failed to insert forked chain: %v", err)
|
2015-06-08 03:12:13 -07:00
|
|
|
}
|
2015-08-17 05:01:41 -07:00
|
|
|
|
|
|
|
// removed tx
|
|
|
|
for i, tx := range (types.Transactions{pastDrop, freshDrop}) {
|
|
|
|
if GetTransaction(db, tx.Hash()) != nil {
|
|
|
|
t.Errorf("drop %d: tx found while shouldn't have been", i)
|
|
|
|
}
|
|
|
|
if GetReceipt(db, tx.Hash()) != nil {
|
|
|
|
t.Errorf("drop %d: receipt found while shouldn't have been", i)
|
|
|
|
}
|
|
|
|
}
|
|
|
|
// added tx
|
|
|
|
for i, tx := range (types.Transactions{pastAdd, freshAdd, futureAdd}) {
|
|
|
|
if GetTransaction(db, tx.Hash()) == nil {
|
|
|
|
t.Errorf("add %d: expected tx to be found", i)
|
|
|
|
}
|
|
|
|
if GetReceipt(db, tx.Hash()) == nil {
|
|
|
|
t.Errorf("add %d: expected receipt to be found", i)
|
|
|
|
}
|
|
|
|
}
|
|
|
|
// shared tx
|
|
|
|
for i, tx := range (types.Transactions{postponed, swapped}) {
|
|
|
|
if GetTransaction(db, tx.Hash()) == nil {
|
|
|
|
t.Errorf("share %d: expected tx to be found", i)
|
|
|
|
}
|
|
|
|
if GetReceipt(db, tx.Hash()) == nil {
|
|
|
|
t.Errorf("share %d: expected receipt to be found", i)
|
|
|
|
}
|
2015-06-08 03:12:13 -07:00
|
|
|
}
|
|
|
|
}
|