Verification of an active control system using temporal process algebra

In this paper we describe complementary approaches that can be used to ensure the reliability of real-time systems, such as those used in active structural control systems. These approaches include both model-checking and simulation, and are based on a temporal process algebra. We combine these formal methods with a high-level, graphical modeling technique, Modechart, to specify an active structural control system consisting of several processors. Timing requirements on the system are specified and verified with a combination of process algebraic models and modal logic, and various simulation concepts are described for debugging models and for gaining insight into system behavior.

[1]  Robin Milner,et al.  Communication and concurrency , 1989, PHI Series in computer science.

[2]  Colin Stirling,et al.  An Introduction to Modal and Temporal Logics for CCS , 1991, Concurrency: Theory, Language, And Architecture.

[3]  T. T. Soong,et al.  Active structural control , 1990 .

[4]  Farnam Jahanian,et al.  A Method for Verifying Properties of Modechart Specifications , 1988, RTSS.

[5]  Rance Cleaveland,et al.  A Semantics Based Verification Tool for Finite State Systems , 1989, PSTV.

[6]  Thomas A. Henzinger,et al.  The temporal specification and verification of real-time systems , 1991 .

[7]  Jer-Nan Juang,et al.  An eigensystem realization algorithm for modal parameter identification and model reduction. [control systems design for large space structures] , 1985 .

[8]  R. Alur.  Techniques for automatic verification of real-time systems , 1991 .

[9]  Rance Cleaveland,et al.  The Concurrency Workbench , 1990, Automatic Verification Methods for Finite State Systems.

[10]  Stuart Bennett,et al.  Real Time Computer Control: An Introduction , 1988 .

[11]  Aloysius K. Mok,et al.  Safety analysis of timing properties in real-time systems , 1986, IEEE Transactions on Software Engineering.

[12]  John W. Baugh,et al.  Timing Analysis of a Multiprocessor Architecture for Active Control , 1994 .

[13]  Nancy G Leveson,et al.  Software safety: why, what, and how , 1986, CSUR.

[14]  John W. Baugh,et al.  Real-Time Software Development with Formal Models , 1995 .

[15]  Alan Burns,et al.  Real-time systems and their programming languages , 1986, International computer science series.

[16]  Faron Moller,et al.  A Temporal Calculus of Communicating Systems , 1990, CONCUR.