An Approach to Modelling and Verification of Component Based Systems

  • Authors:
  • Gregor Gössler;Sussane Graf;Mila Majster-Cederbaum;M. Martens;Joseph Sifakis

  • Affiliations:
  • INRIA Rhône-Alpes, Montbonnot, France;VERIMAG, Grenoble, France;University of Mannheim, Mannheim, Germany;University of Mannheim, Mannheim, Germany;VERIMAG, Grenoble, France

  • Venue:
  • SOFSEM '07 Proceedings of the 33rd conference on Current Trends in Theory and Practice of Computer Science
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

Abstract

We build on a framework for modelling and investigating component-based systems that strictly separates the description of behavior of components from the way they interact. We discuss various properties of system behavior as liveness, local progress, local and global deadlock, and robustness. We present a criterion that ensures liveness and can be tested in polynomial time.