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.
Automated support for the design and validation of fault-tolerant parameterized systems : a case study / F. Alberti, S. Ghilardi, E. Pagani, S. Ranise, G.P. Rossi. - In: ELECTRONIC COMMUNICATIONS OF THE EASST. - ISSN 1863-2122. - 35(2010 Sep), pp. 1-14. ((Intervento presentato al 10. convegno International workshop on automated verification of critical systems (AVOCS) tenutosi a Düsseldorf nel 2010.
Automated support for the design and validation of fault-tolerant parameterized systems : a case study
S. Ghilardi;E. Pagani;G.P. Rossi
2010
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.Pubblicazioni consigliate
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.