Automated Support for the Design and Validation of Fault Tolerant Parameterized Systems: a case study

Francesco Alberti, Silvio Ghilardi, Elena Pagani, Silvio Ranise, Gian Paolo Rossi

Abstract


We propose a methodology to use the infinite state model checker MCMT, based on Satisfiability Modulo Theory techniques, for assisting in the design of fault tolerant algorithms. To prove the practical viability of our methodology, we apply it to formally check the agreement property of the reliable broadcast protocols of Chandra and Toueg.

Full Text:

PDF


DOI: http://dx.doi.org/10.14279/tuj.eceasst.35.543

DOI (PDF): http://dx.doi.org/10.14279/tuj.eceasst.35.543.581

Hosted By Universit├Ątsbibliothek TU Berlin.