Algebraic synthesis of transition conditions of a state model

Hietter, Yann; Roussel, J.-M.; Lesage, Jean-Jacques

doi:10.1109/wodes.2008.4605943

Cited by 7 publications

(7 citation statements)

References 10 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…In a previous paper (Hietter et al (2008a)), a theorem allowing the proof of consistency of the set of requirements has been proposed. In this paper, we show that if inconsistencies are detected, the conditions of these inconsistencies can be given to the designer.…”

Section: Overview Of Our Methodsmentioning

confidence: 99%

Algebraic synthesis of logical controllers despite inconsistencies in specifications

Roussel

Lesage

2012

IFAC Proceedings Volumes

Self Cite

View full text Add to dashboard Cite

This paper deals with the problem of consistency of the requirements which are the starting point of controller synthesis methods for Discrete Event Systems (DES). In previous papers, an algebraic synthesis method for logical systems has been proposed. This method includes a theorem allowing the proof of consistency of the set of specifications. In this paper, we show that if inconsistencies are detected, the conditions of these inconsistencies can be given to the designer. It is therefore possible for the designer to propose priority rules between the involved requirements allowing the correction of incoherent specifications. Both the mathematical and the methodological aspects of this work are presented. In an illustrative purpose, the case study of a hydraulic press is developed.

show abstract

Section: Overview Of Our Methodsmentioning

confidence: 99%

Algebraic synthesis of logical controllers despite inconsistencies in specifications

Roussel

Lesage

2012

IFAC Proceedings Volumes

Self Cite

View full text Add to dashboard Cite

show abstract

“…One possibility is to encapsulate in the system, a predicate solver, that either asks an external user to make a choice amongst the possible solutions or that itself performs a random choices amongst them. Following a method similar to the one described in [21,32], another possibility is to derive from the controller a set of functions F c i that depends on S, X c , X u and some fresh phantom variables φ i , one for each controllable variables, namely:…”

Section: Discrete Controller Synthesismentioning

confidence: 99%

Integrating discrete controller synthesis into a reactive programming language compiler

Delaval

Rutten

Marchand

2013

Discrete Event Dyn Syst

View full text Add to dashboard Cite

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). We target the application domain of adaptive and reconfigurable systems: our language can serve programming closed-loop adaptation controllers, enabling flexible execution of functionalities w.r.t. changing resource and environment conditions. DCS is integrated into a1 programming language compiler, which facilitates its use by users and programmers, performing executable code generation. The tool is concretely built upon the basis of a reactive programming language compiler, where the nodes describe behaviors that can be modeled in terms of transition systems. Our compiler integrates this with a DCS tool, making it a new environment for formal methods. We define the trace semantics of our contracts language, describe its compilation and establish its correctness, and discuss implementation and examples.

show abstract

“…One possibility is to encapsulate in the system, a predicate solver, that either asks an external user to make a choice amongst the possible solutions or that itself performed a random choices amongst them. Following a method similar to the one described in [13], another possibility is to derive from the controller a set of functions F c i that depends on X, X c , Y uc and some fresh phantom variables φi, one for each controllable variables, namely:…”

Section: Contracts Enforcementmentioning

confidence: 99%

Contracts for modular discrete controller synthesis

Delaval

Marchand

Rutten

2010

Proceedings of the ACM SIGPLAN/SIGBED 2010 Conference on Languages, Compilers, and Tools for Embedded Systems

View full text Add to dashboard Cite

International audienceWe 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

show abstract

Algebraic synthesis of transition conditions of a state model

Cited by 7 publications

References 10 publications

Algebraic synthesis of logical controllers despite inconsistencies in specifications

Algebraic synthesis of logical controllers despite inconsistencies in specifications

Integrating discrete controller synthesis into a reactive programming language compiler

Contracts for modular discrete controller synthesis

Contact Info

Product

Resources

About