Dynamic input/output automata: A formal and compositional model for dynamic systems
Name
Lynch_Dynamic input.pdf
Size
934.08 KB
Format
Adobe PDF
Checksum (MD5)
edaed470792e4d1012811e1460ac1841
Author(s)
Attie, Paul C.
Lynch, Nancy A.
Date Issued
March 2016
Journal
Information and Computation
Publisher
Elsevier BV
Citation
Attie, Paul C. and Nancy A. Lynch. “Dynamic Input/output Automata: A Formal and Compositional Model for Dynamic Systems.” Information and Computation 249 (August 2016): 28–75 © 2016 Elsevier Inc
Version
Author's final manuscript
Abstract
We present dynamic I/O automata (DIOA), a compositional model of dynamic systems. In DIOA, automata can be created and destroyed dynamically, as computation proceeds, and an automaton can dynamically change its signature, i.e., the set of actions in which it can participate. DIOA features operators for parallel composition, action hiding, action renaming, a notion of automaton creation, and a notion of behavioral subtyping by means of trace inclusion. DIOA can model mobility, using signature modification, and is hierarchical: a dynamically changing system of interacting automata is itself modeled as a single automaton. We also show that parallel composition, action hiding, action renaming, and (subject to some technical conditions) automaton creation are all monotonic with respect to trace inclusion: if one component is replaced by another whose traces are a subset of the former, then the set of traces of the system as a whole can only be reduced. Keywords: Dynamic systems; Formal methods; Semantics; Automata; Process creation; Mobility
MIT Department
Massachusetts Institute of Technology. Computer Science and Artificial Intelligence Laboratory
Terms of Use
Creative Commons Attribution-NonCommercial-NoDerivs License
Persistent DSpace Link
DOI of Published Version
https://doi.org/10.1016/J.IC.2016.03.008
