Formal Verification of Functional Properties of an SCR-Style Software Requirements Specification Using PVS

  • Authors:
  • Taeho Kim;David W. J. Stringer-Calvert;Sungdeok Cha

  • Affiliations:
  • -;-;-

  • Venue:
  • TACAS '02 Proceedings of the 8th International Conference on Tools and Algorithms for the Construction and Analysis of Systems
  • Year:
  • 2002
  • A Brief Overview of PVS

    TPHOLs '08 Proceedings of the 21st International Conference on Theorem Proving in Higher Order Logics

Quantified Score

Hi-index 0.00

Visualization

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.