| 
									
										
										
										
											2015-11-30 13:34:19 +01:00
										 |  |  | // Copyright 2015 The go-ethereum Authors | 
					
						
							|  |  |  | // This file is part of the go-ethereum library. | 
					
						
							|  |  |  | // | 
					
						
							|  |  |  | // The go-ethereum library is free software: you can redistribute it and/or modify | 
					
						
							|  |  |  | // 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. | 
					
						
							|  |  |  | // | 
					
						
							|  |  |  | // The go-ethereum library is distributed in the hope that it will be useful, | 
					
						
							|  |  |  | // but WITHOUT ANY WARRANTY; without even the implied warranty of | 
					
						
							|  |  |  | // MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the | 
					
						
							|  |  |  | // GNU Lesser General Public License for more details. | 
					
						
							|  |  |  | // | 
					
						
							|  |  |  | // You should have received a copy of the GNU Lesser General Public License | 
					
						
							|  |  |  | // along with the go-ethereum library. If not, see <http://www.gnu.org/licenses/>. | 
					
						
							|  |  |  | 
 | 
					
						
							|  |  |  | package light | 
					
						
							|  |  |  | 
 | 
					
						
							|  |  |  | import ( | 
					
						
							|  |  |  | 	"bytes" | 
					
						
							| 
									
										
										
										
											2017-03-22 18:20:33 +01:00
										 |  |  | 	"context" | 
					
						
							| 
									
										
										
										
											2015-11-30 13:34:19 +01:00
										 |  |  | 	"math/big" | 
					
						
							|  |  |  | 	"testing" | 
					
						
							|  |  |  | 
 | 
					
						
							|  |  |  | 	"github.com/ethereum/go-ethereum/common" | 
					
						
							| 
									
										
										
										
											2016-10-14 05:47:09 +02:00
										 |  |  | 	"github.com/ethereum/go-ethereum/core" | 
					
						
							| 
									
										
										
										
											2015-11-30 13:34:19 +01:00
										 |  |  | 	"github.com/ethereum/go-ethereum/core/state" | 
					
						
							| 
									
										
										
										
											2016-10-14 05:47:09 +02:00
										 |  |  | 	"github.com/ethereum/go-ethereum/core/types" | 
					
						
							| 
									
										
										
										
											2015-11-30 13:34:19 +01:00
										 |  |  | 	"github.com/ethereum/go-ethereum/ethdb" | 
					
						
							|  |  |  | ) | 
					
						
							|  |  |  | 
 | 
					
						
							|  |  |  | func makeTestState() (common.Hash, ethdb.Database) { | 
					
						
							|  |  |  | 	sdb, _ := ethdb.NewMemDatabase() | 
					
						
							|  |  |  | 	st, _ := state.New(common.Hash{}, sdb) | 
					
						
							|  |  |  | 	for i := byte(0); i < 100; i++ { | 
					
						
							| 
									
										
										
										
											2016-10-04 12:36:02 +02:00
										 |  |  | 		addr := common.Address{i} | 
					
						
							| 
									
										
										
										
											2015-11-30 13:34:19 +01:00
										 |  |  | 		for j := byte(0); j < 100; j++ { | 
					
						
							| 
									
										
										
										
											2016-10-04 12:36:02 +02:00
										 |  |  | 			st.SetState(addr, common.Hash{j}, common.Hash{i, j}) | 
					
						
							| 
									
										
										
										
											2015-11-30 13:34:19 +01:00
										 |  |  | 		} | 
					
						
							| 
									
										
										
										
											2016-10-04 12:36:02 +02:00
										 |  |  | 		st.SetNonce(addr, 100) | 
					
						
							|  |  |  | 		st.AddBalance(addr, big.NewInt(int64(i))) | 
					
						
							|  |  |  | 		st.SetCode(addr, []byte{i, i, i}) | 
					
						
							| 
									
										
										
										
											2015-11-30 13:34:19 +01:00
										 |  |  | 	} | 
					
						
							| 
									
										
										
										
											2016-10-20 13:36:29 +02:00
										 |  |  | 	root, _ := st.Commit(false) | 
					
						
							| 
									
										
										
										
											2015-11-30 13:34:19 +01:00
										 |  |  | 	return root, sdb | 
					
						
							|  |  |  | } | 
					
						
							|  |  |  | 
 | 
					
						
							|  |  |  | func TestLightStateOdr(t *testing.T) { | 
					
						
							|  |  |  | 	root, sdb := makeTestState() | 
					
						
							| 
									
										
										
										
											2016-10-14 05:47:09 +02:00
										 |  |  | 	header := &types.Header{Root: root, Number: big.NewInt(0)} | 
					
						
							|  |  |  | 	core.WriteHeader(sdb, header) | 
					
						
							| 
									
										
										
										
											2015-11-30 13:34:19 +01:00
										 |  |  | 	ldb, _ := ethdb.NewMemDatabase() | 
					
						
							|  |  |  | 	odr := &testOdr{sdb: sdb, ldb: ldb} | 
					
						
							| 
									
										
										
										
											2016-10-14 05:47:09 +02:00
										 |  |  | 	ls := NewLightState(StateTrieID(header), odr) | 
					
						
							| 
									
										
										
										
											2015-11-30 13:34:19 +01:00
										 |  |  | 	ctx := context.Background() | 
					
						
							|  |  |  | 
 | 
					
						
							|  |  |  | 	for i := byte(0); i < 100; i++ { | 
					
						
							|  |  |  | 		addr := common.Address{i} | 
					
						
							|  |  |  | 		err := ls.AddBalance(ctx, addr, big.NewInt(1000)) | 
					
						
							|  |  |  | 		if err != nil { | 
					
						
							|  |  |  | 			t.Fatalf("Error adding balance to acc[%d]: %v", i, err) | 
					
						
							|  |  |  | 		} | 
					
						
							|  |  |  | 		err = ls.SetState(ctx, addr, common.Hash{100}, common.Hash{i, 100}) | 
					
						
							|  |  |  | 		if err != nil { | 
					
						
							|  |  |  | 			t.Fatalf("Error setting storage of acc[%d]: %v", i, err) | 
					
						
							|  |  |  | 		} | 
					
						
							|  |  |  | 	} | 
					
						
							|  |  |  | 
 | 
					
						
							|  |  |  | 	addr := common.Address{100} | 
					
						
							|  |  |  | 	_, err := ls.CreateStateObject(ctx, addr) | 
					
						
							|  |  |  | 	if err != nil { | 
					
						
							|  |  |  | 		t.Fatalf("Error creating state object: %v", err) | 
					
						
							|  |  |  | 	} | 
					
						
							|  |  |  | 	err = ls.SetCode(ctx, addr, []byte{100, 100, 100}) | 
					
						
							|  |  |  | 	if err != nil { | 
					
						
							|  |  |  | 		t.Fatalf("Error setting code: %v", err) | 
					
						
							|  |  |  | 	} | 
					
						
							|  |  |  | 	err = ls.AddBalance(ctx, addr, big.NewInt(1100)) | 
					
						
							|  |  |  | 	if err != nil { | 
					
						
							|  |  |  | 		t.Fatalf("Error adding balance to acc[100]: %v", err) | 
					
						
							|  |  |  | 	} | 
					
						
							|  |  |  | 	for j := byte(0); j < 101; j++ { | 
					
						
							|  |  |  | 		err = ls.SetState(ctx, addr, common.Hash{j}, common.Hash{100, j}) | 
					
						
							|  |  |  | 		if err != nil { | 
					
						
							|  |  |  | 			t.Fatalf("Error setting storage of acc[100]: %v", err) | 
					
						
							|  |  |  | 		} | 
					
						
							|  |  |  | 	} | 
					
						
							|  |  |  | 	err = ls.SetNonce(ctx, addr, 100) | 
					
						
							|  |  |  | 	if err != nil { | 
					
						
							|  |  |  | 		t.Fatalf("Error setting nonce for acc[100]: %v", err) | 
					
						
							|  |  |  | 	} | 
					
						
							|  |  |  | 
 | 
					
						
							|  |  |  | 	for i := byte(0); i < 101; i++ { | 
					
						
							|  |  |  | 		addr := common.Address{i} | 
					
						
							|  |  |  | 
 | 
					
						
							|  |  |  | 		bal, err := ls.GetBalance(ctx, addr) | 
					
						
							|  |  |  | 		if err != nil { | 
					
						
							|  |  |  | 			t.Fatalf("Error getting balance of acc[%d]: %v", i, err) | 
					
						
							|  |  |  | 		} | 
					
						
							|  |  |  | 		if bal.Int64() != int64(i)+1000 { | 
					
						
							|  |  |  | 			t.Fatalf("Incorrect balance at acc[%d]: expected %v, got %v", i, int64(i)+1000, bal.Int64()) | 
					
						
							|  |  |  | 		} | 
					
						
							|  |  |  | 
 | 
					
						
							|  |  |  | 		nonce, err := ls.GetNonce(ctx, addr) | 
					
						
							|  |  |  | 		if err != nil { | 
					
						
							|  |  |  | 			t.Fatalf("Error getting nonce of acc[%d]: %v", i, err) | 
					
						
							|  |  |  | 		} | 
					
						
							|  |  |  | 		if nonce != 100 { | 
					
						
							|  |  |  | 			t.Fatalf("Incorrect nonce at acc[%d]: expected %v, got %v", i, 100, nonce) | 
					
						
							|  |  |  | 		} | 
					
						
							|  |  |  | 
 | 
					
						
							|  |  |  | 		code, err := ls.GetCode(ctx, addr) | 
					
						
							|  |  |  | 		exp := []byte{i, i, i} | 
					
						
							|  |  |  | 		if err != nil { | 
					
						
							|  |  |  | 			t.Fatalf("Error getting code of acc[%d]: %v", i, err) | 
					
						
							|  |  |  | 		} | 
					
						
							|  |  |  | 		if !bytes.Equal(code, exp) { | 
					
						
							|  |  |  | 			t.Fatalf("Incorrect code at acc[%d]: expected %v, got %v", i, exp, code) | 
					
						
							|  |  |  | 		} | 
					
						
							|  |  |  | 
 | 
					
						
							|  |  |  | 		for j := byte(0); j < 101; j++ { | 
					
						
							|  |  |  | 			exp := common.Hash{i, j} | 
					
						
							|  |  |  | 			val, err := ls.GetState(ctx, addr, common.Hash{j}) | 
					
						
							|  |  |  | 			if err != nil { | 
					
						
							|  |  |  | 				t.Fatalf("Error retrieving acc[%d].storage[%d]: %v", i, j, err) | 
					
						
							|  |  |  | 			} | 
					
						
							|  |  |  | 			if val != exp { | 
					
						
							|  |  |  | 				t.Fatalf("Retrieved wrong value from acc[%d].storage[%d]: expected %04x, got %04x", i, j, exp, val) | 
					
						
							|  |  |  | 			} | 
					
						
							|  |  |  | 		} | 
					
						
							|  |  |  | 	} | 
					
						
							|  |  |  | } | 
					
						
							|  |  |  | 
 | 
					
						
							|  |  |  | func TestLightStateSetCopy(t *testing.T) { | 
					
						
							|  |  |  | 	root, sdb := makeTestState() | 
					
						
							| 
									
										
										
										
											2016-10-14 05:47:09 +02:00
										 |  |  | 	header := &types.Header{Root: root, Number: big.NewInt(0)} | 
					
						
							|  |  |  | 	core.WriteHeader(sdb, header) | 
					
						
							| 
									
										
										
										
											2015-11-30 13:34:19 +01:00
										 |  |  | 	ldb, _ := ethdb.NewMemDatabase() | 
					
						
							|  |  |  | 	odr := &testOdr{sdb: sdb, ldb: ldb} | 
					
						
							| 
									
										
										
										
											2016-10-14 05:47:09 +02:00
										 |  |  | 	ls := NewLightState(StateTrieID(header), odr) | 
					
						
							| 
									
										
										
										
											2015-11-30 13:34:19 +01:00
										 |  |  | 	ctx := context.Background() | 
					
						
							|  |  |  | 
 | 
					
						
							|  |  |  | 	for i := byte(0); i < 100; i++ { | 
					
						
							|  |  |  | 		addr := common.Address{i} | 
					
						
							|  |  |  | 		err := ls.AddBalance(ctx, addr, big.NewInt(1000)) | 
					
						
							|  |  |  | 		if err != nil { | 
					
						
							|  |  |  | 			t.Fatalf("Error adding balance to acc[%d]: %v", i, err) | 
					
						
							|  |  |  | 		} | 
					
						
							|  |  |  | 		err = ls.SetState(ctx, addr, common.Hash{100}, common.Hash{i, 100}) | 
					
						
							|  |  |  | 		if err != nil { | 
					
						
							|  |  |  | 			t.Fatalf("Error setting storage of acc[%d]: %v", i, err) | 
					
						
							|  |  |  | 		} | 
					
						
							|  |  |  | 	} | 
					
						
							|  |  |  | 
 | 
					
						
							|  |  |  | 	ls2 := ls.Copy() | 
					
						
							|  |  |  | 
 | 
					
						
							|  |  |  | 	for i := byte(0); i < 100; i++ { | 
					
						
							|  |  |  | 		addr := common.Address{i} | 
					
						
							|  |  |  | 		err := ls2.AddBalance(ctx, addr, big.NewInt(1000)) | 
					
						
							|  |  |  | 		if err != nil { | 
					
						
							|  |  |  | 			t.Fatalf("Error adding balance to acc[%d]: %v", i, err) | 
					
						
							|  |  |  | 		} | 
					
						
							|  |  |  | 		err = ls2.SetState(ctx, addr, common.Hash{100}, common.Hash{i, 200}) | 
					
						
							|  |  |  | 		if err != nil { | 
					
						
							|  |  |  | 			t.Fatalf("Error setting storage of acc[%d]: %v", i, err) | 
					
						
							|  |  |  | 		} | 
					
						
							|  |  |  | 	} | 
					
						
							|  |  |  | 
 | 
					
						
							|  |  |  | 	lsx := ls.Copy() | 
					
						
							|  |  |  | 	ls.Set(ls2) | 
					
						
							|  |  |  | 	ls2.Set(lsx) | 
					
						
							|  |  |  | 
 | 
					
						
							|  |  |  | 	for i := byte(0); i < 100; i++ { | 
					
						
							|  |  |  | 		addr := common.Address{i} | 
					
						
							|  |  |  | 		// check balance in ls | 
					
						
							|  |  |  | 		bal, err := ls.GetBalance(ctx, addr) | 
					
						
							|  |  |  | 		if err != nil { | 
					
						
							|  |  |  | 			t.Fatalf("Error getting balance to acc[%d]: %v", i, err) | 
					
						
							|  |  |  | 		} | 
					
						
							|  |  |  | 		if bal.Int64() != int64(i)+2000 { | 
					
						
							|  |  |  | 			t.Fatalf("Incorrect balance at ls.acc[%d]: expected %v, got %v", i, int64(i)+1000, bal.Int64()) | 
					
						
							|  |  |  | 		} | 
					
						
							|  |  |  | 		// check balance in ls2 | 
					
						
							|  |  |  | 		bal, err = ls2.GetBalance(ctx, addr) | 
					
						
							|  |  |  | 		if err != nil { | 
					
						
							|  |  |  | 			t.Fatalf("Error getting balance to acc[%d]: %v", i, err) | 
					
						
							|  |  |  | 		} | 
					
						
							|  |  |  | 		if bal.Int64() != int64(i)+1000 { | 
					
						
							|  |  |  | 			t.Fatalf("Incorrect balance at ls.acc[%d]: expected %v, got %v", i, int64(i)+1000, bal.Int64()) | 
					
						
							|  |  |  | 		} | 
					
						
							|  |  |  | 		// check storage in ls | 
					
						
							|  |  |  | 		exp := common.Hash{i, 200} | 
					
						
							|  |  |  | 		val, err := ls.GetState(ctx, addr, common.Hash{100}) | 
					
						
							|  |  |  | 		if err != nil { | 
					
						
							|  |  |  | 			t.Fatalf("Error retrieving acc[%d].storage[100]: %v", i, err) | 
					
						
							|  |  |  | 		} | 
					
						
							|  |  |  | 		if val != exp { | 
					
						
							|  |  |  | 			t.Fatalf("Retrieved wrong value from acc[%d].storage[100]: expected %04x, got %04x", i, exp, val) | 
					
						
							|  |  |  | 		} | 
					
						
							|  |  |  | 		// check storage in ls2 | 
					
						
							|  |  |  | 		exp = common.Hash{i, 100} | 
					
						
							|  |  |  | 		val, err = ls2.GetState(ctx, addr, common.Hash{100}) | 
					
						
							|  |  |  | 		if err != nil { | 
					
						
							|  |  |  | 			t.Fatalf("Error retrieving acc[%d].storage[100]: %v", i, err) | 
					
						
							|  |  |  | 		} | 
					
						
							|  |  |  | 		if val != exp { | 
					
						
							|  |  |  | 			t.Fatalf("Retrieved wrong value from acc[%d].storage[100]: expected %04x, got %04x", i, exp, val) | 
					
						
							|  |  |  | 		} | 
					
						
							|  |  |  | 	} | 
					
						
							|  |  |  | } | 
					
						
							|  |  |  | 
 | 
					
						
							|  |  |  | func TestLightStateDelete(t *testing.T) { | 
					
						
							|  |  |  | 	root, sdb := makeTestState() | 
					
						
							| 
									
										
										
										
											2016-10-14 05:47:09 +02:00
										 |  |  | 	header := &types.Header{Root: root, Number: big.NewInt(0)} | 
					
						
							|  |  |  | 	core.WriteHeader(sdb, header) | 
					
						
							| 
									
										
										
										
											2015-11-30 13:34:19 +01:00
										 |  |  | 	ldb, _ := ethdb.NewMemDatabase() | 
					
						
							|  |  |  | 	odr := &testOdr{sdb: sdb, ldb: ldb} | 
					
						
							| 
									
										
										
										
											2016-10-14 05:47:09 +02:00
										 |  |  | 	ls := NewLightState(StateTrieID(header), odr) | 
					
						
							| 
									
										
										
										
											2015-11-30 13:34:19 +01:00
										 |  |  | 	ctx := context.Background() | 
					
						
							|  |  |  | 
 | 
					
						
							|  |  |  | 	addr := common.Address{42} | 
					
						
							|  |  |  | 
 | 
					
						
							|  |  |  | 	b, err := ls.HasAccount(ctx, addr) | 
					
						
							|  |  |  | 	if err != nil { | 
					
						
							|  |  |  | 		t.Fatalf("HasAccount error: %v", err) | 
					
						
							|  |  |  | 	} | 
					
						
							|  |  |  | 	if !b { | 
					
						
							|  |  |  | 		t.Fatalf("HasAccount returned false, expected true") | 
					
						
							|  |  |  | 	} | 
					
						
							|  |  |  | 
 | 
					
						
							| 
									
										
										
										
											2016-10-14 05:47:09 +02:00
										 |  |  | 	b, err = ls.HasSuicided(ctx, addr) | 
					
						
							| 
									
										
										
										
											2015-11-30 13:34:19 +01:00
										 |  |  | 	if err != nil { | 
					
						
							| 
									
										
										
										
											2016-10-14 05:47:09 +02:00
										 |  |  | 		t.Fatalf("HasSuicided error: %v", err) | 
					
						
							| 
									
										
										
										
											2015-11-30 13:34:19 +01:00
										 |  |  | 	} | 
					
						
							|  |  |  | 	if b { | 
					
						
							| 
									
										
										
										
											2016-10-14 05:47:09 +02:00
										 |  |  | 		t.Fatalf("HasSuicided returned true, expected false") | 
					
						
							| 
									
										
										
										
											2015-11-30 13:34:19 +01:00
										 |  |  | 	} | 
					
						
							|  |  |  | 
 | 
					
						
							| 
									
										
										
										
											2016-10-14 05:47:09 +02:00
										 |  |  | 	ls.Suicide(ctx, addr) | 
					
						
							| 
									
										
										
										
											2015-11-30 13:34:19 +01:00
										 |  |  | 
 | 
					
						
							| 
									
										
										
										
											2016-10-14 05:47:09 +02:00
										 |  |  | 	b, err = ls.HasSuicided(ctx, addr) | 
					
						
							| 
									
										
										
										
											2015-11-30 13:34:19 +01:00
										 |  |  | 	if err != nil { | 
					
						
							| 
									
										
										
										
											2016-10-14 05:47:09 +02:00
										 |  |  | 		t.Fatalf("HasSuicided error: %v", err) | 
					
						
							| 
									
										
										
										
											2015-11-30 13:34:19 +01:00
										 |  |  | 	} | 
					
						
							|  |  |  | 	if !b { | 
					
						
							| 
									
										
										
										
											2016-10-14 05:47:09 +02:00
										 |  |  | 		t.Fatalf("HasSuicided returned false, expected true") | 
					
						
							| 
									
										
										
										
											2015-11-30 13:34:19 +01:00
										 |  |  | 	} | 
					
						
							|  |  |  | } |