Test-time, run-time, and simulation-time temporal assertions in RSP

For cost-effective prototyping, system designers should have a clear understanding of the intended use of the prototype under development. This paper describes a classification of formal specification (temporal) assertions used during system prototyping. The classification introduces two new classes of assertions in addition to the well-known class of test-time assertions: (i) assertions used only during simulation, and (ii) deployable assertions integrated with run-time control flow. Separating the formal specification into three distinct classes allows system designers to develop more effective prototypes to evaluate the different system behaviors and constraints. A prototype of a naval torpedo system is used to illustrate the concept.

[1]  Grigore Rosu,et al.  Monitoring programs using rewriting , 2001, Proceedings 16th Annual International Conference on Automated Software Engineering (ASE 2001).

[2]  Doron Drusinsky,et al.  Verification of timing properties in rapid system prototyping , 2003, 14th IEEE International Workshop on Rapid Systems Prototyping, 2003. Proceedings..

[3]  Doron Drusinsky.  Behavioral Modeling and Run-Time Verification of System-of-Systems Architectural Requirements , 2004 .

[4]  James Bret Michael,et al.  Formal Specification and Run-time Monitoring within the Ballistic Missile Defense Project , 2005 .

[5]  Edward Y. Chang,et al.  Compositional verification of real-time systems , 1994, Proceedings Ninth Annual IEEE Symposium on Logic in Computer Science.

[6]  Doron Drusinsky.  Monitoring Temporal Rules Combined with Time Series , 2003, CAV.

[7]  Peter A. Lindsay,et al.  Safety validation of embedded control software using Z animation , 2000, Proceedings. Fifth IEEE International Symposium on High Assurance Systems Engineering (HASE 2000).

[8]  Doron Drusinsky,et al.  Applying run-time monitoring to the Deep-Impact fault protection engine , 2003, 28th Annual NASA Goddard Software Engineering Workshop, 2003. Proceedings..

[9]  Zohar Manna,et al.  Verification of Concurrent Programs: Temporal Proof Principles , 1981, Logic of Programs.

[10]  Doron Drusinsky,et al.  The Temporal Rover and the ATG Rover , 2000, SPIN.

[11]  Fred Kröger,et al.  Temporal Logic of Programs , 1987, EATCS Monographs on Theoretical Computer Science.