Toward Dependable Safety-Critical Software

  • Authors:
  • Farokh Bastani;Bojan Cukic;Victoria Hilford;Anouar Jamoussi

  • Affiliations:
  • -;-;-;-

  • Venue:
  • WORDS '96 Proceedings of the 2nd Workshop on Object-Oriented Real-Time Dependable Systems (WORDS '96)
  • Year:
  • 1996

Quantified Score

Hi-index 0.02

Visualization

Abstract

The failure of safety-critical systems can result in catastrophic loss of life and property. Hence, it is necessary to assure the reliability of these systems to a high degree of confidence before they are put into operational use. However, at these extreme levels of ultra-high reliability requirements, typically failures rates of less than $10^{-7}$ failures per hour, errors in the specification and in estimates of the operational profile become significant factors. An approach that has been suggested in practice is to use secondary and tertiary software that meet ultra-high reliability requirements but at a reduced functionality as compared with the primary software. Two major problems are (a) how to select appropriate functionality for the non-primary versions and (b) how to determine when to invoke these backup versions.In this paper, we present a unified approach for handling these two problems. It starts with a rigorous method for assessing ultra-high reliability requirements and then develops mechanisms for incorporating one or more backup versions. The reliability assessment procedure uses formal methods to amplify the effect of each test case and results in the construction of a reliability MAP (Measured Assurance Prediction system) for the software. This provides a confidence estimate for the correctness of the software for a given operational situation and serves as a trigger for switching to a backup version. The main requirement is that the MAP for the backup version must be known to a higher degree of confidence than that for the original version. The approach is illustrated using a simple process-control example.