Title

Combining a state based formalism with temporal logic

Author

Thomas Deiß

Abstract

A combination of a state-based formalism and a temporal logic is proposed to get an expressive language for various descriptions of reactive systems. Thereby it is possible to use a model as well as a property oriented specification style in one description. The descriptions considered here are those of the environment, the specification, and the design of a reactive system. It is possible to express e.g. the requirements of a reactive system by states and transitions between them together with further temporal formulas restricting the behaviors of the statecharts. It is shown, how this combined formalism can be used: The specification of a small example is given and a designed controller is proven correct with respect to this specification. The combination of the langugages is based on giving a temporal semantics of a state-based formalism (statecharts) using a temporal logic (TLA).

Keywords

reactive systems, temporal logic, statecharts, TLA

Bibliographic Information

SFB 501, Internal Report 05/96, Universität Kaiserslautern, 1996.
(Compressed Postscript, 281 KB, 72 pp)


Navigation

Publications AG Madlener: All, 1996,
AG Madlener, FB Informatik, Universität Kaiserslautern
deiss@informatik.uni-kl.de