A Compositional Approach to Service Validation

This paper presents a validation approach that exploits the compositional properties of a system. Our results can be applied on systems modelled by state machines and asynchronous communication by message passing. We consider two axes of composition: horizontal composition across system components, and vertical composition within components. Along the horizontal axis, we reduce the complexity of validation analysis by using a projection technique that allows us to validate interactions between components pairwise. We further simplify by introducing a set of design rules that support the development of well-formed state machines. When these rules are enforced, we are able to apply a simplified compatibility checking algorithm. Along the vertical axis, validation is applied incrementally. Elementary component collaborations are validated first, then their composite.

[1]  Itu-T.  Specification and Description Language (SDL) , 1999 .

[2]  Jacqueline Floch,et al.  Supporting evolution and maintenance by using a flexible automatic code generator , 1995, 1995 17th International Conference on Software Engineering.

[3]  Yan Jin,et al.  Component-based design and analysis: a case study , 2003, First International Conference onSoftware Engineering and Formal Methods, 2003.Proceedings..

[4]  Richard N. Taylor,et al.  A Classification and Comparison Framework for Software Architecture Description Languages , 2000, IEEE Trans. Software Eng..

[5]  Jacqueline Floch,et al.  Using Projections for the Detection of Anomalous Behaviors , 2003, SDL Forum.

[6]  Jacqueline Floch,et al.  Using SDL for Modeling Behavior Composition , 2003, SDL Forum.

[7]  Joseph Sifakis,et al.  Property preserving abstractions for the verification of concurrent systems , 1995, Formal Methods Syst. Des..

[8]  Jacqueline Floch,et al.  Towards Plug-and-Play Services: Design and Validation Using Roles , 2003 .

[9]  Birgit Geppert,et al.  Collaboration-Based Design of SDL Systems , 2001, SDL Forum.

[10]  David Garlan,et al.  A formal basis for architectural connection , 1997, TSEM.

[11]  Daniel Amyot,et al.  Service Discovery and Component Reuse with Semantic Interfaces , 2005, SDL Forum.

[12]  Rick Reed,et al.  SDL 2003: System Design , 2003, Lecture Notes in Computer Science.

[13]  Rick Reed,et al.  SDL 2001: Meeting UML , 2001, Lecture Notes in Computer Science.

[14]  Walter Mann,et al.  Correction to "Specification and Analysis of System Architecture Using Rapide" , 1995, IEEE Trans. Software Eng..

[15]  K. Mani Chandy,et al.  Towards a Compositional Approach to the Design and Verification of Distributed Systems , 1999, World Congress on Formal Methods.

[16]  S. Anderson,et al.  Secure Synthesis of Code: A Process Improvement Experiment , 1999, World Congress on Formal Methods.

[17]  Richard Torbjørn Sanders,et al.  Modeling peer-to-peer service goals in UML , 2004, Proceedings of the Second International Conference on Software Engineering and Formal Methods, 2004. SEFM 2004..

[18]  Mira Mezini,et al.  Adaptive plug-and-play components for evolutionary software development , 1998, OOPSLA '98.

[19]  Bernhard Steffen,et al.  Compositional minimisation of finite state systems using interface specifications , 1996, Formal Aspects of Computing.

[20]  Gerard J. Holzmann,et al.  Design and validation of computer protocols , 1991 .

[21]  Alexandre Petrenko,et al.  Techniques for Abstracting SDL Specifications , 2002, SAM.

[22]  Robert D. Logcher,et al.  Object-oriented database management systems for engineering: a comparison , 1992 .

[23]  David C. Luckham,et al.  An Event-Based Architecture Definition Language , 1995, IEEE Trans. Software Eng..