A formal abstract framework for modelling and testing complex software systems

  • Authors:
  • Marc Aiguier;Frédéric Boulanger;Bilal Kanso

  • Affiliations:
  • École Centrale Paris, Laboratoire de Mathématiques Appliquées aux Systèmes (MAS), Grande Voie des Vignes F-92295 Châtenay-Malabry, France;SUPELEC Systems Sciences (E3S) - Computer Science Department, 3 rue Joliot-Curie, F-91192 Gif-sur-Yvette cedex, France;École Centrale Paris, Laboratoire de Mathématiques Appliquées aux Systèmes (MAS), Grande Voie des Vignes F-92295 Châtenay-Malabry, France and SUPELEC Systems Sciences (E3S ...

  • Venue:
  • Theoretical Computer Science
  • Year:
  • 2012

Quantified Score

Hi-index 5.23

Visualization

Abstract

The contribution of this paper is twofold: first, it defines a unified framework for modelling abstract components, as well as a formalization of integration rules to combine their behaviour. This is based on a coalgebraic definition of components, which is a categorical representation allowing the unification of a large family of formalisms for specifying state-based systems. Second, it studies compositional conformance testing i.e. checking whether an implementation made of correct interacting components combined with integration operators conforms to its specification.