A Stepwise Development Process for Reasoning About the Reliability of Real-Time Systems

This paper investigates the use of the probabilistic and continuous extensions of action systems in the development and calculation of reliability of continuous, real-time systems. Rather than develop a new semantics to formally combine the existing extensions, it investigates a methodology for using them together, and the conditions under which this methodology is sound. A key feature of the methodology is that it simplifies the development process by separating the probabilistic calculations of system reliability from the details of the system's real-time, continuous behaviour.

[1]  Dexter Kozen,et al.  Semantics of probabilistic programs , 1979, 20th Annual Symposium on Foundations of Computer Science (sfcs 1979).

[2]  Ralph-Johan Back,et al.  Decentralization of Process Nets with Centralized Control , 1983, PODC.

[3]  Ralph-Johan Back,et al.  Distributed cooperation with action systems , 1988, TOPL.

[4]  C. A. R. Hoare,et al.  A Calculus of Durations , 1991, Inf. Process. Lett..

[5]  Ian J. Hayes,et al.  A Case-Study in Timed Refinement: A Mine Pump , 1992, IEEE Trans. Software Eng..

[6]  Ralph-Johan Back,et al.  Trace Refinement of Action Systems , 1994, CONCUR.

[7]  Hussein Zedan,et al.  A Specification-Oriented Semantics for the Refinement of Real-Time Systems , 1994, Theor. Comput. Sci..

[8]  Bengt Jonsson,et al.  CONCUR ’94: Concurrency Theory , 1994, Lecture Notes in Computer Science.

[9]  Egon Börger,et al.  Formal methods for industrial applications : specifying and programming the steam boiler control , 1996 .

[10]  Egon Börger,et al.  Formal Methods for Industrial Applications , 1996, Lecture Notes in Computer Science.

[11]  Neil R. Storey,et al.  Safety-critical computer systems , 1996 .

[12]  Manfred Broy,et al.  Refinement of time , 1997, Theor. Comput. Sci..

[13]  Teodor Rus,et al.  Transformation-Based Reactive Systems Development , 1997, Lecture Notes in Computer Science.

[14]  Kotagiri Ramamohanarao,et al.  Deductive and Object-Oriented Databases , 1997, Lecture Notes in Computer Science.

[15]  E. Troubitsyna,et al.  The probabilistic steam boiler: a case study in probabilistic data refinement , 1998 .

[16]  Ralph-Johan Back,et al.  Refinement Calculus: A Systematic Introduction , 1998 .

[17]  Colin J. Fidge,et al.  Defining differentiation and integration in Z , 1998, Proceedings Second International Conference on Formal Engineering Methods (Cat.No.98EX241).

[18]  Elena Troubitsyna,et al.  Reliability Assessment through Probabilistic Refinement , 1999, Nord. J. Comput..

[19]  Ralph-Johan Back,et al.  Generalizing Action Systems to Hybrid Systems , 1999, FTRTFT.

[20]  Joost-Pieter Katoen,et al.  A probabilistic extension of UML statecharts: Specification and Verification. , 2002 .

[21]  Joe Hurd,et al.  Formal verification of probabilistic algorithms , 2003 .

[22]  Ian J. Hayes,et al.  Continuous Action System Refinement , 2006, MPC.

[23]  L. Meinicke.  Probabilistic Action System Trace Semantics , 2007 .