Control problems in a temporal logic framework

From MaRDI portal





Temporal logic has been proposed as a means of formalizing assertions about the way the state of a program changes with time. This is a formal logic having the special feature that some of the individual variable symbols are interpreted as time-varying quantities. Temporal logic can be profitable used for the analysis of concurrent programs, operating systems and communications protocols as well as for the synthesis of concurrent programs and the verification of digital hardware. The reviewed paper presents an application of this formalism to the verification of properties of discrete control systems. The paper consists of an introdution, two main parts and a conclusion. The first main part, entitled: introduction to the formalism, includes a presentation of temporal logic language, its syntax and semantics, an enumeration of axiom schemes and of inference rules, the description of events. The second main part includes some applications, f.i. a two-class parts processing, a Dijkstra's self-stabilizing distributed system. In the conclusion part the conviction is expressed that temporal logic promises to be useful in control theory.




Cited in
(31)








This page was built for publication: Control problems in a temporal logic framework

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3745691)