A linear-time branching-time perspective on interface automata
Vogler, Walter; Lüttgen, Gerald (2020): A linear-time branching-time perspective on interface automata, in: Acta Informatica, Springer, Jg. 57, Nr. 3, S. 513–550, doi: 10.1007/s00236-020-00369-4.
Details
- Fakultät/Lehrstuhl
- Autorin(nen)/Autor(en)
- Vogler, Walter
- Titel der Zeitschrift
- Acta Informatica
- ISSN
- 1432-05250001-5903
- Verlagsangabe
- Springer
- Erscheinungsjahr
- 2020
- Jahrgang
- 57
- Heft
- 3
- Sprache(n)
- Englisch
- DOI
- Abstract
Over the past two decades, de Alfaro and Henzinger’s interface automata (IA) have become a popular formal framework for the component-based specification of concurrent systems. IA’s parallel composition assumes that a component may wait on inputs but never on outputs, implying that an output must be consumed immediately or a communication error occurs. By now, the literature contains a number of semantics for IA: linear-time semantics based on traces observing communication errors, quiescence and/or divergence, as well as branching-time semantics based on alternating simulation. This article surveys these semantics from Rob van Glabbeek’s linear-time branching-time perspective, which does not consider settings with communication errors. We shed light onto the subtleties implied by IA’s pruning of all behaviour that might lead a component to autonomously enter an error state, and investigate when exactly de Alfaro and Henzinger’s restriction of input-determinism is needed. In addition, we introduce several new semantics for IA, in particular the linear-time ready semantics and the branching-time ready simulation.
- GND-Schlagwort(e)
- Mensch-Maschine-SchnittstelleSemantikComputersimulationConstraint <Künstliche Intelligenz>Framework <Informatik>
- Freie Schlagwort(e)
- interface automatasemanticssimulationde Alfaro and Henzinger’s restrictionGlabbeek’s linear-time branching-time perspective
- DDC-Klassifikation
- 004 Computer science
- RVK-Klassifikation
- ST 233
- Peer Reviewed
- ja
- Internationale Verbreitung
- ja
- Dokumenttyp
- Artikel in einer Zeitschrift / Postprint
- URI
- Datum der Freischaltung
- 06.07.2021