toychain

Consensus protocol

A minimalistic blockchain-based consensus protocol implemented in Coq

A minimalistic blockchain consensus implemented and verified in Coq

GitHub

111 stars
17 watching
12 forks
Language: Coq
last commit: over 6 years ago
blockchainconsensuscoqdistributed-systems

Related projects:

RepositoryDescriptionStars
ethereum/cbc-casperA Python implementation of a class of 'correct-by-construction' consensus protocols.229
uwplse/verdi-raftAn implementation of the Raft distributed consensus protocol verified in Coq186
verse-lab/ceramistA verified hash-based approximate membership structure library in Coq121
chainsafe/lodestarAn implementation of Ethereum's consensus mechanism in a blockchain network1,215
willemt/raftA C implementation of the Raft consensus protocol used to synchronize distributed systems and ensure consistency in data storage1,133
coq-community/aleaA library for reasoning about randomized algorithms in Coq25
coq-community/bitsA formalization of bitset operations in Coq with extraction to OCaml native integers.22
coq-community/topologyDevelops and formalizes basic concepts and results of general topology in Coq.47
au-cobra/ovnA Verified implementation of the Open Vote Network protocol in Coq1
coq-community/manifestoA collaborative effort to maintain and promote Coq packages and tools.68
au-cobra/pos-nsbA formalization of a blockchain protocol ensuring its growth and stability in the presence of corruption.25
snu-sf/promising-coqDevelopment of a promising semantics for relaxed-memory concurrency33
cosmos/cosmosAn initiative exploring proof-of-stake blockchain consensus algorithms and their applications.1,276
princetonuniversity/vstA collection of formal verification tools and libraries for writing secure and reliable software using the Coq proof assistant444
coq-community/coq-ext-libA collection of reusable Coq definitions and theorems for building software development tools129