ethereum / yellowpaper

The "Yellow Paper": Ethereum's formal specification
Creative Commons Attribution Share Alike 4.0 International
1.64k stars 511 forks source link

Questions: block-finalisation state transition function: Ω definition #399

Open WhisperingChaos opened 6 years ago

WhisperingChaos commented 6 years ago

I've some questions regarding my understanding of the paper's notation and wasn't sure where to post them. Therefore, let me know if there's a better forum to direct my questions.

The paper begins with the following: (1) σt+1 ≡ Υ(σt, T) where σt represents the current canonical state (version) of the Ethereum World and T represents a transaction to be applied to this state. Once applied by Y, T yields a new World state.

Soon after defining the above, the paper describes block-finalization by (2) σt+1 ≡ Π(σt, B) Since B is substituted for T, the above represents B as a Transaction. (3) B ≡ (...,(T0, T1, ...)) This defines B as containing components some being transactions: (T0, T1, ...) while other components "...," aren't defined. I believe this definition casts B as an aggregate Transaction.

(4) Π(σ, B) ≡ Ω(B, Υ(Υ(σ, T0), T1)...) In this equation, B on the right hand side becomes σt suggesting B represents the current canonical state (version) of the Ethereum World. While its aggregated transactions Υ(Υ(σ, T0), T1)... are substituted for T.

So here are my questions:

Perhaps (4) could be written as:

(4) Π(σt, B) ≡ Ω( Yn(... (Υ10t=0, Tt=0), Tt=1) ,... ) ,Tt=n) ,R)

Where R represents the rewards Transaction issued to a nominated party.

Thanks for any insight you can offer.

chronaeon commented 6 years ago

Great points, glad to see someone else brought this up. Similar to my remarks in: https://github.com/ethereum/yellowpaper/issues/457.

jamesray1 commented 6 years ago

@WhisperingChaos, yes, a block aggregates transactions, represents the state of Ethereum 1.0 at a point in time, like a message in a ledger, where this message is then gossiped amongst validators and miners (in a peer to peer network) until it is accepted into the GHOST, the greediest, heaviest observed subtree, or rejected if not.

jamesray1 commented 6 years ago

For the second question, I don't think there is a violation, but it isn't very clear, and it could be rewritten as you propose. Would you like to make a pull request?