CheAPS: a Checker of Asynchronous Parameterized Systems

2 pages•Published: June 22, 2012

Abstract

We present CheAPS, the checker of asynchronous parameterized communicating systems. It is a set of tools for verification of parameterized families F = M_n of finite-state models against LTL specification S. Each model M_n from a family F is composed of a fixed number of control processes and n processes from a fixed set of prototypes. Given a description of a family CheAPS generates finite-state models M_n and checks if one of such models can be used as an invariant of the family. As soon as an invariant is detected it is model checked by Spin to verify it against a specification S. If Spin completes the verification successfully, then all the models of F satisfy S.

We are going to demonstrate an application of CheAPS to several examples: Chandy-Lamport snapshot algorithm, Awerbuch distributed depth-first search algorithm, Milner's scheduler, and the model of RSVP protocol, where invariants were detected successfully on that models by our tools. The project homepage is http://lvk.cs.msu.su/\~konnov/cheaps/. It is available under BSD-like license.

The full version of the abstract is uploaded.

Keyphrases: model checking, parameterized, tool, verification

In: Andrei Voronkov, Laura Kovacs and Nikolaj Bjorner (editors). WING 2010. Workshop on Invariant Generation 2010, vol 1, pages 128-129.

Links:	https://easychair.org/publications/paper/nMHZ
	https://doi.org/10.29007/d336

BibTeX entry

@inproceedings{WING2010:CheAPS_Checker_Asynchronous_Parameterized,
  author    = {Igor Konnov},
  title     = {CheAPS: a Checker of Asynchronous Parameterized Systems},
  booktitle = {WING 2010. Workshop on Invariant Generation 2010},
  editor    = {Andrei Voronkov and Laura Kovacs and Nikolaj Bjorner},
  series    = {EPiC Series in Computing},
  volume    = {1},
  publisher = {EasyChair},
  bibsource = {EasyChair, https://easychair.org},
  issn      = {2398-7340},
  url       = {/publications/paper/nMHZ},
  doi       = {10.29007/d336},
  pages     = {128-129},
  year      = {2012}}

Download PDF Open PDF in browser