Interface Theories for Component-Based Design

  • Authors:
  • Luca de Alfaro;Thomas A. Henzinger

  • Affiliations:
  • -;-

  • Venue:
  • EMSOFT '01 Proceedings of the First International Workshop on Embedded Software
  • Year:
  • 2001

Quantified Score

Hi-index 0.01

Visualization

Abstract

We classify component-based models of computation into component models and interface models. A component model specifies for each component howthe component behaves in an arbitrary environment; an interface model specifies for each component what the component expects from the environment. Component models support compositional abstraction, and therefore component-based verification. Interface models support compositional refinement, and therefore componentbased design. Many aspects of interface models, such as compatibility and refinement checking between interfaces, are properly viewed in a gametheoretic setting, where the input and output values of an interface are chosen by different players.