Abstract
In this paper we describe how a functional version of the 4-variable model can be decomposed to improve its practical application to industrial software verification problems. An example is then used to illustrate the limitations of the functional model and motivate a modest extension of the 4-variable model to an 8-variable relational model. The 8-variable model is designed to allow the system requirements to be specified as functions with input and output tolerance relations, as is typically done in practice. The goal is to create a relational method of specification and verification that models engineering intuition and hence is easy to use and understand.
Partially supported by NSERC grant 217249-99.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
R. Janicki and R. Khédri. On a formal semantics of tabular expressions. Science of Computer Programming, 2000. To appear.
R. Janicki, D. Parnas, and J. Zucker. Tabular representations in relational documents. In C. Brink et al., editors, Relational Methods in Computer Science, Advances in Computing Science, ch. 12, p. 184–196. Springer Wien New York, 1997.
E. Jankowski and J. McDougall. Procedure for the Specification of Software Requirements for Safety Critical Software. CANDU Computer Systems Engineering Centre of Excellence Procedure CE-1001-PROC Rev. 1, July 1995.
P. Joannou et al. Standard for Software Engineering of Safety Critical Software. CANDU Computer Systems Engineering Centre of Excellence Standard CE-1001-STD Rev. 1, January 1995.
M. Lawford and P. Froebel. Application of tabular methods to the specification and verification of a nuclear reactor shutdown system. Submitted to FMSD.
J. McDougall and J. Lee. Procedure for the Software Design Description for Safety Critical Software. CANDU Computer Systems Engineering Centre of Excellence Procedure CE-1002-PROC Rev. 1, October 1995.
J. McDougall, M. Viola, and G. Moum. Tabular representation of mathematical functions for the specification and verification of safety critical software. In SAFE-COMP’94, p. 21–30, Anaheim, October 1994. Instrument Society of America.
G. Moum. Procedure for the Systematic Design Verification of Safety Critical Software. CANDU Computer Systems Engineering Centre of Excellence Procedure CE-1003-PROC Rev. 1, December 1997.
Sam Owre, John Rushby, and N. Shankar. Integration in PVS: Tables, types, and model checking. In Ed Brinksma, editor, TACAS’ 97, LNCS 1217, p. 366–383, Enschede, The Netherlands, April 1997. Springer-Verlag.
D. Parnas. Tabular representation of relations. Technical Report 260, Communications Research Laboratory, McMaster University, October 1992.
D. Parnas and J. Madey. Functional documentation for computer systems engineering. Technical Report CRL No. 273, Telecommunications Research Institute of Ontario, McMaster University, September 1991.
N. Shankar, S. Owre, and J. M. Rushby. PVS Tutorial. Computer Science Laboratory, SRI International, Menlo Park, CA, February 1993.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2000 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Lawford, M., McDougall, J., Froebel, P., Moum, G. (2000). Practical Application of Functional and Relational Methods for the Specification and Verification of Safety Critical Software. In: Rus, T. (eds) Algebraic Methodology and Software Technology. AMAST 2000. Lecture Notes in Computer Science, vol 1816. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45499-3_8
Download citation
DOI: https://doi.org/10.1007/3-540-45499-3_8
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-67530-3
Online ISBN: 978-3-540-45499-1
eBook Packages: Springer Book Archive