Communicating and mobile systems: the &pgr;-calculus
Communicating and mobile systems: the &pgr;-calculus
Model checking
Inference of message sequence charts
Proceedings of the 22nd international conference on Software engineering
Proceedings of the 8th European software engineering conference held jointly with 9th ACM SIGSOFT international symposium on Foundations of software engineering
An Open Web Services Architecture
Queue - Web Services
Realizability and Verification of MSC Graphs
ICALP '01 Proceedings of the 28th International Colloquium on Automata, Languages and Programming,
A Behavioral Module System for the Pi-Calculus
SAS '01 Proceedings of the 8th International Symposium on Static Analysis
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
Communications of the ACM - E-services: a cornucopia of digital offerings ushers in the next Net-based evolution
The Web services debate: J2EE vs. .NET
Communications of the ACM - E-services: a cornucopia of digital offerings ushers in the next Net-based evolution
The Web services debate: .NET vs. J2EE
Communications of the ACM - E-services: a cornucopia of digital offerings ushers in the next Net-based evolution
Analysis of interacting BPEL web services
Proceedings of the 13th international conference on World Wide Web
Incremental elaboration of scenario-based specifications and behavior models using implied scenarios
ACM Transactions on Software Engineering and Methodology (TOSEM)
Model checking XML manipulating software
ISSTA '04 Proceedings of the 2004 ACM SIGSOFT international symposium on Software testing and analysis
Realizability of Conversation Protocols With Message Contents
ICWS '04 Proceedings of the IEEE International Conference on Web Services
Theoretical Computer Science - Implementation and application of automata
Spin model checker, the: primer and reference manual
Spin model checker, the: primer and reference manual
A Workflow Engine-Driven SOA-Based Cooperative Computing Paradigm in Grid Environments
International Journal of High Performance Computing Applications
Service Choreography and Orchestration with Conversations
CONCUR '08 Proceedings of the 19th international conference on Concurrency Theory
Can I find a partner? Undecidability of partner existence for open nets
Information Processing Letters
A mechanism for grid service composition behavior specification and verification
Future Generation Computer Systems
Non-desynchronizable Service Choreographies
ICSOC '08 Proceedings of the 6th International Conference on Service-Oriented Computing
Realizability of Choreographies Using Process Algebra Encodings
IFM '09 Proceedings of the 7th International Conference on Integrated Formal Methods
Runtime monitoring of web service choreographies using streaming XML
Proceedings of the 2009 ACM symposium on Applied Computing
Detecting Behavioural Incompatibilities between Pairs of Services
Service-Oriented Computing --- ICSOC 2008 Workshops
Contract Compliance and Choreography Conformance in the Presence of Message Queues
Web Services and Formal Methods
Analyzing singularity channel contracts
Proceedings of the eighteenth international symposium on Software testing and analysis
Diagnosing and Measuring Incompatibilities between Pairs of Services
DEXA '09 Proceedings of the 20th International Conference on Database and Expert Systems Applications
The Consistency of Web Conversations
ASE '08 Proceedings of the 2008 23rd IEEE/ACM International Conference on Automated Software Engineering
Declarative specification and verification of service choreographiess
ACM Transactions on the Web (TWEB)
Local enforceability in interaction Petri nets
BPM'07 Proceedings of the 5th international conference on Business process management
Realizability is controllability
WS-FM'09 Proceedings of the 6th international conference on Web services and formal methods
Realizability analysis for message-based interactions using shared-state projections
Proceedings of the eighteenth ACM SIGSOFT international symposium on Foundations of software engineering
Change-point detection for black-box services
Proceedings of the eighteenth ACM SIGSOFT international symposium on Foundations of software engineering
A distributed framework for reliable and efficient service choreographies
Proceedings of the 20th international conference on World wide web
Choreography conformance via synchronizability
Proceedings of the 20th international conference on World wide web
A WSDL-based type system for asynchronous WS-BPEL processes
Formal Methods in System Design
Verifying mediated service interactions considering expected behaviours
Journal of Network and Computer Applications
NIÑOS take five: the management infrastructure for distributed event-driven workflows
Proceedings of the 5th ACM international conference on Distributed event-based system
Model checking for asynchronous web service composition based on XYZ/ADL
WISM'11 Proceedings of the 2011 international conference on Web information systems and mining - Volume Part II
Choreography conformance analysis: asynchronous communications and information alignment
WS-FM'06 Proceedings of the Third international conference on Web Services and Formal Methods
Synchronizability for verification of asynchronously communicating systems
VMCAI'12 Proceedings of the 13th international conference on Verification, Model Checking, and Abstract Interpretation
A generic framework for n-protocol compatibility checking
Science of Computer Programming
A logical verification methodology for service-oriented computing
ACM Transactions on Software Engineering and Methodology (TOSEM)
Assessing the replaceability of service protocols in mediated service interactions
Future Generation Computer Systems
Counterexample guided synthesis of monitors for realizability enforcement
ATVA'12 Proceedings of the 10th international conference on Automated Technology for Verification and Analysis
Behavior modeling and automated verification of Web services
Information Sciences: an International Journal
Service net algebra based on logic Petri nets
Information Sciences: an International Journal
Hi-index | 0.01 |
We present a framework for analyzing interactions among Web services that communicate with asynchronous messages. We model the interactions among the peers participating in a composite Web service as conversations, the global sequences of messages exchanged among the peers. This naturally leads to the following model checking problem: Given an LTL property and a composite Web service, do the conversations generated by the composite Web service satisfy the property? We show that asynchronous messaging leads to state space explosion for bounded message queues and undecidability of the model checking problem for unbounded message queues. We propose a technique called synchronizability analysis to tackle this problem. If a composite Web service is synchronizable, its conversation set remains the same when asynchronous communication is replaced with synchronous communication. We give a set of sufficient conditions that guarantee synchronizability and that can be checked statically. Based on our synchronizability results, we show that a large class of composite Web services with unbounded message queues can be verified completely using a finite state model checker such as SPIN. We also show that synchronizability analysis can be used to check the realizability of top-down conversation specifications and we contrast the conversation model with the Message Sequence Charts. We integrated synchronizability analysis to a tool we developed for analyzing composite Web services.