Deriving real-time action systems in a sampling logic

Action systems have been shown to be applicable for modelling and constructing systems in both discrete and hybrid domains. We present a novel semantics for action systems using a sampling logic that facilitates reasoning about the truly concurrent behaviour between an action system and its environment. By reasoning over the apparent states, the sampling logic allows one to determine whether a state predicate is definitely or possibly true over an interval. We present a semantics for action systems that allows the time taken to sample inputs and evaluate expressions (and hence guards) into account. We develop a temporal logic based on the sampling logic that facilitates formalisation of safety, progress, timing and transient properties. Then, we incorporate this logic to the method of enforced properties, which facilitates stepwise refinement of action systems.

[1]  Andy J. Wellings,et al.  An action-based formal model for concurrent real-time systems , 2005, Formal Aspects of Computing.

[2]  Ralph-Johan Back,et al.  Compositional Action System Refinement , 2003, Formal Aspects of Computing.

[3]  Elena Troubitsyna,et al.  Enhancing dependability via parameterized refinement , 1999, Proceedings 1999 Pacific Rim International Symposium on Dependable Computing.

[4]  Cliff B. Jones,et al.  Tentative steps toward a development method for interfering programs , 1983, TOPL.

[5]  Ian J. Hayes,et al.  A sequential real-time refinement calculus , 2001, Acta Informatica.

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

[7]  Nancy A. Lynch,et al.  Hybrid I/O automata , 1995, Inf. Comput..

[8]  Cliff B. Jones,et al.  A Structural Proof of the Soundness of Rely/guarantee Rules , 2007, J. Log. Comput..

[9]  Manfred Broy.  Refinement of time , 2001, Theor. Comput. Sci..

[10]  Edsger W. Dijkstra,et al.  A Discipline of Programming , 1976 .

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

[12]  Brijesh Dongol,et al.  Reasoning about real-time teleo-reactive programs , 2009 .

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

[14]  Jozef Hooman,et al.  An Approach to Platform Independent Real-Time Programming: (1) Formal Description , 2000, Real-Time Systems.

[15]  Angelo Gargantini,et al.  Automated deductive requirements analysis of critical systems , 2001, TSEM.

[16]  Anders P. Ravn,et al.  Action Systems with Continuous Behaviour , 1997, Hybrid Systems.

[17]  Leslie Lamport,et al.  Specifying Systems: The TLA+ Language and Tools for Hardware and Software Engineers [Book Review] , 2002, Computer.

[18]  Brijesh Dongol,et al.  Compositional Action System Derivation Using Enforced Properties , 2010, MPC.

[19]  Ian J. Hayes,et al.  Dynamically Detecting Faults via Integrity Constraints , 2009, Methods, Models and Tools for Fault Tolerance.

[20]  K. Mani Chandy,et al.  Parallel program design - a foundation , 1988 .

[21]  Zohar Manna,et al.  The Temporal Logic of Reactive and Concurrent Systems , 1991, Springer New York.

[22]  Brijesh Dongol,et al.  Progress-based verification and derivation of concurrent programs , 2009 .

[23]  Juha Plosila,et al.  Time Aware System Refinement , 2007, Electron. Notes Theor. Comput. Sci..

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

[25]  Brijesh Dongol,et al.  Enforcing Safety and Progress Properties: An Approach to Concurrent Program Derivation , 2009, 2009 Australian Software Engineering Conference.

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

[27]  Alan Burns,et al.  Time bands in systems structure , 2006 .

[28]  Alan Burns,et al.  A timeband framework for modelling real-time systems , 2010, Real-Time Systems.

[29]  Cliff B. Jones,et al.  Comparing Models of Nondeterministic Expression Evaluation , 2011 .

[30]  Kaisa Sere,et al.  Hybrid action systems , 2003, Theor. Comput. Sci..

[31]  Kaisa Sere,et al.  Stepwise Refinement of Action Systems , 1991, Struct. Program..