Effective verification of systems with a dynamic number of components

  • Authors:
  • Pavlína Vařeková;Pavel Moravec;Ivana Černá;Barbora Zimmerova

  • Affiliations:
  • Masaryk University, Brno, Czech Republic;Masaryk University, Brno, Czech Republic;Masaryk University, Brno, Czech Republic;Masaryk University, Brno, Czech Republic

  • Venue:
  • Proceedings of the 2007 conference on Specification and verification of component-based systems: 6th Joint Meeting of the European Conference on Software Engineering and the ACM SIGSOFT Symposium on the Foundations of Software Engineering
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

Abstract

In the paper, we present a novel approach to verification of dynamic component-based systems, the systems that can have a changing number of components over their life-time. We focus our attention on systems with a stable part (called provider) and a number of dynamic components of one type (called clients) because dynamic systems can be often decomposed into segments like this. Our method for verification of such systems is based on determining a number k of dynamic components, such that if a system is proved correct for any number lower than k, it is consequently correct for an arbitrarily large number of dynamic components. The paper aims not only in proving the propositions that state this, it concentrates also on bounding the set of dynamic systems and verifiable properties in a way, that k is relatively small and thus practically interesting. In addition to this, we present an algorithm for computing k.