Bounded analysis and decomposition for behavioural descriptions of components

  • Authors:
  • Pascal Poizat;Jean-Claude Royer;Gwen Salaün

  • Affiliations:
  • IBISC – FRE 2873 CNRS Tour Évry 2, Évry;OBASCO Group, EMN – INRIA LINA, Nantes;VASY Project, INRIA Rhône-Alpes, Montbonnot Saint-Martin

  • Venue:
  • FMOODS'06 Proceedings of the 8th IFIP WG 6.1 international conference on Formal Methods for Open Object-Based Distributed Systems
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

Explicit behavioural interfaces are now accepted as a mandatory feature of components to address architectural analysis. Behavioural interface description languages should be able to deal with data types and with rich communication means. Symbolic Transition Systems (STS) support the definition of component models which take into account control, concurrency, communication and data types. However, verification of components described with protocol modelled by STS, especially model-checking, is difficult since they possibly involve different sources of infinity. In this paper, we propose the notions of bounded analysis and bounded decomposition. They can be used to test boundedness of systems and to generate finite simulations for them so that standard model-checking techniques may be applied for verification purposes.