Peregrine: A Tool for the Analysis of Population Protocols
Authors: Michael Blondin, Javier Esparza and Stefan Jaax
Paper Information
Title: | Peregrine: A Tool for the Analysis of Population Protocols |
Authors: | Michael Blondin, Javier Esparza and Stefan Jaax |
Proceedings: | CAV All Papers |
Editors: | Georg Weissenbacher, Hana Chockler and Igor Konnov |
Keywords: | population protocols, distributed computing, parameterized verification, simulation |
Abstract: | ABSTRACT. We introduce Peregrine, the first tool for the analysis and parameterized verification of population protocols. Population protocols are a model of computation very much studied by the distributed computing community, in which mobile anonymous agents interact stochastically to achieve a common task. Peregrine allows users to design protocols, to simulate them both manually and automatically, to gather statistics of properties such as convergence speed, and to verify correctness automatically. This paper describes the features of Peregrine and their implementation. |
Pages: | 8 |
Talk: | Jul 15 15:00 (Session 105A: Tools) |
Paper: |