Handbook of theoretical computer science (vol. B)
Model checking vs. theorem proving: a manifesto
Artificial intelligence and mathematical theory of computation
From Business Process Model to Consistent Implementation: A Case for Formal Verification Methods
EDOC '02 Proceedings of the 6th International Enterprise Distributed Object Computing Conference
The Separation Principle: A Programming Paradigm
IEEE Software
Analysis of interacting BPEL web services
Proceedings of the 13th international conference on World Wide Web
Ensuring required failure atomicity of composite Web services
WWW '05 Proceedings of the 14th international conference on World Wide Web
Applying model checking to BPEL4WS business collaborations
Proceedings of the 2005 ACM symposium on Applied computing
Views in Composite Web Services
IEEE Internet Computing
Tools for composite web services: a short overview
ACM SIGMOD Record
Criteria Analysis and Validation of the Reliability of Web Services-Oriented Systems
ICWS '05 Proceedings of the IEEE International Conference on Web Services
Analyzing Conversations of Web Services
IEEE Internet Computing
Model checking for design and assurance of e-business processes
Decision Support Systems
Towards a classification of web service feature interactions
Computer Networks: The International Journal of Computer and Telecommunications Networking
Web services choreography and orchestration in Reo and constraint automata
Proceedings of the 2007 ACM symposium on Applied computing
Model checking electronic commerce protocols
WOEC'96 Proceedings of the 2nd conference on Proceedings of the Second USENIX Workshop on Electronic Commerce - Volume 2
System Modification Case Studies
COMPSAC '07 Proceedings of the 31st Annual International Computer Software and Applications Conference - Volume 02
Towards Verifying Contract Regulated Service Composition
ICWS '08 Proceedings of the 2008 IEEE International Conference on Web Services
Web services synchronization in composition scenarios: the centralized view
Proceedings of the 2009 conference on Information Science, Technology and Applications
A New Approach to Model Web Services' Behaviors Based on Synchronization
WAINA '09 Proceedings of the 2009 International Conference on Advanced Information Networking and Applications Workshops
A Formal Verification Approach of Conversations in Composite Web Services Using NuSMV
Proceedings of the 2009 conference on New Trends in Software Methodologies, Tools and Techniques: Proceedings of the Eighth SoMeT_09
A Petri Nets based functional validation for services composition
Expert Systems with Applications: An International Journal
Standards and verification for fair-exchange and atomicity in e-commerce transactions
Information Sciences: an International Journal
A monolithic approach to automated composition of semantic web services with the Event Calculus
Knowledge-Based Systems
A framework to coordinate web services in composition scenarios
International Journal of Web and Grid Services
Automatic Web service composition based on Horn clauses and Petri nets
Expert Systems with Applications: An International Journal
Expert Systems with Applications: An International Journal
A trust-based game theoretical model for Web services collaboration
Knowledge-Based Systems
Towards verifying contract regulated service composition
Autonomous Agents and Multi-Agent Systems
Empower service directories with knowledge
Knowledge-Based Systems
Enhance discovery and retrieval of geospatial data using SOA and Semantic Web technologies
Expert Systems with Applications: An International Journal
Behavioral modeling and formal verification of a resource discovery approach in Grid computing
Expert Systems with Applications: An International Journal
SP4PS: service process rewriting for efficient and proper web services composition
International Journal of Web Engineering and Technology
Hi-index | 12.05 |
This paper addresses the issue of verifying if composite Web services design meets some desirable properties in terms of deadlock freedom, safety (something bad never happens), and reachability (something good will eventually happen). Composite Web services are modeled based on a separation of concerns between business and control aspects of Web services. This separation is achieved through the design of an operational behavior, which defines the composition functioning according to the Web services' business logic, and a control behavior, which identifies the valid sequences of actions that the operational behavior should follow. These two behaviors are formally defined using automata-based techniques. The proposed approach is model checking-based where the operational behavior is the model to be checked against properties defined in the control behavior. The paper proves that the proposed technique allows checking the soundness and completeness of the design model with respect to the operational and control behaviors. Moreover, automatic translation procedures from the design models to the NuSMV model checker's code and a verification tool are reported in the paper.