Zum Inhalt springen

Nur-Lesen-Fassung: Das Forschungsinformationssystem (FIS) ist aus Sicherheitsgründen vorübergehend durch diese Nur-Lesen-Fassung ersetzt. Alle öffentlichen Inhalte und Volltexte sind weiterhin abrufbar; Anmeldung, Bearbeitung, Einreichung und Statistiken stehen nicht zur Verfügung. Bei Fragen: fis@uni-bamberg.de

Start › Publikationen › A linear-time branching-time perspective on interface automata

Publikation

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-0525
0001-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-Schnittstelle
Semantik
Computersimulation
Constraint <Künstliche Intelligenz>
Framework <Informatik>
Freie Schlagwort(e)
interface automata
semantics
simulation
de Alfaro and Henzinger’s restriction
Glabbeek’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

Permalink: https://fis.uni-bamberg.de/handle/uniba/50150 · Daten als JSON · Zitieren: BibTeX · RIS

Datenstand: 15.11.2026

Eingeschränkter Lesezugriff: Anmeldung, Bearbeitung und Einreichung sind vorübergehend deaktiviert.