loading...
Contracts and Games in Controller Synthesis for Discrete Systems
Brno, Czech Republic May 24-May 27
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/ECBS.2004.131671311th IEEE International Conference an ...
 This Article 
 
PDF
HTML
 
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Ralph-Johan Back, ?bo Akademi University and Turku Centre for Computer Science (TUCS), Finland
Cristina Cerschi Seceleanu, ?bo Akademi University and Turku Centre for Computer Science (TUCS), Finland
This study proposes a method for constructing reliable controllers for arbitrarily large discrete systems. The controller is synthesized by finding a winning strategy for specific games defined by contracts. The discrete system model is an action system, and the requirement is a temporal property. We use the extended action system notation that allows both angelic and demonic nondeterminism, such that the game reduces to a competition between the angel, that is, the controller, and the demon, that is, the plant, which try to prevent each other from achieving their respective goals. If the synthesis is possible, that is, if the angel has a way to enforce the required property, the process ends with finding the winning strategy of the angel, by propagating backwards the computed precondition of the demon, with respect to that property. This technique guarantees the correctness of the derived program. We illustrate our method on a producer-consumer application.
Citation:
Ralph-Johan Back, Cristina Cerschi Seceleanu, "Contracts and Games in Controller Synthesis for Discrete Systems," ecbs, pp.307, 11th IEEE International Conference and Workshop on the Engineering of Computer-Based Systems (ECBS'04), 2004
Usage of this product signifies your acceptance of the Terms of Use.