Control of Infinite Behavior of Finite Automata

Thistle, J. G.; Wonham, W. M.

doi:10.1137/s0363012991217536

Cited by 96 publications

(57 citation statements)

References 23 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…One key characteristic of such logics is that they are declarative and involve simple syntax and semantics. Although mostly used in the verification of concurrent systems, temporal logics have been applied to supervisory control theory (e.g., [21], [26], [27], [32], [33], [41] for linear temporal logic frameworks and [5] for a branching temporal logic framework). Real-time interval logics have also been used in the verification of control systems (e.g., [38]).…”

Section: Introductionmentioning

confidence: 99%

A method for the synthesis of controllers to handle safety, liveness, and real-time constraints

Barveau

Kabanza

St-Denis³

1998

IEEE Trans. Automat. Contr.

View full text Add to dashboard Cite

Abstract-This paper describes a synthesis method that automatically derives controllers for timed discrete-event systems with nonterminating behavior modeled by timed transition graphs and specifications of control requirements expressed by metric temporal logic (MTL) formulas. Synthesis is performed by using 1) a forward-chaining search that evaluates the satisfiability of MTL formulas over sequences of states generated by occurrences of actions and 2) a control-directed backtracking technique that takes into consideration the controllability of actions. This method has several interesting features. First, the issues of controllability, safety, liveness, and real time are integrated in a single framework. Second, the synthesis process does not require explicit storage of an entire transition structure over which formulas are checked and can be stopped at any moment, giving an approximate but useful result. Third, search and control mechanisms allow circumvention of the state explosion problem.

show abstract

Section: Introductionmentioning

confidence: 99%

A method for the synthesis of controllers to handle safety, liveness, and real-time constraints

Barveau

Kabanza

St-Denis³

1998

IEEE Trans. Automat. Contr.

View full text Add to dashboard Cite

show abstract

“…For treating liveness goals, supervisory controller synthesis literature commonly represents the "legal" specification language as a deterministic Rabin automaton. The problem of synthesis boils down to force that automata to accepts its language [26]. This disallows the use of adhoc procedures for logic fragments like we do for GR [22].…”

Section: Discussion and Related Workmentioning

confidence: 99%

Interaction Models and Automated Control under Partial Observable Environments

Ciolek

Braberman

D’Ippolito

et al. 2017

IIEEE Trans. Software Eng.

View full text Add to dashboard Cite

Abstract-The problem of automatically constructing a software component such that when executed in a given environment satisfies a goal, is recurrent in software engineering. Controller synthesis is a field which fits into this vision. In this paper we study controller synthesis for partially observable LTS models. We exploit the link between partially observable control and non-determinism and show that, unlike fully observable LTS or Kripke structure control problems, in this setting the existence of a solution depends on the interaction model between the controller-to-be and its environment. We identify two interaction models, namely Interface Automata and Weak Interface Automata, define appropriate control problems and describe synthesis algorithms for each of them.

show abstract

“…The language generated by is denoted by ( ) [102]. Language is defined as the set of all possible trajectories over ∑.…”

Section: Mathematical Backgroundmentioning

confidence: 99%

“…We will use the following notations in our work: The set of all possible infinite strings/trajectories of is denoted by ( ) [19,102]. For a string ∈ ( ), we denote the set of all its prefixes by ( ).…”

Section: =Dl(obs( )) Of Examplementioning

confidence: 99%