State machines, temporal logic and control: A framework for discrete event systems

A framework is proposed for investigating the verification and synthesis of controllers for real-time discrete event systems. In the framework, plants and controllers are modelled with extended state machines (ESMs), and a real-time temporal logic (RTL) is used for specification of required plant behaviour and for verifying that controllers satisfy their specifications. Controllers are implemented as tasks in a real-time distributed programming language. This paper discusses the issues of modelling and specification.

[1]  Arthur J. Bernstein,et al.  Proving real-time properties of programs with temporal logic , 1981, SOSP.

[2]  Amir Pnueli,et al.  The temporal logic of programs , 1977, 18th Annual Symposium on Foundations of Computer Science (sfcs 1977).

[3]  Ben C. Moszkowski,et al.  A Temporal Logic for Multilevel Reasoning about Hardware , 1985, Computer.

[4]  S. Gershwin,et al.  Research needs in manufacturing systems , 1985, IEEE Control Systems Magazine.

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

[6]  Morris Sloman,et al.  A software architecture for distributed computer control systems , 1984, Autom..

[7]  A. Levis,et al.  Editorial: Research directions: A first step , 1987 .

[8]  Willem P. de Roever,et al.  Real-time programming and asynchronous message passing , 1983, PODC '83.

[9]  David Gries,et al.  The Science of Programming , 1981, Text and Monographs in Computer Science.

[10]  C. A. R. Hoare,et al.  Communicating sequential processes , 1978, CACM.

[11]  Nancy G. Leveson,et al.  Safety Analysis Using Petri Nets , 1987, IEEE Transactions on Software Engineering.

[12]  Zohar Manna,et al.  How to cook a temporal proof system for your pet language , 1983, POPL '83.