Istituto di Scienza e Tecnologie dell'Informazione     
Gnesi S., Latella D., Lenzini G., Abbaneo C., Amendola A., Marmo P. A formal specification and validation of a critical system in presence of byzantine errors. In: 6th International Conference TACAS 2000. Tools and Algorithms for the Construction and Analysis of Systems (Berlin, German, March 25 - April 2 2000). Proceedings, pp. 535 - 549. Susanne Graf and Michael Schwartzbach (eds.). (Lecture Notes in Computer Science, vol. 1785). Springer, 2000.
This paper describes an experience in formal specification and fault tolerant behavior validation of a railway critical system. The work, performed in the context of a real industrial project, had the following main targets: (a) to validate specific safety properties in the presence of byzantine system components or of some hardware temporary faults; (b) to design a formal model of a critical railway system at a right level of abstraction so that could be possible to verify certain safety properties and at the same time to use the model to simulate the system. For the model specification we used the Promela language, while the verification was performed using the Spin model checker. Safety properties were specified by means of both assertions and temporal logic formulae. To make the problem of validation tractable in the Spin environment, we used ad hoca abstraction techniques.
Subject safety critical systems
formal verifications
fault tolerant behavior
D.2.4 Software/Program Verification

Icona documento 1) Download Document PDF

Icona documento Open access Icona documento Restricted Icona documento Private


Per ulteriori informazioni, contattare: Librarian http://puma.isti.cnr.it

Valid HTML 4.0 Transitional