A formal analysis of the web services atomic transaction protocol with UPPAAL

Authors:
Anders P. Ravn;Jiří Srba;Saleem Vighio
Affiliations:
Department of Computer Science, Aalborg University, Aalborg East, Denmark;Department of Computer Science, Aalborg University, Aalborg East, Denmark;Department of Computer Science, Aalborg University, Aalborg East, Denmark
Venue:
ISoLA'10 Proceedings of the 4th international conference on Leveraging applications of formal methods, verification, and validation - Volume Part I
Year:
2010

Citing 4
Cited 5

Design and validation of computer protocols

Design and validation of computer protocols
Transaction Processing: Concepts and Techniques

Transaction Processing: Concepts and Techniques
Business Process Execution Language for Web Services BPEL and BPEL4WS 2nd Edition

Business Process Execution Language for Web Services BPEL and BPEL4WS 2nd Edition
Real-time model checking is really simple

CHARME'05 Proceedings of the 13 IFIP WG 10.5 international conference on Correct Hardware Design and Verification Methods

Modelling and verification of web services business activity protocol

TACAS'11/ETAPS'11 Proceedings of the 17th international conference on Tools and algorithms for the construction and analysis of systems: part of the joint European conferences on theory and practice of software
Software-based optimization of channel utilization in cognitive radio networks using priced timed automata

Proceedings of the 45th Annual Simulation Symposium
Modeling local broadcast behavior of wireless sensor networks with timed automata for model checking of WCTT

Proceeings of the 2nd International Workshop on Worst-Case Traversal Time
Behavior modeling and automated verification of Web services

Information Sciences: an International Journal
Behavioral modeling and formal verification of a resource discovery approach in Grid computing

Expert Systems with Applications: An International Journal

Quantified Score

Hi-index	0.00

Visualization

Abstract

We present a formal analysis of the Web Services Atomic Transaction (WS-AT) protocol. WS-AT is a part of the WS-Coordination framework and describes an algorithm for reaching agreement on the outcome of a distributed transaction. The protocol is modelled and verified using the model checker Uppaal. Our model is based on an already available formalization using the mathematical language TLA+ where the protocol was verified using the model checker TLC. We discuss the key aspects of these two approaches, including the characteristics of the specification languages, the performances of the tools, and the robustness of the specifications with respect to extensions.