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 › Nondeterministic Modal Interfaces

Publikation

Nondeterministic Modal Interfaces

Bujtor, Ferenc; Fendrich, Sascha; Lüttgen, Gerald; u. a. (2016): Nondeterministic Modal Interfaces, in: Theoretical computer science : the journal of the EATCS, Amsterdam [u.a.]: Elsevier, Nr. 642, S. 24–53, doi: 10.1016/j.tcs.2016.06.011.

Details

Fakultät/Lehrstuhl
Autorin(nen)/Autor(en)
Bujtor, Ferenc
Fendrich, Sascha
Vogler, Walter
Titel der Zeitschrift
Theoretical computer science : the journal of the EATCS
ISSN
0304-3975
Verlagsangabe
Elsevier : Amsterdam [u.a.]
Erscheinungsjahr
2016
Heft
642
Sprache(n)
Englisch
DOI
Abstract

Interface theories are employed in the component-based design of concurrent systems. They often emerge as combinations of Interface Automata (IA) and Modal Transition Systems (MTS), e.g., Nyman et al.'s IOMTS, Bauer et al.'s MIO, Raclet et al.'s MI or our MIA. In this paper, we generalise MI to interfaces, for which we properly resolve the longstanding conflict between unspecified inputs being allowed in IA but forbidden in MTS. With this solution we achieve, in contrast to related work, an associative parallel composition, a compositional preorder, a conjunction on interfaces with dissimilar alphabets supporting perspective-based specifications, and a quotienting operator for decomposing nondeterministic specifications in a single theory. In addition, we define a hiding and a restriction operator, complement conjunction with a disjunction operator and illustrate our interface theory by means of a simple example.

Dokumenttyp
Artikel in einer Zeitschrift / Postprint
URI
Datum der Freischaltung
06.12.2016, 06.12.2016

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

Datenstand: 15.11.2026

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