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. (2015): Nondeterministic Modal Interfaces, in: SOFSEM 2015: theory and practice of computer science 41th International Conference on Current Trends in Theory and Practice of Computer Science, Pec pod Sněžkou, Czech Republic, January 24 - 29, 2015 ; proceedings, Heidelberg [u.a.]: Springer, S. 152–163, doi: 10.1007/978-3-662-46078-8_13.

Details

Faculty/Chair
Author
Bujtor, Ferenc
Fendrich, Sascha
Vogler, Walter
Title of the compilation
SOFSEM 2015: theory and practice of computer science 41th International Conference on Current Trends in Theory and Practice of Computer Science, Pec pod Sněžkou, Czech Republic, January 24 - 29, 2015 ; proceedings
Corporate Body
SOFSEM <41., 2015, Pec pod Sněžkou>
Publisher Information
Springer : Heidelberg [u.a.]
Year of publication
2015
ISBN
978-3-662-46078-8
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 nondeterministic interfaces, for which we 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.

Type
Conferenceobject
URI
Activation date
2015-07-16, 2015-07-16

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

Data as of: 2026-11-16

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