Commit Graph

876 Commits

Author SHA1 Message Date
Hsiao-Wei Wang 70e482be28
Add vbuterin's optimization and some formatting 2019-02-07 19:14:58 +08:00
vbuterin 92514716fb
Update 0_beacon-chain.md 2019-02-06 23:32:20 -06:00
vbuterin 65255e53c4
shuffle -> get_permuted_index 2019-02-06 23:29:24 -06:00
Danny Ryan b3db7b0394
big to little in shuffle 2019-02-06 20:32:05 -08:00
vbuterin 8597cbef1f
Updated phase 1: shard block structure 2019-02-06 20:32:56 -06:00
vbuterin 47b00f38dd
n -> len(values) 2019-02-06 18:34:05 -06:00
Hsiao-Wei Wang 6a5b7540da
Update specs/core/0_beacon-chain.md
Co-Authored-By: vbuterin <v@buterin.com>
2019-02-06 18:33:29 -06:00
Danny Ryan 4ec721f3b7
Update specs/core/0_beacon-chain.md
Co-Authored-By: vbuterin <v@buterin.com>
2019-02-06 18:33:22 -06:00
Hsiao-Wei Wang 37b41a2ce6
Update specs/core/0_beacon-chain.md
Co-Authored-By: vbuterin <v@buterin.com>
2019-02-06 18:33:11 -06:00
vbuterin 8f37c5c0f8 Update fork choice rule (#571) 2019-02-06 08:34:19 -08:00
vbuterin c58410e6ce
Introduce swap-or-not shuffle
See #563 for discussion.
2019-02-06 06:48:46 -06:00
Danny Ryan ec1a08278b
Merge pull request #573 from ethereum/hwwhww/verify_bitfield
Fix `verify_bitfield`
2019-02-05 18:57:40 -08:00
Justin 180c8a0e72
Update 0_beacon-chain.md 2019-02-05 11:51:06 -08:00
Justin 1d76ad65ec
Update 0_beacon-chain.md 2019-02-05 11:49:52 -08:00
Hsiao-Wei Wang e5788f5751 Fix typo: it's `bls_verify_multiple` in `verify_slashable_attestation` (#574) 2019-02-05 09:11:00 -08:00
Hsiao-Wei Wang 867dea3473
Fix `verify_bitfield` 2019-02-05 19:16:10 +08:00
Taras Bobrovytsky 147ee2f991 Fix get_total_balance() 2019-02-04 01:49:16 -06:00
Hsiao-Wei Wang 47844116ea
Merge pull request #565 from terenc3t/patch-45
get_previous_epoch as a helper
2019-02-04 14:56:15 +08:00
Hsiao-Wei Wang 3aed1cf935
Merge pull request #567 from decanus/patch-17
Defines `get_total_balance` helper function
2019-02-04 14:55:39 +08:00
Danny Ryan 3e2eb1cb36
Merge pull request #562 from ralexstokes/remove-vyper-code
Removes the source of the Vyper contract from the spec.
2019-02-03 15:31:56 -08:00
Alex Stokes 8755dc34d5
Add direct link to validator registration contract 2019-02-03 15:22:03 -08:00
Alex Stokes 8c5868cbe8
Extend `deposit` API with note about bounds on acceptable values 2019-02-03 15:20:49 -08:00
Hsiao-Wei Wang 3a6da9839a
Added a note for underflow. Thanks Hsiao Wei! : )
Co-Authored-By: terenc3t <terence@prysmaticlabs.com>
2019-02-03 14:27:09 +01:00
Dean Eigenmann 5c56751cc9
Update 0_beacon-chain.md 2019-02-03 11:43:33 +01:00
Hsiao-Wei Wang 8e16d122be
Update specs/core/0_beacon-chain.md
Co-Authored-By: decanus <dean@tokenate.io>
2019-02-03 11:42:12 +01:00
Dean Eigenmann 969896b0a8
Update 0_beacon-chain.md 2019-02-03 11:14:02 +01:00
terence tsao e4c4c04e52
Update 0_beacon-chain.md 2019-02-03 10:36:21 +01:00
Danny Ryan 3b9953a992
Merge pull request #537 from ethereum/JustinDrake-patch-1
Use 2*63 for the genesis slot
2019-02-02 17:55:18 -08:00
Danny Ryan f80a345bd1
Merge pull request #552 from ethereum/epoch-in-generate-seed
epoch in `generate_seed`
2019-02-02 17:29:29 -08:00
Danny Ryan 2a32e7f665
convert int_to_bytes to little endian 2019-02-02 16:41:59 -08:00
Danny Ryan 650f4a20df
clarify eth1 that there will be at most 1 2019-02-02 13:16:39 -08:00
Danny Ryan 04b37f266c
Merge pull request #558 from decanus/patch-14
`shard` -> `attestation.data.shard`
2019-02-02 08:49:28 -08:00
Dean Eigenmann f3d47e26fc
`shard` -> `attestation.data.shard` 2019-02-02 13:49:52 +01:00
terence tsao a781eb5a4f
Update 0_beacon-chain.md 2019-02-02 06:09:45 +01:00
Danny Ryan 8d82ee8ce7
do not mix in epoch to seed in get_shuffling. add epoch to generate_seed 2019-02-01 21:02:09 -08:00
Danny Ryan 76744dea13
Merge branch 'dev' into name-changes 2019-02-01 20:48:14 -08:00
Danny Ryan 11ae40fc49
revery bls types to include BLS 2019-02-01 20:42:11 -08:00
Alex Stokes 7e7e5e2795
Removes the source of the Vyper contract from the spec.
This change allows for easier maintenance of the code and the spec by
uncoupling them. Before any edit to either document resulted in having to
synchronize the other. By adding a reference to the canonical repo for the code
we avoid having to maintain a duplicate copy here.
2019-02-01 17:06:04 -08:00
Danny Ryan 6a9c756191
Merge pull request #551 from GregTheGreek/master
fix startup typo
2019-02-01 15:30:22 -08:00
Gregory Markou d53d333733 fix startup typo 2019-02-01 14:04:17 -08:00
Hsiao-Wei Wang 378e1ba9a6
Misc fixes of `get_next_epoch_crosslink_committees` 2019-02-02 02:06:53 +08:00
Hsiao-Wei Wang 0b8ccf1e64 Update 0_beacon-chain.md (#547) 2019-02-01 07:45:09 -08:00
Hsiao-Wei Wang e0867c030f
Fix typo 2019-02-01 22:34:10 +08:00
Danny Ryan 7ff345404e
simplify bls types 2019-01-31 08:26:46 -08:00
Danny Ryan 6716105f19
ChainStart -> Eth2Genesis 2019-01-31 08:23:41 -08:00
Danny Ryan 1593b926cc
rename current and previous vars for shuffling to use 'shuffling' 2019-01-31 08:02:54 -08:00
Danny Ryan 9ea095efe9
remove Number from custom types 2019-01-31 07:58:31 -08:00
Danny Ryan e2e2ce0a04
name changes: active_exit_delay, latest_active_index_roots 2019-01-31 07:56:48 -08:00
Justin 7f39f79b2e
Use 2*63 for the genesis slot 2019-01-31 07:55:27 -08:00
vbuterin 190d9d2887
Added closing bracket 2019-01-31 07:44:14 -06:00
Hsiao-Wei Wang 5f29cc91bc
Remove the repeated checks 2019-01-31 19:06:13 +08:00
Alex Stokes 750790c784
Remove the unnecessary double backticks on 'validator' in docstring.
The usual convention is that we mark function parameters in docstrings with
double backticks. There is no (longer a) parameter called 'validator' so we
update the docstring to conform to the convention.
2019-01-30 18:38:12 -08:00
Danny Ryan e1a1f936fe
penalized -> slashed, SEED_LOOKAHEAD -> MIN_SEED_LOOKAHED 2019-01-30 18:22:25 -08:00
Danny Ryan e400c28372
Merge pull request #520 from ethereum/next-epoch-shuffling
helpers and notes for shuffling lookahead
2019-01-30 17:24:45 -08:00
Danny Ryan bdff6943bf
Merge pull request #532 from benjaminion/fix-to-verify-aggregation-bitfield
Fix to verify bitfields and aggregate signature.
2019-01-30 15:46:29 -08:00
Alex Stokes 679421e489
Update specs/core/0_beacon-chain.md
Co-Authored-By: djrtwo <dannyjryan@gmail.com>
2019-01-30 12:46:03 -08:00
Hsiao-Wei Wang bbc522c2d5
Merge branch 'master' into vitalik93 2019-01-31 03:55:26 +08:00
Danny Ryan face6d325d
Merge branch 'master' into next-epoch-shuffling 2019-01-30 11:06:50 -08:00
Danny Ryan ed80daa489
typo in comment 2019-01-30 11:04:35 -08:00
Danny Ryan ad5583c79f
remove extra line 2019-01-30 11:03:52 -08:00
Danny Ryan de2c51812f
Merge branch 'master' into hwwhww/refactor 2019-01-30 11:03:13 -08:00
Danny Ryan f1c5a214b8
Merge branch 'master' into JustinDrake-patch-1 2019-01-30 10:51:18 -08:00
Danny Ryan 3c4615df01
fix call 2019-01-30 10:43:06 -08:00
Danny Ryan 0e7953fe8a
verify_bitiefld in aggregate signature section 2019-01-30 10:39:08 -08:00
Danny Ryan 820777aab0
Merge pull request #525 from ethereum/JustinDrake-patch-1-1
Remove exit counts
2019-01-30 10:29:39 -08:00
Ben Edgington fb75c6dd55 Fix to verify bitfields and aggregate signature.
In blockprocessing, `crosslink_committee` is not defined. This is a fix.

In Phase 0 this check is redundant since we've already asserted that the
custody bitfield is all zero, but it will matter in later phases.
2019-01-30 16:45:46 +00:00
Danny Ryan 7365af59a7
remove extra return 2019-01-30 07:59:07 -08:00
Hsiao-Wei Wang 5aba345eec
Remove extraneous space 2019-01-30 23:50:17 +08:00
Justin 3f31285232
Fix typo (#528) 2019-01-30 15:46:27 +00:00
Danny Ryan d47f98a33f
fix missing toc entry 2019-01-30 07:38:24 -08:00
Danny Ryan 022da5006f
Merge branch 'master' into next-epoch-shuffling 2019-01-30 07:09:39 -08:00
Danny Ryan 8ead89c412
Add is_power_of_2 helper 2019-01-30 07:07:41 -08:00
vbuterin 18e430393e
Update specs/core/0_beacon-chain.md
Co-Authored-By: JustinDrake <drakefjustin@gmail.com>
2019-01-30 15:03:42 +00:00
Hsiao-Wei Wang 0f70b200ca
imperative 2019-01-30 23:01:38 +08:00
Danny Ryan 648fcb16eb
Merge pull request #526 from ethereum/JustinDrake-patch-2
Remove extraneous latest_vdf_outputs
2019-01-30 06:55:42 -08:00
Danny Ryan 8c2ed0b683 validator guide to recent spec changes (#518) 2019-01-30 14:53:25 +00:00
Justin 014016cf3c
Remove extraneous latest_vdf_outputs 2019-01-30 06:50:24 -08:00
Danny Ryan 8040044f69 fix is_surround as per #410 (#523) 2019-01-30 14:46:43 +00:00
Justin 5889e9c6db
Remove exit counts
* Simplify by removing `exit_epoch` in `BeaconState` and `Validator`. (Also less storage for full nodes.)
* Replace with `exit_epoch` when ordering validator with withdrawal. Slight loss of granularity, but that's actually a good thing because it reduces the opportunity for manipulation by proposers.
2019-01-30 06:43:02 -08:00
Justin 8663773fa2
Cleanup attestation inclusion logic
* (Logic change) Introduce invariant that attestations can be included for `EPOCH_LENGTH`.
* Simplify presentation by related checks into a single line.
2019-01-30 06:32:44 -08:00
Justin f4798370aa
Attester slashing fixes
* Fix bug whereby `intersection` (replaced by `slashable_indices `) could be non-empty, but no validator gets penalized because they were all already penalized.
* Rename `SlashableVote` to `SlashableAttestation` (for consistency with `Attestation`, and to avoid having "Vote" be a synonym of "Attestation").
* Rename `slot_included` to `inclusion_slot` for consistency with the `_slot` (and `_epoch`) postfix convention
* Homogenise ordering of fields in `Attestation` and `SlashableAttestation` objects (one has an `aggregation_bitfield` instead of the other's `validator_indices`).
* Homogenise ordering of fields in `Attestation` and `PendingAttestation` objects (one has an `aggregate_signature` instead of the other's `inclusion_slot`).
* Light presentation cleanup
2019-01-30 05:38:45 -08:00
Hsiao-Wei Wang 5e0691f3df
Refactor and add docstring. 2019-01-30 17:31:41 +08:00
Danny Ryan 75d1247884
delete new proposer function 2019-01-29 17:23:24 -08:00
Danny Ryan f701b959f3
get_crosslink_committees.. has registry change field 2019-01-29 17:21:26 -08:00
vbuterin 260c642e3f
One more new_deposit_root, and chainStarted as public bool 2019-01-29 19:00:39 -06:00
vbuterin 30ca318869
Rewrite to not trigger temporary Vyper issues 2019-01-29 18:58:56 -06:00
Danny Ryan a164ad9504
working through future shuffling notes 2019-01-29 16:29:51 -08:00
Dean Eigenmann 31c5576706
Update 0_beacon-chain.md 2019-01-30 00:35:45 +01:00
Danny Ryan 56c6322054
Merge pull request #516 from ethereum/get_ancestor
Fix ToC and #189: `get_ancestor()` can fail to terminate
2019-01-29 07:37:38 -07:00
vbuterin beddfe4295
Merge branch 'master' into patch-5 2019-01-29 08:11:14 -06:00
Hsiao-Wei Wang c87a9bfd2c
Fix ToC and #189 2019-01-29 21:41:54 +08:00
Danny Ryan 7a568310ac
Merge pull request #512 from ethereum/cleanup-state-transition
Cleanup state transition organization and explanation
2019-01-28 21:33:38 -07:00
Danny Ryan 6a3b229cb2
minor formatting issue 2019-01-28 21:32:36 -07:00
Danny Ryan cbb1571a90
remove last ref to casper 2019-01-28 21:25:59 -07:00
Danny Ryan 7da716b0e9
pr feedback 2019-01-28 21:18:22 -07:00
hukkinj1 30ceb8f439 Removed a trailing space (#514) 2019-01-28 22:42:31 +00:00
vbuterin bb0619986c
Change -> update
As per #358
2019-01-28 16:20:04 -06:00
Justin 3068e6483d
Update 0_beacon-chain.md 2019-01-28 21:13:58 +00:00
Justin b2855f9be4
Stricter aggregation_bitfield validation
Make sure that there's at least one vote in attestations (`bls_verify_multiple` can return `True` with zero votes)
2019-01-28 21:13:25 +00:00
Danny Ryan a5ff8ce2fd
Merge branch 'master' into cleanup-state-transition 2019-01-28 13:33:50 -07:00
Danny Ryan d78fb66aac
Merge pull request #488 from ethereum/JustinDrake-patch-1
Reduce and revamp custody placeholder logic
2019-01-28 13:08:58 -07:00
Danny Ryan 4cb0ce94b1
Merge branch 'vbuterin-patch-11' into cleanup-state-transition 2019-01-28 12:21:18 -07:00
Justin f51ce8ff14
Further deemphasize "Casper" 2019-01-28 19:16:11 +00:00
Danny Ryan 053b8ec2a5
cleanup state transition organization and notes 2019-01-28 12:15:43 -07:00
Danny Ryan 9b7d94f07b
Apply suggestions from code review
Co-Authored-By: JustinDrake <drakefjustin@gmail.com>
2019-01-28 18:31:13 +00:00
vbuterin a14600e3a4
Edits
* Removed comment beside `latest_block_roots` "Needed to process attestations, older to newer" because it is no longer accurate
* Clarified per-slot processing
* Casper slashing -> attester slashing
2019-01-28 12:24:09 -06:00
Hsiao-Wei Wang 6bad4ed986
Merge branch 'master' into hwwhww/per_block 2019-01-29 01:49:41 +08:00
Danny Ryan b6fcf3272e
Merge branch 'master' into JustinDrake-patch-1 2019-01-28 09:15:08 -07:00
Hsiao-Wei Wang ce73a8327f
Update specs/core/0_beacon-chain.md
Co-Authored-By: djrtwo <dannyjryan@gmail.com>
2019-01-28 08:26:48 -07:00
vbuterin ca3d0b8b53
slot -> epoch 2019-01-27 23:36:38 -06:00
vbuterin 656eae6f6a
Minimum slot number, simplify excessive anti-underflow logic
Adds a minimum slot number large enough that integer underflows involving epochs and slots will not happen; simplifies some logic that was more complex to handle them.
2019-01-27 23:12:37 -06:00
Danny Ryan c9a2f9258e
pr feedback 2019-01-27 21:29:47 -07:00
Danny Ryan 7b9c033578
remove extra line 2019-01-27 20:40:30 -07:00
Danny Ryan 1947fc0ff3
pr feedback 2019-01-27 17:25:29 -07:00
Danny Ryan f9b53e8583
pr feedback 2019-01-27 17:20:15 -07:00
Hsiao-Wei Wang 41827d26ec
Add the brief of `per_block` processing, and nudge some wording 2019-01-28 01:49:15 +08:00
Danny Ryan ad46b9cb12
pr feedback 2019-01-27 10:31:01 -07:00
Danny Ryan b0e71f4c80
pr feedback 2019-01-27 10:23:28 -07:00
Danny Ryan e41eeeedb6
make randao_mixes per epoch 2019-01-27 10:22:27 -07:00
Danny Ryan 8fbaa25596
pr feedback 2019-01-27 10:01:04 -07:00
Danny Ryan 12619995bb
pr feedback 2019-01-27 10:00:03 -07:00
Danny Ryan 9d18760521
convert some functions to be per epoch 2019-01-27 09:56:26 -07:00
Danny Ryan e1e1e2359a
pr feedback 2019-01-27 07:54:46 -07:00
Danny Ryan 1b4c4109c3
Merge branch 'end-of-epoch' into prioritize-epochs 2019-01-27 07:34:00 -07:00
Danny Ryan 18273b088d
Merge branch 'master' into end-of-epoch 2019-01-27 07:07:52 -07:00
Justin 82ecc8c868
Update 0_beacon-chain.md 2019-01-27 09:01:11 +00:00
vbuterin fab0feeb29
Vyper contract 2048 -> 512 2019-01-26 16:47:18 -06:00
Danny Ryan 8da467df7c
pr feedback 2019-01-26 15:39:57 -07:00
Danny Ryan b1ea3b2667
address pr feedback 2019-01-26 15:27:50 -07:00
Justin d282a36c63
Update 0_beacon-chain.md 2019-01-26 19:27:22 +00:00
Justin aa909bddf3
Update 0_beacon-chain.md 2019-01-26 19:25:58 +00:00
Justin cfb1cb57b8
Update 0_beacon-chain.md 2019-01-26 19:25:18 +00:00
Danny Ryan 1a41078768 randao reveal is signed epoch number (#498) 2019-01-26 19:13:12 +00:00
Justin a81092627a
Update 0_beacon-chain.md 2019-01-26 19:10:21 +00:00
Justin c3aff31da8
Update 0_beacon-chain.md 2019-01-26 19:06:46 +00:00
Justin 726fa9481c
Merge branch 'master' into JustinDrake-patch-1 2019-01-26 19:03:46 +00:00
Justin 6e16cdc00e
Update 0_beacon-chain.md 2019-01-26 18:59:07 +00:00
Danny Ryan ae5dfab217
convert finality vars to epochs and do some more epohh cleaning 2019-01-26 08:16:32 -07:00
Danny Ryan c9494dbf88
change crosslink.slot to crosslink.epoch 2019-01-26 07:55:32 -07:00
Danny Ryan 0e90dd8ad0
add current_epoch helper 2019-01-26 07:31:09 -07:00
Paul Hauner 0b827a0447
Change `PENALIZED_WITHDRAWAL_TIME` variable
It's not in the "Constants" list and it is assigned to.
2019-01-26 21:38:27 +11:00
Hsiao-Wei Wang 8c91be9e74
Add custom type hinting for `get_active_index_root` 2019-01-26 16:07:15 +08:00
Hsiao-Wei Wang 78a4b82345
Merge branch 'master' into type_hinting 2019-01-26 16:04:23 +08:00
Danny Ryan feaf689c94
Apply suggestions from code review
Co-Authored-By: hwwhww <hwwang156@gmail.com>
2019-01-26 16:02:49 +08:00
Paul Hauner 235425aaf0
Fix field name error on eth1_data
`eth1_data_vote.data` > `eth1_data_vote.eth1_data`
2019-01-26 14:58:48 +11:00
Danny Ryan f943361a23
convert voting period to epochs 2019-01-25 17:40:44 -07:00
Danny Ryan a212038cd3
begin translation to epochs 2019-01-25 17:33:15 -07:00
Danny Ryan e34cfc8de8
fix preivous_epoch_start_slot to be based upon GENESIS_SLOT 2019-01-25 17:26:27 -07:00
Danny Ryan 6f830179c6
remove extra blank line 2019-01-25 16:50:15 -07:00
Danny Ryan ddf420ba39
work through issues with epochs, seeds, etc) 2019-01-25 16:07:54 -07:00