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

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).

[1]  Frantisek Plasil,et al.  Behavior Protocols for Software Components , 2002, IEEE Trans. Software Eng..

[2]  Naranker Dulay,et al.  Specifying Distributed Software Architectures , 1995, ESEC.

[3]  Seif Haridi,et al.  Distributed Algorithms , 1992, Lecture Notes in Computer Science.

[4]  Nancy A. Lynch,et al.  An introduction to input/output automata , 1989 .

[5]  David C. Luckham,et al.  Rapide: A language and toolset for simulation of distributed systems by partial orderings of events , 1997, Partial Order Methods in Verification.

[6]  Grzegorz Rozenberg,et al.  Synchronizations in Team Automata for Groupware Systems , 2003, Computer Supported Cooperative Work (CSCW).

[7]  Robert J. Allen.  A formal approach to software architecture , 1997 .

[8]  Pavel Šimeček,et al.  DIVINE - The Distributed Verification Environment , 2005 .

[9]  Dimitra Giannakopoulou,et al.  Model checking for concurrent software architectures , 1999 .

[10]  Stephan Merz,et al.  Model Checking , 2000 .

[11]  Frantisek Plasil,et al.  Behavior Protocols Capturing Errors and Updates , 2004 .

[12]  Dimitra Giannakopoulou,et al.  Behaviour Analysis of Software Architectures , 1999, WICSA.

[13]  Thomas A. Henzinger,et al.  Interface automata , 2001, ESEC/FSE-9.

[14]  Clarence A. Ellis.  Team automata for groupware systems , 1997, GROUP '97.

[15]  Thomas A. Henzinger,et al.  INTERFACE-BASED DESIGN , 2005 .

[16]  Nancy A. Lynch,et al.  Hierarchical correctness proofs for distributed algorithms , 1987, PODC '87.