A Case Study in Formal Methods: Specification and Validation of the OM/RR Protocol


Willemse, Tim and Tretmans, Jan and Klomp, Arjen (2000) A Case Study in Formal Methods: Specification and Validation of the OM/RR Protocol. In: 5th International ERCIM Workshop on Formal Methods for Industrial Critical Systems, FMICS 2000, April 3-4, 2000, Berlin, Germany (pp. pp. 331-344).

[img] PDF
Restricted to UT campus only
: Request a copy
Abstract:This paper reports on the results of the application of formal methods in the
development of an industrial, mission-critical system, called the Operator Support System. A critical communication protocol of this system, the OM/RR Protocol, and its corresponding service were formalised using the formal specification language Lotos. The resulting specifications have been validated using the tool set Lite and models of the specifications, obtained by making abstractions, have been verified using the tool Eucalyptus. Whereas the use of formal methods is usually motivated by their ability to allow for unambiguous and precise system descriptions amenable to mathematical reasoning, it turned out that in this project most benefits were obtained by the sheer process of formalising the informal protocol description, revealing many omissions and ambiguities. The results and experiences obtained during formalisation, validation, abstraction and verification are discussed on a non-formal basis in this paper.
Item Type:Conference or Workshop Item
Electrical Engineering, Mathematics and Computer Science (EEMCS)
Research Group:
Link to this item:http://purl.utwente.nl/publications/63310
Proceedings URL:http://publica.fraunhofer.de/documents/B-73218.html
Export this item as:BibTeX
HTML Citation
Reference Manager


Repository Staff Only: item control page

Metis ID: 119652