Systematic validation of a relational control program for the bay area rapid transit system

  • Authors:

  • F. B. Bastani;V. Reddy;P. Srigiriraju;I.-L. Yen

  • Affiliations:

  • Univ. of Texas at Dallas, Dallas;Univ. of Texas at Dallas, Dallas;Univ. of Texas at Dallas, Dallas;Univ. of Texas at Dallas, Dallas

  • Venue:
  • High integrity software
  • Year:
  • 2001

Quantified Score

Hi-index 0.00

Visualization

Abstract

The failure of safety-critical systems, such as aircraft control systems, railway control systems, and nuclear power plant control systems, can cause catastrophic losses of life and property. Hence, it is imperative to assure the reliability and safety of these systems to a very high degree of confidence. It is infeasible to perform this type of ultrahigh reliability analysis by treating the entire system as one unit. This paper develops an approach that combines relational programs with iterative enhancement. It allows a complex system to be divided into a series of increments such that each increment is decomposed into subsystems taht can be independently assessed. An increment is related to the previous increment via transformations or clearly delineated enhancements that can be assessed independently. The subsystems are then automatically composed together to obtain the system. The approach guarantees that the reliability and safety of the system can be inferred from the corresponding properties of the individual subsystems. It is illustrated using a case study drawn from the Bay Area Rapid Transit system project.