Ecosyste.ms: Awesome
An open API service indexing awesome lists of open source software.
https://github.com/ethereum/cbc-casper
https://github.com/ethereum/cbc-casper
Last synced: 2 months ago
JSON representation
- Host: GitHub
- URL: https://github.com/ethereum/cbc-casper
- Owner: ethereum
- License: agpl-3.0
- Created: 2017-02-22T17:20:11.000Z (over 7 years ago)
- Default Branch: master
- Last Pushed: 2019-04-09T01:57:18.000Z (about 5 years ago)
- Last Synced: 2024-03-17T22:10:26.758Z (3 months ago)
- Language: Python
- Size: 723 KB
- Stars: 226
- Watchers: 44
- Forks: 45
- Open Issues: 22
-
Metadata Files:
- Readme: README.md
- Contributing: .github/CONTRIBUTING.md
- License: LICENSE
Lists
- Awesome-Ethereum - Code Repository - A python implementation of a class of correct-by-construction consensus protocols. (Protocols)
README
# Casper CBC
[](https://gitter.im/cbc-casper/Lobby?utm_source=badge&utm_medium=badge&utm_campaign=pr-badge&utm_content=badge)
Branch | Tests
----------|------
master | [](https://circleci.com/gh/ethereum/cbc-casper/tree/master)
develop | [](https://circleci.com/gh/ethereum/cbc-casper/tree/develop)
A python implementation of a class of ["correct-by-construction" consensus protocols](https://github.com/ethereum/research/tree/master/papers/cbc-consensus). Currently, this includes Casper the Friendly Ghost (a blockchain consensus protocol) and Casper the Friendly Binary Consensus Protocol.
Specifications for these protocols can be found here [here](https://github.com/ethereum/research/tree/master/papers/CasperTFG), but the implementation and the spec may deviate from the spec, as they are still moving targets.
### Warning -- Codebase subject to substantial changes
This pre v1.0 implementation is under active development and experimentation
and might experience _significant_ organizational and substantive changes.
If you use components of this codebase, _expect_ breaking changes to be
introduced.
That said, we will try to detail any breaking changes in subsequent releases.
## Requirements
* Python 3
* ubuntu/debian: `sudo apt-get install python3-dev python3-venv python3-tk`
* OSX via Homebrew: `brew install python3`
## Developer Setup
If you would like to hack on cbc-casper or run the simulations yourself, setup your dev environment with:
```
make install
```
NOTE: If you prefer to manage venv explicitly, run a standard venv setup and
pip install using `requirements.txt`
## Run Simulations
### Standard
Standard simulations are marked up for use as follows:
```
make run-[binary | blockchain | concurrent | integer | order | sharding]
```
Each protocol represents consensus on a different data structure.
Optionally, you can add a message passing mode to each protocol. For example,
```
make run-binary MODE=rrob
```
There are currently three message passing modes:
`rand:` each round, some randomly selected validators propagate their most recent message to other randomly selected validators, who then create new messages.
`rrob:` each round, the creator of the last round's block sends it to the next receiver, who then creates a block.
`full:` each round, all validators receive all other validators previous messages, and then all create messages.
By default, a gif and associated images of the simulation will be saved in `graphs/graph_num_0/`. These settings can be modified, along with the number of validators, the number of messages that propagate per round, and the report interval in the `config.ini`.
### Advanced
Advanced simulations can be run with a little command line wizardy.
- First ensure that you are using the virtual environment via: `. venv/bin/activate`
- Simulations can then be run via `casper.py`. The following are example usages:
```
# get help and all options for casper.py
python casper.py --help
# run a simulation with 100 validators and random message propagation
python casper.py --protocol blockchain --msg-mode rand --validators 100
# run a simulation without displaying the viewgraphs, but instead save them and create a GIF
python casper.py --protocol blockchain --msg-mode rand --display false --save true
# run a simulation with 20 validators and 1000 rounds of round robin message propagation,
# reporting every 100 rounds
python casper.py --protocol blockchain --msg-mode rrob --validators 6 --rounds 300 --report-interval 100
```
## Write Simulations
COMING SOON...
## Run Tests
To run all tests:
```
make test
```
To run a specific test, use (or the equivalent for whatever test you wish to run)
```
make test TEST=tests/test_safety_oracle.py
```
To run tests with visualizations:
```
make test-with-reports
```
Note: each view graph must be closed for the tests to continue running.