A supervisor implementation approach in Discrete Controller Synthesis

Dumitrescu, Emil; Ren, Mingming; Praly, Laurent; Niel, Éric

doi:10.1109/etfa.2008.4638585

Cited by 8 publications

(3 citation statements)

References 13 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…However, a hardware (FPGA) implementation of this control loop requires that the value of each controllable variable x c be computed by an appropriate expression, for each reaction of M . The supervisor decomposition technique presented in (Dumitrescu et al, 2008) is used in order to obtain systematically the control architecture presented in Figure 1. Let exp| x←0/1 denote the negative/positive co-factor of a Boolean expression exp with respect to a variable x.…”

Section: Dcs For Hardware Designmentioning

confidence: 99%

A Design Method for Synthesizing Control-Command Systems out of Reusable Components

Hajjar

Dumitrescu

Praly

et al. 2014

IFAC Proceedings Volumes

Self Cite

View full text Add to dashboard Cite

This paper investigates an industrial design issue related to code reusability: building control-command systems out of Commercial off the shelf (COTS) components. The design method proposed uses in synergy the formal verification (FV) and the discrete controller synthesis (DCS) techniques. COTS are formally specified using temporal logic and/or executable observers, and coded according to their formal specification. New functions are built by assembling COTS together. The COTS assembly operation is not error free: the resulting assembly may not achieve the desired function it is supposed to. For these reasons, COTS assemblies need to be formally verified and if errors are found, they must be corrected using DCS. The resulting system is ready for hardware (e.g. FPGA) implementation.

show abstract

Section: Dcs For Hardware Designmentioning

confidence: 99%

A Design Method for Synthesizing Control-Command Systems out of Reusable Components

Hajjar

Dumitrescu

Praly

et al. 2014

IFAC Proceedings Volumes

Self Cite

View full text Add to dashboard Cite

show abstract

“…The solution SUP obtained above is a relation, represented as a characteristic equation. A final step implements the supervisor SUP by transforming it into a set of control functions, one for each x c , according to the technique described in [10]. The DCS technique has been suggested to synthesis some temporal properties over toy robot [1], and to solve mismatches between interacting protocols [18].…”

Section: Discrete Controller Synthesismentioning

confidence: 99%

Safe design method of embedded control systems. Case study

Hajjar¹,

Dumitrescu²,

Niel³

2013

Journal Européen des Systèmes Automatisés

Self Cite

View full text Add to dashboard Cite

This paper proposes an approach for safe design of hardware embedded control systems. The approach is based on a combination of formal verification and discrete controller synthesis techniques. Formal verification is solicited to detect design errors and provide counterexamples, while the Discrete Controller Synthesis technique is used to correct those error since it attempts to enforce previously verified specifications which do not hold. It automatically produces control code, which is assembled to the erroneous component in order to provide a system correct by construction with respect to the specification to enforce. We illustrate the approach on a train controller subsystem taken from "Bomabardier Transport" company. Mots-clés-COTS, Vrification formelle, synthse du contrleur discret, systme evenements discrets, proprit de sret, proprit de vivacit, composant correct par conception.

show abstract

“…A closer approach to the current proposition is Dumitrescu et al [2008] where a formal control technique, based on DCS, is used to control the communications between system-on-chip components by filtering their inputs. But the technique is only applicable in a class of applications in hardware design where input filtering can be safely achieved, and it does not target dynamic reconfiguration problems but communication.…”

Section: Related Workmentioning

confidence: 99%

Extending UML/MARTE to Support Discrete Controller Synthesis, Application to Reconfigurable Systems-on-Chip Modeling

Gérard

Lamotte

Griguer

et al. 2014

ACM Trans. Reconfigurable Technol. Syst.

View full text Add to dashboard Cite

This article presents the first framework to design and synthesize a formal controller managing dynamic reconfiguration, using a model-driven engineering methodology based on an extension of UML/MARTE. The implementation technique highlights the combination of hard configuration constraints using weights (control part)-ensured statically and fulfilled by the system at runtime-and soft constraints (decision part) that, given a set of correct and accessible configurations, choose one of them. An application model of an image processing application is presented, then transformed and synthesized to be executed on a Xilinx platform to show how the controller, executed on a Microblaze, manages the hardware reconfigurations.

show abstract

A supervisor implementation approach in Discrete Controller Synthesis

Cited by 8 publications

References 13 publications

A Design Method for Synthesizing Control-Command Systems out of Reusable Components

A Design Method for Synthesizing Control-Command Systems out of Reusable Components

Safe design method of embedded control systems. Case study

Extending UML/MARTE to Support Discrete Controller Synthesis, Application to Reconfigurable Systems-on-Chip Modeling

Contact Info

Product

Resources

About