Raising Formal Methods to the Requirements Level

Report
Authors:Furia, Carlo, Department of Computer ScienceUniversity of Virginia Rossi, Matteo, Department of Computer ScienceUniversity of Virginia Strunk, Elisabeth, Department of Computer ScienceUniversity of Virginia Mandrioli, Dino, Department of Computer ScienceUniversity of Virginia Knight, John, Department of Computer ScienceUniversity of Virginia
Abstract:

In contrast with a formal notion of specification, requirements are often considered an informal entity. In a companion paper [SFRKM06], we have proposed a reference model that provides a clear distinction between requirements and specification, a distinction not based on the degree of formality. Using that notion of requirements, this paper shows how requirements as well as specifications can be formalized.
The formalization of requirements allows one to �lift� the well-known practices of formal analysis and verification from the specification/implementation level up to the highest level of abstraction in the development of a software product. In particular, we show how a formal validity argument can be constructed, proving that the formal specification satisfies its formal requirements. These ideas are demonstrated in an illustrative example based on a runway incursion prevention system, which was also partially presented in [SFRKM06]. Although our results and methods are of general applicability, we focus especially on the real-time aspects of the example; in order to support real-time formalization and reasoning, we exploit the ArchiTRIO formal language in a UML-like environment.

Rights:
All rights reserved (no additional license for public reuse)
Language:
English
Source Citation:

Furia, Carlo, Matteo Rossi, Elisabeth Strunk, Dino Mandrioli, and John Knight. "Raising Formal Methods to the Requirements Level." University of Virginia Dept. of Computer Science Tech Report (2006).

Publisher:
University of Virginia, Department of Computer Science
Published Date:
2006