Automated deductive requirements analysis of critical systems

  • Authors:
  • Angelo Gargantini;Angelo Morzenti

  • Affiliations:
  • Politecnico di Milano;Politecnico di Milano

  • Venue:
  • ACM Transactions on Software Engineering and Methodology (TOSEM)
  • Year:
  • 2001

Quantified Score

Hi-index 0.00

Visualization

Abstract

We advocate the need for automated support to System Requirement Analysis in the development of time- and safety-critical computer-based systems. To this end we pursue an approach based on deductive analysis: high-level, real-world entities and notions, such as events, states, finite variability, cause-effect relations, are modeled through the temporal logic TRIO, and the resulting deductive system is implemented by means of the theorem prover PVS. Throughout the paper, the constructs and features of the deductive system are illustrated and validated by applying them to the well-known example of the Generalized Railway Crossing.