XML Methods for Validation of Temporal Properties on Message Traces with Data
OTM '08 Proceedings of the OTM 2008 Confederated International Conferences, CoopIS, DOA, GADA, IS, and ODBASE 2008. Part I on On the Move to Meaningful Internet Systems:
Runtime monitoring of web service choreographies using streaming XML
Proceedings of the 2009 ACM symposium on Applied Computing
Extending model checking to data-aware temporal properties of web services
WS-FM'07 Proceedings of the 4th international conference on Web services and formal methods
CEE-SET'09 Proceedings of the 4th IFIP TC 2 Central and East European conference on Advances in Software Engineering Techniques
| Hi-index | 0.00 |
Most works that extend workflow validation beyond syn- tactical checking consider constraints on the sequence of messages exchanged between services. However, these con- straints are expressed only in terms of message names and abstract away their actual data content. Using the context of the User-controlled Lightpath initiative (UCLP) hosted by the CANARIE consortium, we provide examples of real- world "data-aware" web service constraints where the se- quence of messages and their content are interdependent. We present CTL-FO+, an extension over Computation Tree Logic that includes first-order quantification on state vari- ables in addition to temporal operators. We show how CTL- FO+ is adequate for expressing data-aware constraints, give a complete model checking algorithm for CTL-FO+ and establish its complexity to be PSPACE-complete. This makes using CTL-FO+ for validating workflow properties no harder than using the Linear Temporal Logic (LTL) al- ready used by some web service tools. Finally, we show how the modelling of data-aware properties is an increase in ex- pressiveness that cannot be efficiently simulated by these tools.