A modal interface theory with data constraints

  • Authors:
  • Sebastian S. Bauer;Rolf Hennicker;Michel Bidoit

  • Affiliations:
  • Ludwig-Maximilians-Universität München, Germany;Ludwig-Maximilians-Universität München, Germany;Laboratoire Spécification et Vérification, CNRS & ENS de Cachan, France

  • Venue:
  • SBMF'10 Proceedings of the 13th Brazilian conference on Formal methods: foundations and applications
  • Year:
  • 2010

Quantified Score

Hi-index 0.01

Visualization

Abstract

For the design of component-based software, the behavioral specification of component interfaces is crucial. We propose an extension of the theory of modal I/O-transition systems by Larsen et al. to cope with both control flow and data states of reactive components at the same time. In our framework, transitions model incoming or outgoing operation calls which are constrained by pre- and postconditions expressing the mutual assumptions and guarantees of the receiver and the sender of a message. We define a new interface theory by adapting synchronous composition, modal refinement and modal compatibility to the case of modal I/O-transition systems with data constraints. We show that in this formalism modal compatibility is preserved by refinement and modal refinement is preserved by composition which are basic requirements for any interface theory.