Nondeterministic Modal Interfaces

  • Ferenc Bujtor
  • Sascha Fendrich
  • Gerald Lüttgen
  • Walter Vogler
Part of the Lecture Notes in Computer Science book series (LNCS, volume 8939)


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.


Modal Interface Parallel Composition Universal State Parallel Product Output Alphabet 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Bauer, S.S., David, A., Hennicker, R., Guldstrand Larsen, K., Legay, A., Nyman, U., Wąsowski, A.: Moving from specifications to contracts in component-based design. In: de Lara, J., Zisman, A. (eds.) FASE 2012. LNCS, vol. 7212, pp. 43–58. Springer, Heidelberg (2012)CrossRefGoogle Scholar
  2. 2.
    Bauer, S.S., Mayer, P., Schroeder, A., Hennicker, R.: On weak modal compatibility, refinement, and the MIO Workbench. In: Esparza, J., Majumdar, R. (eds.) TACAS 2010. LNCS, vol. 6015, pp. 175–189. Springer, Heidelberg (2010)CrossRefGoogle Scholar
  3. 3.
    Benveniste, A., Caillaud, B., Nickovic, D., Passerone, R., Raclet, J.B., Reinkemeier, P., Sangiovanni-Vincentelli, A., Damm, W., Henzinger, T.A., Larsen, K.G.: Contracts for system design. Tech. Rep. 8147, INRIA (November 2012)Google Scholar
  4. 4.
    Beyer, D., Chakrabarti, A., Henzinger, T.A., Seshia, S.A.: An application of web-service interfaces. In: ICWS, pp. 831–838. IEEE (2007)Google Scholar
  5. 5.
    Bujtor, F., Fendrich, S., Lüttgen, G., Vogler, W.: Nondeterministic modal interfaces. Tech. Rep. 2014-06, Institut für Informatik, Universität Augsburg (2014)Google Scholar
  6. 6.
    Bujtor, F., Vogler, W.: Error-pruning in interface automata. In: Geffert, V., Preneel, B., Rovan, B., Štuller, J., Tjoa, A.M. (eds.) SOFSEM 2014. LNCS, vol. 8327, pp. 162–173. Springer, Heidelberg (2014)CrossRefGoogle Scholar
  7. 7.
    Chen, T., Chilton, C., Jonsson, B., Kwiatkowska, M.Z.: A compositional specification theory for component behaviours. In: Seidl, H. (ed.) ESOP 2012. LNCS, vol. 7211, pp. 148–168. Springer, Heidelberg (2012)CrossRefGoogle Scholar
  8. 8.
    Chilton, C.: An Algebraic Theory of Componentised Interaction. Ph.D. thesis, Oxford (2013)Google Scholar
  9. 9.
    de Alfaro, L., Henzinger, T.A.: Interface automata. In: FSE, pp. 109–120. ACM (2001)Google Scholar
  10. 10.
    de Alfaro, L., Henzinger, T.A.: Interface-based design. In: Engineering Theories of Software-Intensive Systems. NATO Science Series, vol. 195. Springer (2005)Google Scholar
  11. 11.
    De Nicola, R., Segala, R.: A process algebraic view of input/output automata. Theor. Comput. Sci. 138(2), 391–423 (1995)CrossRefzbMATHGoogle Scholar
  12. 12.
    Hüttel, H., Larsen, K.G.: The use of static constructs in a modal process logic. In: Meyer, A.R., Taitslin, M.A. (eds.) Logic at Botik 1989. LNCS, vol. 363, pp. 163–180. Springer, Heidelberg (1989)CrossRefGoogle Scholar
  13. 13.
    Larsen, K., Xinxin, L.: Equation solving using modal transition systems. In: LICS, pp. 108–117. IEEE (1990)Google Scholar
  14. 14.
    Larsen, K.G.: Modal specifications. In: Sifakis, J. (ed.) CAV 1989. LNCS, vol. 407, pp. 232–246. Springer, Heidelberg (1990)CrossRefGoogle Scholar
  15. 15.
    Larsen, K.G., Nyman, U., Wąsowski, A.: Modal I/O automata for interface and product line theories. In: De Nicola, R. (ed.) ESOP 2007. LNCS, vol. 4421, pp. 64–79. Springer, Heidelberg (2007)CrossRefGoogle Scholar
  16. 16.
    Lüttgen, G., Vogler, W.: Modal interface automata. LMCS 9(3) (2013)Google Scholar
  17. 17.
    Lüttgen, G., Vogler, W.: Richer interface automata with optimistic and pessimistic compatibility. ECEASST 66 (2013), an extended version has been submitted to Acta InformaticaGoogle Scholar
  18. 18.
    Raclet, J.B., Badouel, E., Benveniste, A., Caillaud, B., Legay, A., Passerone, R.: A modal interface theory for component-based design. Fund. Inform. 108(1-2), 119–149 (2011)zbMATHMathSciNetGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2015

Authors and Affiliations

  • Ferenc Bujtor
    • 1
  • Sascha Fendrich
    • 2
  • Gerald Lüttgen
    • 2
  • Walter Vogler
    • 1
  1. 1.Institut für InformatikUniversity of AugsburgGermany
  2. 2.Software Technologies Research GroupUniversity of BambergGermany

Personalised recommendations