Abstract
We describe the extension of a reactive programming language with a behavioral contract construct. It is dedicated to the programming of reactive control of applications in embedded systems, and involves principles of the supervisory control of discrete event systems. Our contribution is in a language approach where modular discrete controller synthesis (DCS) is integrated, and it is concretized in the encapsulation of DCS into a compilation process. From transition system specifications of possible behaviors, DCS automatically produces controllers that make the controlled system satisfy the property given as objective. Our language features and compiling technique provide correctness-by-construction in that sense, and enhance reliability and verifiability. Our application domain is adaptive and reconfigurable systems: closed-loop adaptation mechanisms enable flexible execution of functionalities w.r.t. changing resource and environment conditions. Our language can serve programming such adaption controllers. This paper particularly describes the compilation of the language. We present a method for the modular application of discrete controller synthesis on synchronous programs, and its integration in the BZR language. We consider structured programs, as a composition of nodes, and first apply DCS on particular nodes of the program, in order to reduce the complexity of the controller computation; then, we allow the abstraction of parts of the program for this computation; and finally, we show how to recompose the different controllers computed from different abstractions for their correct co-execution with the initial program. Our work is illustrated with examples, and we present quantitative results about its implementation.
- S. Abdelwahed and W. Wonham. Supervisory control of interacting discrete event systems. In 41th IEEE Conference on Decision and Control, pages 1175--1180, Las Vegas, USA, December 2002.Google Scholar
Cross Ref
- S. Aboubekr, G. Delaval, and E. Rutten. A programming language for adaptation control: Case study. In 2nd Workshop on Adaptive and Reconfigurable Embedded Systems (APRES 2009). ACM SIGBED Review, volume 6, Grenoble, France, Oct. 2009. Google Scholar
Digital Library
- K. Akesson, H. Flordal, and M. Fabian. Exploiting modularity for synthesis and verification of supervisors. In Proc. of the IFAC, 2002.Google Scholar
Cross Ref
- K. Altisen, A. Clodic, F. Maraninchi, and E. Rutten. Using controller synthesis to build property-enforcing layers. In Proceedings of the European Symposium on Programming (ESOP'03), number 2618 in LNCS, Warsaw, Poland, Apr. 2003. Google Scholar
Digital Library
- R.-J. Back and C. C. Seceleanu. Contracts and games in controller synthesis for discrete systems. In IEEE Int. Conf. on Engineering of Computer-Based Systems, page 307, 2004. Google Scholar
Digital Library
- A. Benveniste, B. Caillaud, and R. Passerone. A generic model of contracts for embedded systems. Res. Rep. RR-6214, INRIA, 2007.Google Scholar
- A. Benveniste, P. Caspi, S. Edwards, N. Halbwachs, P. L. Guernic, and R. de Simone. The synchronous languages twelve years later. Proc. of the IEEE, 91(1):64--83, Jan. 2003.Google Scholar
Cross Ref
- C. Cassandras and S. Lafortune. Introduction to Discrete Event Systems. Kluwer Academic Publishers, 1999. Google Scholar
Digital Library
- A. Chakrabarti, L. de Alfaro, T. Henzinger, and F. Mang. Synchronous and bidirectional component interfaces. In CAV 2002: 14th Int. Conf. on Computer Aided Verification, LNCS, 2002. Google Scholar
Digital Library
- J.-L. Colaço, B. Pagano, and M. Pouzet. A Conservative Extension of Synchronous Data-flow with State Machines. In ACM Int. Conf. on Embedded Software (EMSOFT'05), Jersey city, New Jersey, USA, September 2005. Google Scholar
Digital Library
- M. De Queiroz and J. Cury. Modular control of composed systems. In Proceedings of the American Control Conference, pages 4051--4055, Chicago, Illinois, June 2000.Google Scholar
Cross Ref
- G. Delaval and E. Rutten. A domain-specific language for multi-task systems, applying discrete controller synthesis. J. on Embedded Systems, 2007(84192):17, Jan. 2007. www.hindawi.com/journals/es.Google Scholar
- Y. Hietter, J.-M. Roussel, and J.-J. Lesage. Algebraic Synthesis of Transition Conditions of a State Model. In Proc. of 9th Int. Workshop On Discrete Event Systems (WODES'08), Göteborg, June 2008.Google Scholar
- R. Leduc, W. Wonham, and M. Lawford. Hierarchical interface-based supervisory control: Parallel case. In Proc. of the 39th Allerton Conf. on Comm., Contr., and Comp., pages 386--395, October 2001.Google Scholar
- C. Ma and W. Wonham. A symbolic approach to the supervision of state tree structures. In 13th Mediterranean Conference on Control and Automation, Limassol, Cyprus, June 2005.Google Scholar
- F. Maraninchi and L. Morel. Logical-time contracts for the development of reactive embedded software. In 30th Euromicro Conference, Component-Based Software Engineering Track (ECBSE), Rennes, France, Sept. 2004. Google Scholar
Digital Library
- H. Marchand, P. Bournai, M. L. Borgne, and P. L. Guernic. Synthesis of discrete-event controllers based on the Signal environment. Discrete Event Dynamic System: Theory and Applications, 10(4), Oct. 2000. Google Scholar
Digital Library
- H. Marchand and B. Gaudin. Supervisory control problems of hierarchical finite state machines. In 41th IEEE Conference on Decision and Control, Las Vegas, USA, December 2002.Google Scholar
Cross Ref
- B. Meyer. Applying "design by contract". Computer, 25(10):40--51, Oct 1992. Google Scholar
Digital Library
- P. J. Ramadge and W. M. Wonham. The control of discrete event systems. Proceedings of the IEEE; Special issue on Dynamics of Discrete Event Systems, 77(1):81--98, 1989.Google Scholar
- Y. Wang, S. Lafortune, T. kelly, M. Kudlur, and S. Mahlke. The Theory of Deadlock Avoidance via Discrete Control. In ACM Symposium on Principles of Programming Languages (POPL'09), Savannah, Georgia, USA, January 2009. Google Scholar
Digital Library
- Y. Willner and M. Heymann. Supervisory control of concurrent discrete-event systems. Int. J. of Control, 54(5):1143--1169, 1991.Google Scholar
Cross Ref
Index Terms
Contracts for modular discrete controller synthesis
Recommendations
Contracts for modular discrete controller synthesis
LCTES '10: Proceedings of the ACM SIGPLAN/SIGBED 2010 conference on Languages, compilers, and tools for embedded systemsWe describe the extension of a reactive programming language with a behavioral contract construct. It is dedicated to the programming of reactive control of applications in embedded systems, and involves principles of the supervisory control of discrete ...
Integrating discrete controller synthesis into a reactive programming language compiler
We define a mixed imperative/declarative programming language: declarative contracts are enforced upon imperatively described behaviors. This paper describes the semantics of the language, making use of the notion of Discrete Controller Synthesis (DCS). ...
Reactive model-based control of reconfiguration in the fractal component-based model
CBSE'10: Proceedings of the 13th international conference on Component-Based Software EngineeringWe present a technique for designing reconfiguration controllers in the Fractal component-based framework. We obtain discrete control loops that automatically enforce safety properties on the interactions between components, concerning, e.g., mutual ...







Comments