Automated deductive requirements analysis of critical systems

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.

[1]  Jörg Desel,et al.  ''What Is a Petri Net?'' , 2001, Unifying Petri Nets.

[2]  R. Courant,et al.  Introduction to Calculus and Analysis , 1991 .

[3]  Natarajan Shankar,et al.  Verification of Real-Time Systems Using PVS , 1993, CAV.

[4]  N. Komoda,et al.  An innovative approach to system requirements analysis by using structural modeling method , 1981, ICSE '81.

[5]  A. W. Roscoe,et al.  A Timed Model for Communicating Sequential Processes , 1986, Theor. Comput. Sci..

[6]  Dino Mandrioli,et al.  Formal Methods for Real-Time Computing , 1996 .

[7]  Constance L. Heitmeyer,et al.  A Benchmark for Comparing Different Approaches for Specifying and Verifying Real-Time Systems , 1993 .

[8]  Myla Archer,et al.  Verifying Hybrid Systems Modeled as Timed Automata: A Case Study , 1997, HART.

[9]  Sandro Morasca,et al.  Generating test cases for real-time systems from logic specifications , 1995, TOCS.

[10]  Miguel Felder,et al.  Validating Real-time Systems By History-checking TRIO Specifications , 1992, International Conference on Software Engineering.

[11]  Natarajan Shankar,et al.  Towards a Duration Calculus Proof Assistant in PVS , 1994, FTRTFT.

[12]  Dino Mandrioli,et al.  Proving Properties of Real-Time Systems Through Logical Specifications and Petri Net Models , 1994, IEEE Trans. Software Eng..

[13]  P. Merlin,et al.  Recoverability of Communication Protocols - Implications of a Theoretical Study , 1976, IEEE Transactions on Communications.

[14]  Carlo Ghezzi,et al.  Specification of Realtime Systems Using ASTRAL , 1997, IEEE Trans. Software Eng..

[15]  Bruno Dutertre,et al.  Elements of Mathematical Analysis in PVS , 1996, TPHOLs.

[16]  Peter Neumann,et al.  Safeware: System Safety and Computers , 1995, SOEN.

[17]  Angelo Gargantini,et al.  Dealing with Zero-Time Transitions in Axiom Systems , 1999, Inf. Comput..

[18]  Michael Jackson,et al.  Four dark corners of requirements engineering , 1997, TSEM.

[19]  David Lorge Parnas,et al.  Tabular Representation of Relations , 1992 .

[20]  John M. Rushby Subtypes for specifications , 1997, ESEC '97/FSE-5.

[21]  Angelo Gargantini,et al.  Providing automated support to deductive analysis of time critical systems , 1997, ESEC '97/FSE-5.

[22]  Angelo Gargantini,et al.  Specifying, validating, and testing a traffic management system in the TRIO environment , 1996, Proceedings of 11th Annual Conference on Computer Assurance. COMPASS '96.

[23]  Mauro Pezzè,et al.  A Petri Net and Logic Approach to the Specification and Verification of Real Time Systems , 1996 .

[24]  ANGELO GARGANTINI,et al.  AUTOMATED DEDUCTIVE ANALYSIS OF TIME CRITICAL SYSTEMSBASED ON METHODICAL FORMAL SPECIFICATION 0 , .

[25]  Elvinia Riccobene,et al.  Using TAME to prove invariants of automata models: Two case studies , 2000, FMSP '00.

[26]  Natarajan Shankar,et al.  Subtypes for Specifications: Predicate Subtyping in PVS , 1998, IEEE Trans. Software Eng..

[27]  Jozef Hooman,et al.  Correctness of Real Time Systems by Construction , 1994, FTRTFT.

[28]  Albert Benveniste,et al.  programmi language and its , 2001 .

[29]  Nicolas Halbwachs,et al.  Programming and Verifying Real-Time Systems by Means of the Synchronous Data-Flow Language LUSTRE , 1992, IEEE Trans. Software Eng..

[30]  Jozef Hooman,et al.  Assertional Specification and Verification Using PVS of the Steam Boiler Control System , 1995, Formal Methods for Industrial Applications.

[31]  Dino Mandrioli,et al.  From formal models to formally based methods: an industrial experience , 1999, TSEM.

[32]  Constance L. Heitmeyer,et al.  Automated consistency checking of requirements specifications , 1996, TSEM.

[33]  Martín Abadi,et al.  An old-fashioned recipe for real time , 1994, TOPL.

[34]  Carlo Ghezzi,et al.  TRIO: A logic language for executable specifications of real-time systems , 1990, J. Syst. Softw..

[35]  Natarajan Shankar,et al.  Formal Verification for Fault-Tolerant Architectures: Prolegomena to the Design of PVS , 1995, IEEE Trans. Software Eng..

[36]  Michael Merritt,et al.  Time-Constrained Automata (Extended Abstract) , 1991, CONCUR.

[37]  Bruno Dutertre,et al.  Formal Requirements Analysis of an Avionics Control System , 1997, IEEE Trans. Software Eng..

[38]  Thomas A. Henzinger,et al.  The theory of hybrid automata , 1996, Proceedings 11th Annual IEEE Symposium on Logic in Computer Science.

[39]  S. Sastry,et al.  On the existence of executions of hybrid automata , 1999, Proceedings of the 38th IEEE Conference on Decision and Control (Cat. No.99CH36304).

[40]  Myla Archer,et al.  Human-Style Theorem Proving Using PVS , 1997, TPHOLs.

[41]  Constance L. Heitmeyer,et al.  Comparing different approaches for specifying and verifying real-time systems , 1993 .

[42]  Myla Archer,et al.  TAME: A Specialized Specification and Verification System for Timed Automata , 1996 .

[43]  Angelo Morzenti,et al.  Object-oriented logical specification of time-critical systems , 1994, TSEM.

[44]  F. Fairman Introduction to dynamic systems: Theory, models and applications , 1979, Proceedings of the IEEE.

[45]  Ron Koymans,et al.  Specifying Message Passing and Time-Critical Systems with Temporal Logic , 1992, Lecture Notes in Computer Science.

[46]  Henny B. Sipma,et al.  Deductive Verification of Hybrid Systems Using STeP , 1998, HSCC.

[47]  T. Henzinger The theory of hybrid automata , 1996, LICS 1996.

[48]  Lawrence Charles Paulson,et al.  Isabelle: A Generic Theorem Prover , 1994 .

[49]  Dino Mandrioli,et al.  A framework architecture for supervision and control systems , 2000, CSUR.

[50]  David Lorge Parnas,et al.  Functional Documents for Computer Systems , 1995, Sci. Comput. Program..

[51]  Anders P. Ravn,et al.  From Safety Analysis to Software Requirements , 1998, IEEE Trans. Software Eng..

[52]  Louise E. Moser,et al.  A graphical environment for the design of concurrent real-time systems , 1997, TSEM.

[53]  Farn Wang,et al.  Symbolic model checking for event-driven real-time systems , 1997, TOPL.

[54]  G. Tallini,et al.  ON THE EXISTENCE OF , 1996 .