Modeling and Verification of Reliable Messaging by Graph Transformation Systems

Due to the increasing need of highly dependable services in Service-Oriented Architectures (SOA), service-level agreements include more and more frequently such non-functional aspects as security, safety, availability, reliability, etc. Whenever a service can no longer be provided with the required QoS, the service requester needs to switch dynamically to a new service having adequate service parameters after exchanging a sequence of messages. In the current paper, we first extend the core SOA metamodel with parameters required for reliable messaging in services. Then we model reconfigurations for reliable message delivery by graph transformation rules. Finally, we carry out a formal verification of the proposed rule set by combining analysis tools for graph transformation and labeled transition systems.

[1]  Grzegorz Rozenberg,et al.  Handbook of Graph Grammars and Computing by Graph Transformations, Volume 1: Foundations , 1997 .

[2]  Reiko Heckel,et al.  Algebraic Approaches to Graph Transformation - Part II: Single Pushout Approach and Comparison with Double Pushout Approach , 1997, Handbook of Graph Grammars.

[3]  David M. Booth,et al.  Web Services Architecture , 2004 .

[4]  Fernando Luís Dotti,et al.  Specification and Analysis of Fault Behaviours Using Graph Grammars , 2003, AGTIVE.

[5]  Carl E. Landwehr,et al.  Basic concepts and taxonomy of dependable and secure computing , 2004, IEEE Transactions on Dependable and Secure Computing.

[6]  Dan Hirsch,et al.  Graph Transformation Models for Software Architecture Styles , 2003 .

[7]  Arend Rensink.  The GROOVE Simulator: A Tool for State Space Generation , 2003, AGTIVE.

[8]  Dániel Varró,et al.  Modeling of Reliable Messaging in Service Oriented Architectures 3 , 2006 .

[9]  Sebastián Uchitel,et al.  Model-based verification of Web service compositions , 2003, 18th IEEE International Conference on Automated Software Engineering, 2003. Proceedings..

[10]  Michel Wermelinger,et al.  A graph transformation approach to software architecture reconfiguration , 2002, Sci. Comput. Program..

[11]  Luciano Baresi,et al.  Style-based modeling and refinement of service-oriented architectures , 2006, Software & Systems Modeling.

[12]  Reiko Heckel,et al.  Automatic Conformance Testing of Web Services , 2005, FASE.

[13]  Reiko Heckel,et al.  Graph Grammars with Negative Application Conditions , 1996, Fundam. Informaticae.

[14]  Reiko Heckel,et al.  Specification Matching of Web Services Using Conditional Graph Transformation Rules , 2004, ICGT.

[15]  Axel Uhl,et al.  Model-Driven Architecture , 2002, OOIS Workshops.

[16]  Barbara König,et al.  Augur - A Tool for the Analysis of Graph Transformation Systems , 2005, Bull. EATCS.

[17]  Arend Rensink,et al.  Model Checking Dynamic States in GROOVE , 2006, SPIN.

[18]  Reiko Heckel,et al.  Model-based discovery of Web services , 2004 .