FLOC 2018: FEDERATED LOGIC CONFERENCE 2018
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: