eth2.0-specs/specs/merge/beacon-chain.md

212 lines
6.9 KiB
Markdown
Raw Normal View History

2021-03-11 12:33:36 +00:00
# Ethereum 2.0 The Merge
**Warning:** This document is currently based on [Phase 0](../phase0/beacon-chain.md) but will be rebased to [Altair](../altair/beacon-chain.md) once the latter is shipped.
2021-03-17 16:39:35 +00:00
2021-03-11 12:33:36 +00:00
**Notice**: This document is a work-in-progress for researchers and implementers.
## Table of contents
<!-- TOC -->
<!-- START doctoc generated TOC please keep comment here to allow auto update -->
<!-- DON'T EDIT THIS SECTION, INSTEAD RE-RUN doctoc TO UPDATE -->
- [Introduction](#introduction)
2021-03-29 18:56:43 +00:00
- [Custom types](#custom-types)
2021-03-11 12:33:36 +00:00
- [Constants](#constants)
- [Transition](#transition)
2021-03-11 12:33:36 +00:00
- [Execution](#execution)
- [Containers](#containers)
- [Extended containers](#extended-containers)
- [`BeaconBlockBody`](#beaconblockbody)
- [`BeaconState`](#beaconstate)
- [New containers](#new-containers)
- [`ExecutionPayload`](#executionpayload)
- [`ExecutionPayloadHeader`](#executionpayloadheader)
2021-03-11 12:33:36 +00:00
- [Helper functions](#helper-functions)
- [Misc](#misc)
- [`is_transition_completed`](#is_transition_completed)
- [`is_transition_block`](#is_transition_block)
2021-03-11 12:33:36 +00:00
- [Block processing](#block-processing)
- [Execution payload processing](#execution-payload-processing)
- [`get_execution_state`](#get_execution_state)
- [`execution_state_transition`](#execution_state_transition)
- [`process_execution_payload`](#process_execution_payload)
2021-03-11 12:33:36 +00:00
<!-- END doctoc generated TOC please keep comment here to allow auto update -->
<!-- /TOC -->
## Introduction
This is a patch implementing the executable beacon chain proposal.
It enshrines transaction execution and validity as a first class citizen at the core of the beacon chain.
2021-03-11 12:33:36 +00:00
## Custom types
We define the following Python custom types for type hinting and readability:
| Name | SSZ equivalent | Description |
| - | - | - |
| `OpaqueTransaction` | `ByteList[MAX_BYTES_PER_OPAQUE_TRANSACTION]` | a byte-list containing a single [typed transaction envelope](https://eips.ethereum.org/EIPS/eip-2718#opaque-byte-array-rather-than-an-rlp-array) structured as `TransactionType \|\| TransactionPayload` |
2021-04-08 08:48:03 +00:00
| `Hash32` | `Bytes32` | a 256-bit hash |
2021-03-11 12:33:36 +00:00
## Constants
### Transition
| Name | Value |
| - | - |
| `TRANSITION_TOTAL_DIFFICULTY` | **TBD** |
2021-03-11 12:33:36 +00:00
### Execution
| Name | Value |
| - | - |
| `MAX_BYTES_PER_OPAQUE_TRANSACTION` | `uint64(2**20)` (= 1,048,576) |
| `MAX_APPLICATION_TRANSACTIONS` | `uint64(2**14)` (= 16,384) |
| `BYTES_PER_LOGS_BLOOM` | `uint64(2**8)` (= 256) |
2021-03-11 12:33:36 +00:00
## Containers
### Extended containers
*Note*: Extended SSZ containers inherit all fields from the parent in the original
order and append any additional fields to the end.
#### `BeaconBlockBody`
*Note*: `BeaconBlockBody` fields remain unchanged other than the addition of `execution_payload`.
2021-03-11 12:33:36 +00:00
```python
class BeaconBlockBody(phase0.BeaconBlockBody):
execution_payload: ExecutionPayload # [New in Merge]
2021-03-11 12:33:36 +00:00
```
#### `BeaconState`
*Note*: `BeaconState` fields remain unchanged other than addition of `latest_execution_payload_header`.
2021-03-11 12:33:36 +00:00
```python
2021-03-22 15:14:31 +00:00
class BeaconState(phase0.BeaconState):
# Execution-layer
latest_execution_payload_header: ExecutionPayloadHeader # [New in Merge]
2021-03-11 12:33:36 +00:00
```
### New containers
#### `ExecutionPayload`
2021-03-11 12:33:36 +00:00
The execution payload included in a `BeaconBlockBody`.
2021-03-11 12:33:36 +00:00
```python
class ExecutionPayload(Container):
2021-04-08 08:48:03 +00:00
block_hash: Hash32 # Hash of execution block
parent_hash: Hash32
2021-03-11 12:33:36 +00:00
coinbase: Bytes20
state_root: Bytes32
number: uint64
2021-03-11 12:33:36 +00:00
gas_limit: uint64
gas_used: uint64
receipt_root: Bytes32
logs_bloom: ByteVector[BYTES_PER_LOGS_BLOOM]
transactions: List[OpaqueTransaction, MAX_APPLICATION_TRANSACTIONS]
2021-03-11 12:33:36 +00:00
```
#### `ExecutionPayloadHeader`
2021-04-02 14:48:02 +00:00
The execution payload header included in a `BeaconState`.
2021-04-02 14:48:02 +00:00
*Note:* Holds execution payload data without transaction bodies.
2021-04-02 14:48:02 +00:00
```python
class ExecutionPayloadHeader(Container):
2021-04-08 08:48:03 +00:00
block_hash: Hash32 # Hash of execution block
parent_hash: Hash32
2021-04-02 14:48:02 +00:00
coinbase: Bytes20
state_root: Bytes32
number: uint64
gas_limit: uint64
gas_used: uint64
receipt_root: Bytes32
logs_bloom: ByteVector[BYTES_PER_LOGS_BLOOM]
transactions_root: Root
2021-04-02 14:48:02 +00:00
```
2021-03-11 12:33:36 +00:00
## Helper functions
### Misc
#### `is_transition_completed`
2021-03-11 12:33:36 +00:00
```python
2021-03-22 15:20:05 +00:00
def is_transition_completed(state: BeaconState) -> boolean:
return state.latest_execution_payload_header != ExecutionPayloadHeader()
2021-03-11 12:33:36 +00:00
```
#### `is_transition_block`
2021-03-11 12:33:36 +00:00
```python
def is_transition_block(state: BeaconState, block_body: BeaconBlockBody) -> boolean:
return not is_transition_completed(state) and block_body.execution_payload != ExecutionPayload()
2021-03-11 12:33:36 +00:00
```
### Block processing
```python
def process_block(state: BeaconState, block: BeaconBlock) -> None:
process_block_header(state, block)
process_randao(state, block.body)
process_eth1_data(state, block.body)
2021-03-11 12:33:36 +00:00
process_operations(state, block.body)
process_execution_payload(state, block.body) # [New in Merge]
2021-03-11 12:33:36 +00:00
```
#### Execution payload processing
2021-03-11 12:33:36 +00:00
##### `get_execution_state`
2021-03-11 12:33:36 +00:00
*Note*: `ExecutionState` class is an abstract class representing Ethereum execution state.
2021-03-11 12:33:36 +00:00
Let `get_execution_state(execution_state_root: Bytes32) -> ExecutionState` be the function that given the root hash returns a copy of Ethereum execution state.
The body of the function is implementation dependent.
2021-03-11 12:33:36 +00:00
##### `execution_state_transition`
2021-03-11 12:33:36 +00:00
Let `execution_state_transition(execution_state: ExecutionState, execution_payload: ExecutionPayload) -> None` be the transition function of Ethereum execution state.
The body of the function is implementation dependent.
2021-03-11 12:33:36 +00:00
*Note*: `execution_state_transition` must throw `AssertionError` if either the transition itself or one of the pre or post conditions has failed.
2021-03-11 12:33:36 +00:00
##### `process_execution_payload`
2021-03-11 12:33:36 +00:00
```python
def process_execution_payload(state: BeaconState, body: BeaconBlockBody) -> None:
2021-03-11 12:33:36 +00:00
"""
Note: This function is designed to be able to be run in parallel with the other `process_block` sub-functions
2021-03-11 12:33:36 +00:00
"""
# Pre-merge, skip processing
if not is_transition_completed(state) and not is_transition_block(state, body):
return
execution_payload = body.execution_payload
if is_transition_completed(state):
assert execution_payload.parent_hash == state.latest_execution_payload_header.block_hash
assert execution_payload.number == state.latest_execution_payload_header.number + 1
execution_state = get_execution_state(state.latest_execution_payload_header.state_root)
execution_state_transition(execution_state, execution_payload)
state.latest_execution_payload_header = ExecutionPayloadHeader(
block_hash=execution_payload.block_hash,
parent_hash=execution_payload.parent_hash,
coinbase=execution_payload.coinbase,
state_root=execution_payload.state_root,
number=execution_payload.number,
gas_limit=execution_payload.gas_limit,
gas_used=execution_payload.gas_used,
receipt_root=execution_payload.receipt_root,
logs_bloom=execution_payload.logs_bloom,
transactions_root=hash_tree_root(execution_payload.transactions),
2021-04-02 14:48:02 +00:00
)
2021-03-11 12:33:36 +00:00
```