skip to main content
10.1145/1292316.1292317acmconferencesArticle/Chapter ViewAbstractPublication PagesfseConference Proceedingsconference-collections
Article

Effective verification of systems with a dynamic number of components

Published: 03 September 2007 Publication History

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.

References

[1]
J. Adámek. Addressing Unbounded Parallelism in Verification of Software Components. In SNPD, pages 49--56, 2006.
[2]
T. Ball and S. K. Rajamani. Automatically Validating Temporal Safety Properties of Interfaces. Lecture Notes in Computer Science, 2057:103+, 2001.
[3]
J. Barnat, L. Brim, I. Černá, P. Moravec, P. Ročkai, and P. Šimeček. Divine - A Tool for Distributed Verification. In Proc. of the 18th International Conference CAV'06, volume 4144 of LNCS, pages 278--281. Springer, 2006.
[4]
T. Barros, L. Henrio, and E. Madelaine. Behavioural models for hierarchical components. In Proceedings of the SPIN 2005 Workshop, pages 154--180, San Francisco, USA, August 2005. LNCS Springer-Verlag.
[5]
L. Brim, I. Černá, P. Vařeková, and B. Zimmerova. Component-Interaction Automata as a Verification-Oriented Component-Based System Specification. In Proceedings of SAVCBS'05, pages 31--38, Lisbon, Portugal, September 2005.
[6]
E. M. Clarke, O. Grumberg, and D. A. Peled. Model Checking. The MIT Press, USA, January 2000.
[7]
J. Corbett, M. Dwyer, and J. Hatcliff. Expressing checkable properties of dynamic systems: The Bandera Specification language, 2000.
[8]
F. Plasil and S. Visnovsky. Behavior protocols for software components. IEEE Transactions on Software Engineering, 28(11):1056--1076, November 2002.
[9]
A. Pnueli. The temporal logic of programs. In Proceedings of the 18th IEEE Symposium on the Foundations of Computer Science, pages 46--57. IEEE Computer Society Press, 1977.
[10]
A. Rensink, Á. Schmidt, and D. Varró. Model Checking Graph Transformations: A Comparison of Two Approaches. In H. Ehrig, G. Engels, F. Parisi-Presicce, and G. Rozenberg, editors, International Conference on Graph Transformations (ICGT), volume 3256 of Lecture Notes in Computer Science, pages 226--241. Springer-Verlag, 2004.
[11]
I. Černá, P. Vařeková, and B. Zimmerova. Component-Interaction Automata Modelling Language. Technical Report FIMU-RS-2006-08, Masaryk University, Faculty of Informatics, Brno, Czech Republic, October 2006.
[12]
B. Zimmerova, P. Vařeková, N. Beneš, I. Černá, L. Brim, and J. Sochor. The Common Component Modeling Example: Comparing Software Component Models, chapter Component-Interaction Automata Approach (CoIn). To appear in LNCS, 2007.

Cited By

View all
  • (2007)Subject-observer specification with component-interaction automataProceedings 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 Engineering10.1145/1292316.1292325(75-81)Online publication date: 3-Sep-2007
  • (2007)Component-Interaction Automata Approach (CoIn)The Common Component Modeling Example10.1007/978-3-540-85289-6_7(146-176)Online publication date: 1-Jul-2007

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
SAVCBS '07: 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
September 2007
99 pages
ISBN:9781595937216
DOI:10.1145/1292316
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 03 September 2007

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. component-based systems
  2. dynamic number of components
  3. finite-state systems
  4. formal verification
  5. software verification

Qualifiers

  • Article

Conference

ESEC/FSE07
Sponsor:

Acceptance Rates

SAVCBS '07 Paper Acceptance Rate 8 of 17 submissions, 47%;
Overall Acceptance Rate 37 of 46 submissions, 80%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)0
  • Downloads (Last 6 weeks)0
Reflects downloads up to 20 Feb 2025

Other Metrics

Citations

Cited By

View all
  • (2007)Subject-observer specification with component-interaction automataProceedings 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 Engineering10.1145/1292316.1292325(75-81)Online publication date: 3-Sep-2007
  • (2007)Component-Interaction Automata Approach (CoIn)The Common Component Modeling Example10.1007/978-3-540-85289-6_7(146-176)Online publication date: 1-Jul-2007

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media