Validation and verification of Web services choreographies by using timed automata

摘要

We present an approach for the validation and verification of Web services choreographies, and more specifically, for those composite Web services systems with timing restrictions. We use a W3C proposal for the description of composite Web services, WS-CDL (Web Services Choreography Description Language), and we define an operational semantics for a relevant subset of it. We then define a translation of the considered subset of WS-CDL into a network of timed automata, proving that this translation is correct. Finally, we use the UPPML tool for the validation and verification of the described system, by using the generated timed automata.