Commit f1028e57 authored by Philipp Meyer's avatar Philipp Meyer

Merge branch 'master' of gitlab.lrz.de:i7/peregrine

parents 6f0c6f0a a05e5aff
......@@ -34,7 +34,7 @@ population protocol "Majority Protocol" {
```
* After the key word *population protocol* the name of the protocol is given in
* After the keyword *population protocol* the name of the protocol is given in
quotes.
* Finite sets are specified in braces
......@@ -44,9 +44,9 @@ Names consist of alphanumerical characters or underscores.
* The set of states is given after the identifier *states*.
* In order to make transitions identifiable,
each transition must be given a name after the key word *transitions*.
each transition must be given a name after the keyword *transitions*.
* Transitions are defined after the key word *arcs*; there must be one definition
* Transitions are defined after the keyword *arcs*; there must be one definition
for each transition name.
* The set following the keyword *initial* specifies states that can
......@@ -88,7 +88,7 @@ All properties satisfied
As seen in the output, Peregrine by default checks two properties:
*Layered Termination* and *Strong Consensus*:
* Layered Termination: every fair run of the protocol
* Layered Termination: protocol is layered in a way that every fair run of the protocol
will eventually reach a terminal population where no more change occurs.
* Strong Consensus: every terminal population reachable from an initial population
forms a consensus. Moreover, the boolean value of the consensus must be unique
......@@ -113,6 +113,10 @@ Authors
* Philipp Meyer (<meyerphi@in.tum.de>)
* Stefan Jaax (<jaax@in.tum.de>)
References
--------
* Michael Blondin, Javier Esparza, Stefan Jaax, Philipp J. Meyer: “Towards Efficient Verification of Population Protocols”, 2017; [http://arxiv.org/abs/1703.04367 arXiv:1703.04367].
Licence
-------
Peregrine is licensed under the GPLv3, see [LICENSE.md](LICENSE.md) for details.
......
Markdown is supported
0% or
You are about to add 0 people to the discussion. Proceed with caution.
Finish editing this message first!
Please register or to comment