Formal modelling and analysis of computerized control in rail transport: a case study

The formal modelling and analysis of computerized real-time control systems is emerging as a new and important topic of research in both the control systems and software engineering literature. Formal modelling helps makes precise the specifications of what must be done which in turn makes possible the formal analysis required to establish guarantees about certain aspects of system behavior. This is especially true when there is a possibility of risk to human life. The authors describe some modelling and analysis work performed with a Petri net oriented CASE tool, Design/CPN from MetaSoftware, to model and analyse the behavior of a real-time control system to open and close the doors of a prototype subway train, in response to pushbutton commands from the (human) operator.

[1]  P. Freedman,et al.  The ECORP approach to Petri net tool evaluation , 1994, 1994 Proceedings of Canadian Conference on Electrical and Computer Engineering.

[2]  C. V. Ramamoorthy,et al.  Performance Evaluation of Asynchronous Concurrent Systems Using Petri Nets , 1980, IEEE Transactions on Software Engineering.

[3]  R.S. Raji,et al.  Smart networks for control , 1994, IEEE Spectrum.

[4]  D Dooling.  TECHNOLOGY 1995 - TRANSPORTATION , 1995 .

[5]  Tadao Murata,et al.  Petri nets: Properties, analysis and applications , 1989, Proc. IEEE.

[6]  John A. Clark,et al.  Analysing high-integrity systems , 1994 .

[7]  Bruce H. Krogh,et al.  Petri Net Tools for the Specification and Analysis of Discrete Controllers , 1990, IEEE Trans. Software Eng..

[8]  Bruce H. Krogh,et al.  Synthesis of feedback control logic for a class of controlled Petri nets , 1990 .