Modal Specifications for the Control Theory of Discrete Event Systems

  • Authors:
  • Guillaume Feuillade;Sophie Pinchinat

  • Affiliations:
  • IRIT-Univ. Paul Sabatier, Toulouse Cedex 9, France F-31062;IRISA, Campus de Beaulieu, Rennes, France

  • Venue:
  • Discrete Event Dynamic Systems
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

Abstract

We propose a logical framework for the control theory of reactive systems modeled by discrete event systems. The logic is the conjunctive nu-calculus, an expressive fragment of the powerful mu-calculus. Conjunctive nu-calculus possesses an alternative presentation based on modal specifications, with simple graphical representations. We exploit modal specification to specify and to solve the basic centralized control problem: our class of control objectives strictly subsumes the class of regular languages, normally used in the classic control theory of discrete-event systems, but the existence of maximally permissive solutions is however preserved.