Luboš Brim
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).
- Divine - Distributed Verification Environment. http://anna.fi.muni.cz/divine.Google Scholar
- 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.Google Scholar
- R. J. Allen. A Formal Approach to Software Architecture. PhD thesis, Carnegie Mellon University, School of Computer Science, May 1997. Google ScholarDigital Library
- 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.Google Scholar
- 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. Google ScholarDigital Library
- E. M. Clarke, O. Grumberg, and D. A. Peled. Model Checking. The MIT Press, January 2000.Google ScholarDigital Library
- 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. Google ScholarDigital Library
- L. de Alfaro and T. A. Henzinger. Interface-based design. In Proceedings of the 2004 Marktoberdorf Summer School. Kluwer, 2004.Google Scholar
- 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. Google ScholarDigital Library
- D. Giannakopoulou. Model Checking for Concurrent Software Architectures. PhD thesis, University of London, Imperial College of Science, Technology and Medicine, January 1999.Google Scholar
- 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. Google ScholarDigital Library
- N. Lynch. Distributed Algorithms. Morgan Kaufmann Publishers, San Mateo, CA, 1996. Google ScholarDigital Library
- N. A. Lynch and M. R. Tuttle. Hierarchical correctness proofs for distributed algorithms. In Proceedings of PODC, pages 137--151, April 1987. Google ScholarDigital Library
- N. A. Lynch and M. R. Tuttle. An introduction to input/output automata. CWI Quarterly, 2(3):219--246, September 1989.Google Scholar
- 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. Google ScholarDigital Library
- 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. Google ScholarDigital Library
- F. Plasil and S. Visnovsky. Behavior protocols for software components. IEEE Transactions on Software Engineering, 28(11):1056--1076, November 2002. Google ScholarDigital Library
- M. R. Tuttle. Hierarchical correctness proofs for distributed algorithms. Master's thesis, Massachusetts Institute of Technology, Laboratory for Computer Science, April 1987.Google Scholar
Index Terms
- Component-interaction automata as a verification-oriented component-based system specification
Recommendations
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-...
A compositional specification theory for component behaviours
ESOP'12: Proceedings of the 21st European conference on Programming Languages and SystemsWe propose a compositional specification theory for reasoning about components that interact by synchronisation of input and output (I/O) actions, in which the specification of a component constrains the temporal ordering of interactions with the ...
A Method on Specification and Verification of Component Interaction in Real-Time Reactive Systems
ICACTE '08: Proceedings of the 2008 International Conference on Advanced Computer Theory and EngineeringWe present Timed Component-Interaction Automata with Cost (TCIAC) to specify and verify component interaction behavior, timing cost and timing constraint information in component-based real-time reactive systems. TCIAC extends the description ability of ...
Comments