Abstract
Industrial software companies developing safety-critical systems are required to use rigorous safety analysis techniques to demonstrate compliance to regulatory bodies. While analysis techniques based on manual inspection have been successfully applied to many industrial applications, we demonstrate that inspection has limitations in locating complex errors in software requirements.
In this paper, we describe the formal verification of a shutdown system for a nuclear power plant that is currently operational in Korea. The shutdown system is an embedded real-time safety-critical software, and has a description in a Software Cost Reduction (SCR) style specification language. The key component of the work described here is an automatic method for translating SCR-style Software Requirements Specifications (SRS) into the language of the PVS specification and verification system. A further component is the use of property templates to translate natural language Program Functional Specifications (PFS) into PVS, allowing for high-assurance consistency checking between the translated SRS and PFS, thereby verifying the required functional properties.
This work was supported by the Korea Science and Engineering Foundation through the Advanced Information Technology Research Center and by the National Science Foundation under grants CCR-00-82560 and CCR-00-86096.
Chapter PDF
Similar content being viewed by others
Keywords
- Timing Function
- Linear Temporal Logic
- Software Requirement
- Computational Tree Logic
- Synchronous Data Flow
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
M. Fagan, “Advances in Software Inspections,” IEEE Transactions on Software Engineering, 12(7), pp. 133–144, 1986.
S. Owre, N. Shankar, J. Rushby, and D. Stringer-Calvert, PVS System Guide, PVS Language Reference, and PVS Prover Guide Version 2.4, Computer Science Laboratory, SRI International, 2001.
AECL CANDU, Software Work Practice, Procedure for the Specification of Software Requirements for Safety Critical Systems, Wolsung NPP, 00-68000-SWP-002, 1991.
C. Heitmeyer, J. Kirby, and B. Labaw, “The SCR Method for Formally Specifying, Verifying and Validating Software Requirements: Tool Support,” Proceedings of the 19th International Conference on Software Engineering (ICSE’ 97), pp. 610–611, 1997.
N. Halbwachs, P. Caspi, P. Raymond, and D. Pilaud, “The Synchronous Data Flow Programming Language LUSTRE,” Proceedings of the IEEE, 79(9), pp. 1305–1320, 1991.
M. Lawford, J. McDougall, P. Froebel, and G. Moum, “Practical application of functional and relational methods for the specification and verification of safety critical software,” Proceedings of Algebraic Methodology and Software Technology, 8th International Conference (AMAST 2000), LNCS 1816, pp. 73–88, 2000.
D. Parnas and J. Madey, “Functional documentation for computer systems engineering,” Technical Report CRL No. 273, Telecommunications Research Institute of Ontario, McMaster University, 1991.
V. Gervasi and B. Nuseibeh, “Lightweight Validation of Natural Language Requirements: a case study,” Proceedings of 4th IEEE International Conference on Requirements Engineering (ICRE 2000), 2000.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2002 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Kim, T., Stringer-Calvert, D., Cha, S. (2002). Formal Verification of Functional Properties of an SCR-Style Software Requirements Specification Using PVS. In: Katoen, JP., Stevens, P. (eds) Tools and Algorithms for the Construction and Analysis of Systems. TACAS 2002. Lecture Notes in Computer Science, vol 2280. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-46002-0_15
Download citation
DOI: https://doi.org/10.1007/3-540-46002-0_15
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-43419-1
Online ISBN: 978-3-540-46002-2
eBook Packages: Springer Book Archive