Dynamic update of discrete event controllers
File(s)paper.pdf (2.81 MB)
Accepted version
Author(s)
Type
Journal Article
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.
Date Issued
2020-11-01
Date Acceptance
2018-10-14
Citation
IEEE Transactions on Software Engineering, 2020, 46 (11), pp.1220-1240
ISSN
0098-5589
Publisher
Institute of Electrical and Electronics Engineers
Start Page
1220
End Page
1240
Journal / Book Title
IEEE Transactions on Software Engineering
Volume
46
Issue
11
Copyright Statement
© 2018 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works.
Sponsor
Imperial College Trust
Engineering & Physical Science Research Council (EPSRC)
Grant Number
P48708
EP/E025188/1
Subjects
Science & Technology
Technology
Computer Science, Software Engineering
Engineering, Electrical & Electronic
Computer Science
Engineering
Tools
Runtime
Paints
Control systems
Business
Safety
Controller synthesis
dynamic update
adaptive systems
RECONFIGURATION
SYSTEMS
VISION
SAFE
Software Engineering
0803 Computer Software
0806 Information Systems
0906 Electrical and Electronic Engineering
Publication Status
Published
Date Publish Online
2018-10-19