Skip to content

Read-only version: For security reasons, the Research Information System (FIS) has been temporarily replaced by this read-only version. All public content and full texts remain available; login, editing, submission and statistics are not available. Questions: fis@uni-bamberg.de

Home › Publications › Nondeterministic Modal Interfaces

Publication

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

Faculty/Chair
Author
Bujtor, Ferenc
Fendrich, Sascha
Vogler, Walter
Title of the Journal
Theoretical computer science : the journal of the EATCS
ISSN
0304-3975
Publisher Information
Elsevier : Amsterdam [u.a.]
Year of publication
2016
Issue
642
Language
English
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.

Type
Article
URI
Activation date
2016-12-06, 2016-12-06

Permalink: https://fis.uni-bamberg.de/handle/uniba/41366 · Data as JSON · Cite: BibTeX · RIS

Data as of: 2026-11-16

Restricted read-only access: login, editing and submission are temporarily disabled.