Model-based verification of web service compositions

• Published in: 18th IEEE International Conference on Automated Software Engineering, 2003. Proceedings pp. 152 - 161
• Main Authors: Foster, Howard, Uchitel, Sebastian, Magee, Jeff, Kramer, Jeff
• Format: Conference Proceeding
• Language: English
• Published: Piscataway, NJ, USA IEEE Press 06.10.2003; IEEE
• Series: ACM Conferences
• Subjects: Animation; Distributed computing; Educational institutions; Information systems; Information systems > World Wide Web; Information systems > World Wide Web > Web applications; Process design; System recovery; Testing; Unified modeling language; Usability; Web and internet services; Web services
• ISBN: 0769520359; 9780769520353
• ISSN: 1938-4300
• DOI: 10.1109/ASE.2003.1240303

In this paper we discuss a model-based approach to verifying web service compositions for web service implementations. The approach supports verification against specification models and assigns semantics to the behavior of implementation models so as to confirm expected results for both the designer and implementer. Specifications of the design are modeled in UML, in the form of Message Sequence Charts (MSCs), and mechanically compiled into the Finite State Process notation (FSP) to concisely describe and reason about the concurrent programs. Implementations are mechanically translated to FSP to allow a trace equivalence verification process to be performed. By providing early design verification, the implementation, testing and deployment of web service compositions can be eased through the understanding of the differences, limitations and undesirable traces allowed by the composition. The approach is supported by a suite of cooperating tools for specification, formal modeling and trace animation of the composition workflow.