2019-02-28 21:21:29 +00:00
|
|
|
# beacon_chain
|
2020-04-10 14:06:24 +00:00
|
|
|
# Copyright (c) 2018-2020 Status Research & Development GmbH
|
2019-02-28 21:21:29 +00:00
|
|
|
# Licensed and distributed under either of
|
2019-11-25 15:30:02 +00:00
|
|
|
# * MIT license (license terms in the root directory or at https://opensource.org/licenses/MIT).
|
|
|
|
# * Apache v2 license (license terms in the root directory or at https://www.apache.org/licenses/LICENSE-2.0).
|
2019-02-28 21:21:29 +00:00
|
|
|
# at your option. This file may not be copied, modified, or distributed except according to those terms.
|
|
|
|
|
2019-11-14 10:47:55 +00:00
|
|
|
{.used.}
|
|
|
|
|
2019-02-28 21:21:29 +00:00
|
|
|
import
|
2020-04-11 08:51:07 +00:00
|
|
|
unittest, chronicles,
|
2020-04-10 14:06:24 +00:00
|
|
|
./testutil,
|
|
|
|
../beacon_chain/spec/datatypes,
|
2020-03-11 09:26:18 +00:00
|
|
|
../beacon_chain/[beacon_node_types, block_pool, ssz]
|
2019-02-28 21:21:29 +00:00
|
|
|
|
2020-03-10 04:00:19 +00:00
|
|
|
suiteReport "BlockRef and helpers" & preset():
|
2019-12-23 15:34:09 +00:00
|
|
|
timedTest "isAncestorOf sanity" & preset():
|
|
|
|
let
|
|
|
|
s0 = BlockRef(slot: Slot(0))
|
|
|
|
s1 = BlockRef(slot: Slot(1), parent: s0)
|
|
|
|
s2 = BlockRef(slot: Slot(2), parent: s1)
|
|
|
|
|
|
|
|
check:
|
|
|
|
s0.isAncestorOf(s0)
|
|
|
|
s0.isAncestorOf(s1)
|
|
|
|
s0.isAncestorOf(s2)
|
|
|
|
s1.isAncestorOf(s1)
|
|
|
|
s1.isAncestorOf(s2)
|
|
|
|
|
|
|
|
not s2.isAncestorOf(s0)
|
|
|
|
not s2.isAncestorOf(s1)
|
|
|
|
not s1.isAncestorOf(s0)
|
|
|
|
|
|
|
|
timedTest "getAncestorAt sanity" & preset():
|
|
|
|
let
|
|
|
|
s0 = BlockRef(slot: Slot(0))
|
|
|
|
s1 = BlockRef(slot: Slot(1), parent: s0)
|
|
|
|
s2 = BlockRef(slot: Slot(2), parent: s1)
|
|
|
|
s4 = BlockRef(slot: Slot(4), parent: s2)
|
|
|
|
|
|
|
|
check:
|
|
|
|
s0.getAncestorAt(Slot(0)) == s0
|
|
|
|
s0.getAncestorAt(Slot(1)) == s0
|
|
|
|
|
|
|
|
s1.getAncestorAt(Slot(0)) == s0
|
|
|
|
s1.getAncestorAt(Slot(1)) == s1
|
|
|
|
|
|
|
|
s4.getAncestorAt(Slot(0)) == s0
|
|
|
|
s4.getAncestorAt(Slot(1)) == s1
|
|
|
|
s4.getAncestorAt(Slot(2)) == s2
|
|
|
|
s4.getAncestorAt(Slot(3)) == s2
|
|
|
|
s4.getAncestorAt(Slot(4)) == s4
|
|
|
|
|
2020-03-10 04:00:19 +00:00
|
|
|
suiteReport "BlockSlot and helpers" & preset():
|
2019-12-23 15:34:09 +00:00
|
|
|
timedTest "atSlot sanity" & preset():
|
|
|
|
let
|
|
|
|
s0 = BlockRef(slot: Slot(0))
|
|
|
|
s1 = BlockRef(slot: Slot(1), parent: s0)
|
|
|
|
s2 = BlockRef(slot: Slot(2), parent: s1)
|
|
|
|
s4 = BlockRef(slot: Slot(4), parent: s2)
|
|
|
|
|
|
|
|
check:
|
|
|
|
s0.atSlot(Slot(0)).blck == s0
|
|
|
|
s0.atSlot(Slot(0)) == s1.atSlot(Slot(0))
|
|
|
|
s1.atSlot(Slot(1)).blck == s1
|
|
|
|
|
|
|
|
s4.atSlot(Slot(0)).blck == s0
|
|
|
|
|
|
|
|
timedTest "parent sanity" & preset():
|
|
|
|
let
|
|
|
|
s0 = BlockRef(slot: Slot(0))
|
|
|
|
s00 = BlockSlot(blck: s0, slot: Slot(0))
|
|
|
|
s01 = BlockSlot(blck: s0, slot: Slot(1))
|
|
|
|
s2 = BlockRef(slot: Slot(2), parent: s0)
|
|
|
|
s22 = BlockSlot(blck: s2, slot: Slot(2))
|
|
|
|
s24 = BlockSlot(blck: s2, slot: Slot(4))
|
|
|
|
|
|
|
|
check:
|
|
|
|
s00.parent == BlockSlot(blck: nil, slot: Slot(0))
|
|
|
|
s01.parent == s00
|
|
|
|
s22.parent == s01
|
|
|
|
s24.parent == BlockSlot(blck: s2, slot: Slot(3))
|
|
|
|
s24.parent.parent == s22
|
|
|
|
|
2019-12-19 14:13:35 +00:00
|
|
|
when const_preset == "minimal": # Too much stack space used on mainnet
|
2020-04-10 14:06:24 +00:00
|
|
|
import
|
|
|
|
options, sequtils,
|
|
|
|
./testblockutil,
|
|
|
|
../beacon_chain/spec/[digest, helpers, validator]
|
|
|
|
|
2020-03-10 04:00:19 +00:00
|
|
|
suiteReport "Block pool processing" & preset():
|
2019-12-19 14:13:35 +00:00
|
|
|
setup:
|
|
|
|
var
|
|
|
|
db = makeTestDB(SLOTS_PER_EPOCH)
|
|
|
|
pool = BlockPool.init(db)
|
|
|
|
state = pool.loadTailState().data.data
|
2020-03-19 23:48:03 +00:00
|
|
|
b1 = addTestBlock(state, pool.tail.root)
|
2019-12-19 14:13:35 +00:00
|
|
|
b1Root = hash_tree_root(b1.message)
|
2020-03-19 23:48:03 +00:00
|
|
|
b2 = addTestBlock(state, b1Root)
|
2020-01-15 11:35:54 +00:00
|
|
|
b2Root {.used.} = hash_tree_root(b2.message)
|
2019-12-19 14:13:35 +00:00
|
|
|
|
|
|
|
timedTest "getRef returns nil for missing blocks":
|
|
|
|
check:
|
|
|
|
pool.getRef(default Eth2Digest) == nil
|
|
|
|
|
|
|
|
timedTest "loadTailState gets genesis block on first load" & preset():
|
2019-12-23 15:34:09 +00:00
|
|
|
let
|
2019-12-19 14:13:35 +00:00
|
|
|
b0 = pool.get(pool.tail.root)
|
|
|
|
|
|
|
|
check:
|
|
|
|
b0.isSome()
|
|
|
|
|
|
|
|
timedTest "Simple block add&get" & preset():
|
|
|
|
let
|
|
|
|
b1Add = pool.add(b1Root, b1)
|
|
|
|
b1Get = pool.get(b1Root)
|
|
|
|
|
|
|
|
check:
|
|
|
|
b1Get.isSome()
|
|
|
|
b1Get.get().refs.root == b1Root
|
|
|
|
b1Add.root == b1Get.get().refs.root
|
2020-01-20 17:06:46 +00:00
|
|
|
pool.heads.len == 1
|
|
|
|
pool.heads[0].blck == b1Add
|
2019-12-19 14:13:35 +00:00
|
|
|
|
|
|
|
let
|
|
|
|
b2Add = pool.add(b2Root, b2)
|
|
|
|
b2Get = pool.get(b2Root)
|
|
|
|
|
|
|
|
check:
|
|
|
|
b2Get.isSome()
|
|
|
|
b2Get.get().refs.root == b2Root
|
|
|
|
b2Add.root == b2Get.get().refs.root
|
2020-01-20 17:06:46 +00:00
|
|
|
pool.heads.len == 1
|
|
|
|
pool.heads[0].blck == b2Add
|
2019-12-19 14:13:35 +00:00
|
|
|
|
|
|
|
timedTest "Reverse order block add & get" & preset():
|
|
|
|
discard pool.add(b2Root, b2)
|
|
|
|
|
|
|
|
check:
|
|
|
|
pool.get(b2Root).isNone() # Unresolved, shouldn't show up
|
|
|
|
FetchRecord(root: b1Root, historySlots: 1) in pool.checkMissing()
|
|
|
|
|
|
|
|
discard pool.add(b1Root, b1)
|
|
|
|
|
|
|
|
let
|
|
|
|
b1Get = pool.get(b1Root)
|
|
|
|
b2Get = pool.get(b2Root)
|
|
|
|
|
|
|
|
check:
|
|
|
|
b1Get.isSome()
|
|
|
|
b2Get.isSome()
|
|
|
|
|
|
|
|
b1Get.get().refs.children[0] == b2Get.get().refs
|
|
|
|
b2Get.get().refs.parent == b1Get.get().refs
|
|
|
|
|
2020-01-15 11:35:54 +00:00
|
|
|
pool.updateHead(b2Get.get().refs)
|
2019-12-19 14:13:35 +00:00
|
|
|
|
|
|
|
# The heads structure should have been updated to contain only the new
|
|
|
|
# b2 head
|
|
|
|
check:
|
|
|
|
pool.heads.mapIt(it.blck) == @[b2Get.get().refs]
|
|
|
|
|
|
|
|
# check that init also reloads block graph
|
|
|
|
var
|
|
|
|
pool2 = BlockPool.init(db)
|
|
|
|
|
|
|
|
check:
|
2020-01-15 11:35:54 +00:00
|
|
|
# ensure we loaded the correct head state
|
|
|
|
pool2.head.blck.root == b2Root
|
|
|
|
hash_tree_root(pool2.headState.data.data) == b2.message.state_root
|
2019-12-19 14:13:35 +00:00
|
|
|
pool2.get(b1Root).isSome()
|
|
|
|
pool2.get(b2Root).isSome()
|
2020-01-20 17:06:46 +00:00
|
|
|
pool2.heads.len == 1
|
|
|
|
pool2.heads[0].blck.root == b2Root
|
2019-12-19 14:13:35 +00:00
|
|
|
|
|
|
|
timedTest "Can add same block twice" & preset():
|
|
|
|
let
|
|
|
|
b10 = pool.add(b1Root, b1)
|
|
|
|
b11 = pool.add(b1Root, b1)
|
|
|
|
|
|
|
|
check:
|
|
|
|
b10 == b11
|
|
|
|
not b10.isNil
|
|
|
|
|
|
|
|
timedTest "updateHead updates head and headState" & preset():
|
|
|
|
let
|
|
|
|
b1Add = pool.add(b1Root, b1)
|
|
|
|
|
|
|
|
pool.updateHead(b1Add)
|
|
|
|
|
|
|
|
check:
|
|
|
|
pool.head.blck == b1Add
|
|
|
|
pool.headState.data.data.slot == b1Add.slot
|
2020-01-21 09:22:13 +00:00
|
|
|
|
2020-02-05 11:41:46 +00:00
|
|
|
timedTest "updateStateData sanity" & preset():
|
|
|
|
let
|
|
|
|
b1Add = pool.add(b1Root, b1)
|
|
|
|
b2Add = pool.add(b2Root, b2)
|
|
|
|
bs1 = BlockSlot(blck: b1Add, slot: b1.message.slot)
|
|
|
|
bs1_3 = b1Add.atSlot(3.Slot)
|
|
|
|
bs2 = BlockSlot(blck: b2Add, slot: b2.message.slot)
|
|
|
|
bs2_3 = b2Add.atSlot(3.Slot)
|
|
|
|
|
|
|
|
var tmpState = pool.headState
|
|
|
|
|
|
|
|
# move to specific block
|
|
|
|
pool.updateStateData(tmpState, bs1)
|
|
|
|
|
|
|
|
check:
|
|
|
|
tmpState.blck == b1Add
|
|
|
|
tmpState.data.data.slot == bs1.slot
|
|
|
|
|
|
|
|
# Skip slots
|
|
|
|
pool.updateStateData(tmpState, bs1_3) # skip slots
|
|
|
|
|
|
|
|
check:
|
|
|
|
tmpState.blck == b1Add
|
|
|
|
tmpState.data.data.slot == bs1_3.slot
|
|
|
|
|
|
|
|
# Move back slots, but not blocks
|
|
|
|
pool.updateStateData(tmpState, bs1_3.parent())
|
|
|
|
check:
|
|
|
|
tmpState.blck == b1Add
|
|
|
|
tmpState.data.data.slot == bs1_3.parent().slot
|
|
|
|
|
|
|
|
# Move to different block and slot
|
|
|
|
pool.updateStateData(tmpState, bs2_3)
|
|
|
|
check:
|
|
|
|
tmpState.blck == b2Add
|
|
|
|
tmpState.data.data.slot == bs2_3.slot
|
|
|
|
|
|
|
|
# Move back slot and block
|
|
|
|
pool.updateStateData(tmpState, bs1)
|
|
|
|
check:
|
|
|
|
tmpState.blck == b1Add
|
|
|
|
tmpState.data.data.slot == bs1.slot
|
|
|
|
|
|
|
|
# Move back to genesis
|
|
|
|
pool.updateStateData(tmpState, bs1.parent())
|
|
|
|
check:
|
|
|
|
tmpState.blck == b1Add.parent
|
|
|
|
tmpState.data.data.slot == bs1.parent.slot
|
|
|
|
|
2020-03-10 04:00:19 +00:00
|
|
|
suiteReport "BlockPool finalization tests" & preset():
|
2020-01-21 09:22:13 +00:00
|
|
|
setup:
|
|
|
|
var
|
|
|
|
db = makeTestDB(SLOTS_PER_EPOCH)
|
|
|
|
pool = BlockPool.init(db)
|
|
|
|
|
|
|
|
timedTest "prune heads on finalization" & preset():
|
|
|
|
block:
|
|
|
|
# Create a fork that will not be taken
|
|
|
|
var
|
2020-03-19 23:48:03 +00:00
|
|
|
blck = makeTestBlock(pool.headState.data.data, pool.head.blck.root)
|
2020-01-21 09:22:13 +00:00
|
|
|
discard pool.add(hash_tree_root(blck.message), blck)
|
|
|
|
|
2020-01-22 12:59:54 +00:00
|
|
|
for i in 0 ..< (SLOTS_PER_EPOCH * 6):
|
2020-01-21 09:22:13 +00:00
|
|
|
if i == 1:
|
|
|
|
# There are 2 heads now because of the fork at slot 1
|
|
|
|
check:
|
|
|
|
pool.tail.children.len == 2
|
|
|
|
pool.heads.len == 2
|
|
|
|
var
|
|
|
|
cache = get_empty_per_epoch_cache()
|
2020-03-19 23:48:03 +00:00
|
|
|
blck = makeTestBlock(
|
|
|
|
pool.headState.data.data, pool.head.blck.root,
|
|
|
|
attestations = makeFullAttestations(
|
|
|
|
pool.headState.data.data, pool.head.blck.root,
|
|
|
|
pool.headState.data.data.slot, cache, {}))
|
2020-01-21 09:22:13 +00:00
|
|
|
let added = pool.add(hash_tree_root(blck.message), blck)
|
|
|
|
pool.updateHead(added)
|
|
|
|
|
|
|
|
check:
|
|
|
|
pool.heads.len() == 1
|
2020-01-22 12:59:54 +00:00
|
|
|
pool.head.justified.slot.compute_epoch_at_slot() == 5
|
2020-01-21 09:22:13 +00:00
|
|
|
pool.tail.children.len == 1
|
2020-01-23 12:23:57 +00:00
|
|
|
|
|
|
|
let
|
|
|
|
pool2 = BlockPool.init(db)
|
|
|
|
|
|
|
|
# check that the state reloaded from database resembles what we had before
|
|
|
|
check:
|
|
|
|
pool2.tail.root == pool.tail.root
|
|
|
|
pool2.head.blck.root == pool.head.blck.root
|
|
|
|
pool2.finalizedHead.blck.root == pool.finalizedHead.blck.root
|
|
|
|
pool2.finalizedHead.slot == pool.finalizedHead.slot
|
|
|
|
hash_tree_root(pool2.headState.data.data) ==
|
|
|
|
hash_tree_root(pool.headState.data.data)
|
|
|
|
hash_tree_root(pool2.justifiedState.data.data) ==
|
|
|
|
hash_tree_root(pool.justifiedState.data.data)
|