Options
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.
Faculty/Chair:
Author:
Title of the Journal:
Theoretical computer science : the journal of the EATCS
ISSN:
0304-3975
Publisher Information:
Year of publication:
2016
Issue:
642
Pages:
Language:
English
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
Activation date:
December 6, 2016
Permalink
https://fis.uni-bamberg.de/handle/uniba/41366