Journal of the ACM (JACM)
Computers and Intractability: A Guide to the Theory of NP-Completeness
Computers and Intractability: A Guide to the Theory of NP-Completeness
NuSMV 2: An OpenSource Tool for Symbolic Model Checking
CAV '02 Proceedings of the 14th International Conference on Computer Aided Verification
Augmenting Branching Temporal Logics with Existential Quantification over Atomic Propositions
Proceedings of the 7th International Conference on Computer Aided Verification
Conversation specification: a new approach to design and analysis of e-service composition
WWW '03 Proceedings of the 12th international conference on World Wide Web
Modelling and verifying web service orchestration by means of the concurrency workbench
ACM SIGSOFT Software Engineering Notes
A model for abstract process specification, verification and composition
Proceedings of the 2nd international conference on Service oriented computing
Specification and verification of data-driven web services
PODS '04 Proceedings of the twenty-third ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
Applying model checking to BPEL4WS business collaborations
Proceedings of the 2005 ACM symposium on Applied computing
On the Freeze Quantifier in Constraint LTL: Decidability and Complexity
TIME '05 Proceedings of the 12th International Symposium on Temporal Representation and Reasoning
Automatic composition of transition-based semantic web services with messaging
VLDB '05 Proceedings of the 31st international conference on Very large data bases
Consistency for web services applications
VLDB '05 Proceedings of the 31st international conference on Very large data bases
Model-Based Analysis of Obligations in Web Service Choreography
AICT-ICIW '06 Proceedings of the Advanced Int'l Conference on Telecommunications and Int'l Conference on Internet and Web Applications and Services
Analysis of communication models in web service compositions
Proceedings of the 15th international conference on World Wide Web
CTL Model Checking for Labelled Tree Queries
TIME '06 Proceedings of the Thirteenth International Symposium on Temporal Representation and Reasoning
Service Interaction Modeling: Bridging Global and Local Views
EDOC '06 Proceedings of the 10th IEEE International Enterprise Distributed Object Computing Conference
Model Checking Data-Aware Workflow Properties with CTL-FO+
EDOC '07 Proceedings of the 11th IEEE International Enterprise Distributed Object Computing Conference
Spin model checker, the: primer and reference manual
Spin model checker, the: primer and reference manual
Formalizing Web Service Choreographies
Electronic Notes in Theoretical Computer Science (ENTCS)
Requirements-Driven Verification of Web Services
Electronic Notes in Theoretical Computer Science (ENTCS)
Formal Specification of a Web Services Protocol
Electronic Notes in Theoretical Computer Science (ENTCS)
Specifications using XQuery Expressions on Traces
Electronic Notes in Theoretical Computer Science (ENTCS)
Web Services: Concepts, Architectures and Applications
Web Services: Concepts, Architectures and Applications
Analyzing interacting BPEL processes
BPM'06 Proceedings of the 4th international conference on Business Process Management
Automatic conformance testing of web services
FASE'05 Proceedings of the 8th international conference, held as part of the joint European Conference on Theory and Practice of Software conference on Fundamental Approaches to Software Engineering
Transforming BPEL to petri nets
BPM'05 Proceedings of the 3rd international conference on Business Process Management
FORTE'05 Proceedings of the 25th IFIP WG 6.1 international conference on Formal Techniques for Networked and Distributed Systems
DecSerFlow: towards a truly declarative service flow language
WS-FM'06 Proceedings of the Third international conference on Web Services and Formal Methods
Execution semantics for service choreographies
WS-FM'06 Proceedings of the Third international conference on Web Services and Formal Methods
Model checking quantified computation tree logic
CONCUR'06 Proceedings of the 17th international conference on Concurrency Theory
Network virtualization under user control
International Journal of Network Management
Conformance verification of privacy policies
WS-FM'10 Proceedings of the 7th international conference on Web services and formal methods
| Hi-index | 0.00 |
A "data-aware" web service property is a constraint on the pattern of message exchanges of a workflow where the order of messages and their data content are interdependent. The logic CTL-FO+ expresses these properties by allowing temporal operators and first-order quantification over message content to be freely mixed. A "naíve" translation of CTL-FO+ into CTL leads to a serious exponential blow-up of the problem that prevents existing validation tools to be used. In this paper, we provide an alternate translation of CTL-FO+ into CTL where the construction of the workflow model depends on the property to validate. We show experimentally how this translation is significantly more efficient and makes model checking of data-aware temporal properties on real-world web service workflows tractable using off-the-shelf tools.