Dynamic Update of Discrete Event Controllers

Leandro Nahabedian*, Victor Braberman, Nicolas Dippolito, Shinichi Honiden, Jeff Kramer, Kenji Tei, Sebastian Uchitel

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

13 Citations (Scopus)


Discrete event controllers are at the heart of many software systems that require continuous operation. Changing these controllers at runtime to cope with changes in its execution environment or system requirements change is a challenging open problem. In this paper we address the problem of dynamic update of controllers in reactive systems. We present a general approach to specifying correctness criteria for dynamic update and a technique for automatically computing a controller that handles the transition from the old to the new specification, assuring that the system will reach a state in which such a transition can correctly occur and in which the underlying system architecture can reconfigure. Our solution uses discrete event controller synthesis to automatically build a controller that guarantees both progress towards update and safe update.

Original languageEnglish
Article number8500345
Pages (from-to)1220-1240
Number of pages21
JournalIEEE Transactions on Software Engineering
Issue number11
Publication statusPublished - 2020 Nov 1
Externally publishedYes


  • Controller synthesis
  • adaptive systems
  • dynamic update

ASJC Scopus subject areas

  • Software


Dive into the research topics of 'Dynamic Update of Discrete Event Controllers'. Together they form a unique fingerprint.

Cite this