TY - CPAPER TI - Nondeterministic Modal Interfaces AU - Bujtor, Ferenc AU - Fendrich, Sascha AU - Lüttgen, Gerald AU - Vogler, Walter PY - 2015 T2 - 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 SP - 152-163 PB - Springer CY - Heidelberg [u.a.] T3 - Lecture Notes in Computer Science SN - 978-3-662-46078-8 DO - 10.1007/978-3-662-46078-8_13 UR - https://fis.uni-bamberg.de/handle/uniba/21930 LA - eng AB - 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. ER -