A framework for real-time discrete event control

The TTM/RTTL (timed transition model with real-time temporal logic) framework is presented for modeling, specifying, and analyzing real-time discrete-event systems. TTMs are used to represent the process of the plant and its controller. RTTL is the assertion language for specifying plant behavior and verifying that a controller satisfies the specification. The framework adapts features from the program verification literature which are useful for posing problems of interest to the control engineer, such as modular synthesis and design. Examples are used to illustrate the ideas presented. The authors' published analytical results are summarized and referenced. >

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

[2]  Leslie Lamport,et al.  Specifying Concurrent Program Modules , 1983, TOPL.

[3]  P. Ramadge,et al.  Supervisory control of a class of discrete event processes , 1987 .

[4]  George J. Milne,et al.  CIRCAL and the representation of communication, concurrency, and time , 1985, TOPL.

[5]  Jonathan S. Ostroff,et al.  Synthesis of controllers for real-time discrete event systems , 1989, Proceedings of the 28th IEEE Conference on Decision and Control,.

[6]  Jonathan Billington,et al.  PROTEAN: A High-Level Petri Net Tool for the Specification and Verification of Communication Protocols , 1988, IEEE Trans. Software Eng..

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

[8]  C. Ramchandani,et al.  Analysis of asynchronous concurrent systems by timed petri nets , 1974 .

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

[10]  Joseph Y. Halpern,et al.  “Sometimes” and “not never” revisited: on branching versus linear time temporal logic , 1986, JACM.

[11]  Morris Sloman,et al.  Constructing Distributed Systems in Conic , 1989, IEEE Trans. Software Eng..

[12]  Jonathan S. Ostroff,et al.  Automated Verification of Timed Transition Models , 1989, Automatic Verification Methods for Finite State Systems.

[13]  Richard A. Kemmerer,et al.  RT-ASLAN: A specification language for real-time systems , 1986, IEEE Transactions on Software Engineering.

[14]  David B. Skillicorn,et al.  Using Higher-order Logic for Modular Specification of Real-time Distributed Systems , 1988, FTRTFT.

[15]  A. A. Aaby,et al.  Specification of real-time systems in real-time temporal interval logic , 1988, Proceedings. Real-Time Systems Symposium.

[16]  Jennifer Widom,et al.  A Temporal-Logic Based Compositional Proof System for Real-Time Message Passing , 1989, PARLE.

[17]  Jonathan S. Ostroff,et al.  Mechanizing the verification of real-time discrete systems , 1989, Microprocessing and Microprogramming.

[18]  David Harel,et al.  Statecharts: A Visual Formalism for Complex Systems , 1987, Sci. Comput. Program..

[19]  Bowen Alpern,et al.  Defining Liveness , 1984, Inf. Process. Lett..

[20]  P. Merlin,et al.  Recoverability of Communication Protocols - Implications of a Theoretical Study , 1976, IEEE Transactions on Communications.

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

[22]  Jonathan S. Ostroff,et al.  Modelling, Specifying, and Verifying Real-Time Embedded Computer Systems , 1987, IEEE Real-Time Systems Symposium.

[23]  Pravin Varaiya,et al.  Finitely recursive process models for discrete event systems , 1988 .

[24]  Rami R. Razouk,et al.  Interactive State-Space Analysis of Concurrent Systems , 1987, IEEE Transactions on Software Engineering.

[25]  J. Ostroff,et al.  A temporal logic approach to real time control , 1985, 1985 24th IEEE Conference on Decision and Control.

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

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

[28]  William J. Quirk.  Verification and Validation of Real-Time Software , 1985, Springer Berlin Heidelberg.

[29]  Henry Ledgard,et al.  Reference Manual for the ADA® Programming Language , 1983, Springer New York.

[30]  W. M. Wonham,et al.  Control problems in a temporal logic framework , 1986 .

[31]  Jonathan S. Ostroff,et al.  Temporal logic and extended state machines in discrete event control , 1988 .

[32]  J.A. Stankovic,et al.  Misconceptions about real-time computing: a serious problem for next-generation systems , 1988, Computer.

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

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

[35]  Antony Galton,et al.  Temporal logics and their applications , 1987 .

[36]  Willem P. de Roever,et al.  Compositional Semantics for Real-Time Distributed Computing , 1985, Inf. Comput..

[37]  A. W. Roscoe,et al.  A Timed Model for Communicating Sequential Processes , 1986, ICALP.

[38]  J. Ostroff,et al.  State machines, temporal logic and control: A framework for discrete event systems , 1987, 26th IEEE Conference on Decision and Control.

[39]  Wlodzimierz M. Zuberek,et al.  Timed Petri nets and preliminary performance evaluation , 1980, ISCA '80.

[40]  P. M. Melliar-Smith,et al.  From State Machines to Temporal Logic: Specification Methods for Protocol Standards , 1982, The Analysis of Concurrent Systems.

[41]  Pamela Zave,et al.  An Operational Approach to Requirements Specification for Embedded Systems , 1982, IEEE Transactions on Software Engineering.

[42]  Miguel Menasche,et al.  PAREDE: An Automated Tool for the Analysis of Time(d) Petri Nets , 1985, Petri Nets and Performance Models.

[43]  Insup Lee,et al.  Timed Acceptances: A Model of Time Dependent Processes , 1988, FTRTFT.

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

[45]  Jonathan S. Ostroff,et al.  Real-time temporal logic decision procedures , 1989, [1989] Proceedings. Real-Time Systems Symposium.

[46]  Niklaus Wirth,et al.  Toward a discipline of real-time programming , 1977, CACM.

[47]  J. Kopainsky,et al.  Principles and engineering of process control with Petri nets , 1988 .