Dynamic Update of Discrete Event Controllers

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

Research output: Contribution to journalArticlepeer-review

1 Citation (Scopus)

Abstract

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
Volume46
Issue number11
DOIs
Publication statusPublished - 2020 Nov 1
Externally publishedYes

Keywords

  • Controller synthesis
  • adaptive systems
  • dynamic update

ASJC Scopus subject areas

  • Software

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

Cite this