skip to main content
article

Component-interaction automata as a verification-oriented component-based system specification

Published: 05 September 2005 Publication History

Abstract

In the paper, we present a new approach to component interaction specification and verification process which combines the advantages of both architecture description languages (ADLs) at the beginning of the process, and a general formal verification-oriented model connected to verification tools at the end. After examining current general formal models with respect to their suitability for description of component-based systems, we propose a new verification-oriented model, Component-Interaction automata, and discuss its features. The model is designed to preserve all the interaction properties to provide a rich base for further verification, and allows the system behaviour to be configurable according to the architecture description (bindings among components) and other specifics (type of communication used in the synchronization of components).

References

[1]
Divine - Distributed Verification Environment. http://anna.fi.muni.cz/divine.
[2]
J. Adamek and F. Plasil. Behavior protocols capturing errors and updates. In Proceedings of the Second International Workshop on Unanticipated Software Evolution (USE 2003), ETAPS, pages 17--25, Warsaw, Poland, April 2003. University of Warsaw, Poland.
[3]
R. J. Allen. A Formal Approach to Software Architecture. PhD thesis, Carnegie Mellon University, School of Computer Science, May 1997.
[4]
J. Barnat, L. Brim, I. Černá, and P. Šimeček. Divine - The Distributed Verification Environment. In Proceedings of the Workshop on Parallel and Distributed Methods in verifiCation (PDMC'05), July 2005.
[5]
M. Beek, C. Ellis, J. Kleijn, and G. Rozenberg. Synchronizations in Team Automata for Groupware Systems. Computer Supported Cooperative Work---The Journal of Collaborative Computing, 12(1):21--69, 2003.
[6]
E. M. Clarke, O. Grumberg, and D. A. Peled. Model Checking. The MIT Press, January 2000.
[7]
L. de Alfaro and T. A. Henzinger. Interface automata. In Proceedings of the Ninth Annual Symposium on Foundations of Software Engineering, pages 109--120. ACM Press, 2001.
[8]
L. de Alfaro and T. A. Henzinger. Interface-based design. In Proceedings of the 2004 Marktoberdorf Summer School. Kluwer, 2004.
[9]
C. Ellis. Team Automata for Groupware Systems. In Proceedings of the International ACM SIGGROUP Conference on Supporting Group Work: The Integration Challenge (GROUP'97), pages 415--424. ACM Press, New York, 1997.
[10]
D. Giannakopoulou. Model Checking for Concurrent Software Architectures. PhD thesis, University of London, Imperial College of Science, Technology and Medicine, January 1999.
[11]
D. C. Luckham. Rapide: A language and toolset for simulation of distributed systems by partial orderings of events. In Proceedings of DIMACS Partial Order Methods Workshop IV, July 1996.
[12]
N. Lynch. Distributed Algorithms. Morgan Kaufmann Publishers, San Mateo, CA, 1996.
[13]
N. A. Lynch and M. R. Tuttle. Hierarchical correctness proofs for distributed algorithms. In Proceedings of PODC, pages 137--151, April 1987.
[14]
N. A. Lynch and M. R. Tuttle. An introduction to input/output automata. CWI Quarterly, 2(3):219--246, September 1989.
[15]
J. Magee, N. Dulay, S. Eisenbach, and J. Kramer. Specifying distributed software architectures. In Proceedings of 5th European Software Engineering Conference (ESEC'95), September 1995.
[16]
J. Magee, J. Kramer, and D. Giannakopoulou. Behaviour analysis of software architectures. In Proceedings of the 1st Working IFIP Conference on Software Architecture (WICSA1), February 1999.
[17]
F. Plasil and S. Visnovsky. Behavior protocols for software components. IEEE Transactions on Software Engineering, 28(11):1056--1076, November 2002.
[18]
M. R. Tuttle. Hierarchical correctness proofs for distributed algorithms. Master's thesis, Massachusetts Institute of Technology, Laboratory for Computer Science, April 1987.

Cited By

View all
  • (2024)Trend Intelligent Tutoring System 2018-2022 : Systematic Literature Review2024 3rd International Conference for Innovation in Technology (INOCON)10.1109/INOCON60754.2024.10512275(1-6)Online publication date: 1-Mar-2024
  • (2024)Team Automata: Overview and RoadmapCoordination Models and Languages10.1007/978-3-031-62697-5_10(161-198)Online publication date: 17-Jun-2024
  • (2021)Formal Specification and Verification of Timing Behavior in Safety-Critical IoT SystemsAdvances in Software Engineering, Education, and e-Learning10.1007/978-3-030-70873-3_32(459-470)Online publication date: 9-Sep-2021
  • Show More Cited By

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM SIGSOFT Software Engineering Notes
ACM SIGSOFT Software Engineering Notes  Volume 31, Issue 2
March 2006
193 pages
ISSN:0163-5948
DOI:10.1145/1118537
Issue’s Table of Contents
  • cover image ACM Conferences
    SAVCBS '05: Proceedings of the 2005 conference on Specification and verification of component-based systems
    September 2005
    95 pages
    ISBN:1595933719
    DOI:10.1145/1123058

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 05 September 2005
Published in SIGSOFT Volume 31, Issue 2

Check for updates

Author Tags

  1. ADLs
  2. Component-based specification languages
  3. I/O automata
  4. component interaction
  5. component-interaction automata
  6. interface automata
  7. team automata
  8. verification

Qualifiers

  • Article

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

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

Other Metrics

Citations

Cited By

View all
  • (2024)Trend Intelligent Tutoring System 2018-2022 : Systematic Literature Review2024 3rd International Conference for Innovation in Technology (INOCON)10.1109/INOCON60754.2024.10512275(1-6)Online publication date: 1-Mar-2024
  • (2024)Team Automata: Overview and RoadmapCoordination Models and Languages10.1007/978-3-031-62697-5_10(161-198)Online publication date: 17-Jun-2024
  • (2021)Formal Specification and Verification of Timing Behavior in Safety-Critical IoT SystemsAdvances in Software Engineering, Education, and e-Learning10.1007/978-3-030-70873-3_32(459-470)Online publication date: 9-Sep-2021
  • (2020)Early validation of cyber-physical space systems via multi-concerns integrationJournal of Systems and Software10.1016/j.jss.2020.110742(110742)Online publication date: Jul-2020
  • (2020)Automated semantics-preserving parallel decomposition of finite component and connector architecturesAutomated Software Engineering10.1007/s10515-020-00268-5Online publication date: 16-Apr-2020
  • (2020)Compositionality of Safe Communication in Systems of Team AutomataTheoretical Aspects of Computing – ICTAC 202010.1007/978-3-030-64276-1_11(200-220)Online publication date: 25-Nov-2020
  • (2020)Team Automata@Work: On Safe CommunicationCoordination Models and Languages10.1007/978-3-030-50029-0_5(77-85)Online publication date: 10-Jun-2020
  • (2019)Efficient Verification of Concurrent Systems Using Synchronisation Analysis and SAT/SMT SolvingACM Transactions on Software Engineering and Methodology10.1145/333514928:3(1-43)Online publication date: 18-Jul-2019
  • (2018)Modeling and Analysis for Mobile Computing Systems Based on Petri Nets: A SurveyIEEE Access10.1109/ACCESS.2018.28788076(68038-68056)Online publication date: 2018
  • (2017)BTS: A Tool for Formal Component-Based DevelopmentIntegrated Formal Methods10.1007/978-3-319-66845-1_14(211-226)Online publication date: 27-Aug-2017
  • Show More Cited By

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