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).
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)
|Link to this item:||http://purl.utwente.nl/publications/63310|
|Export this item as:||BibTeX|
Daily downloads in the past month
Monthly downloads in the past 12 months
Repository Staff Only: item control page
Metis ID: 119652