Verification of workflow task structures: A petri-net-based approach
Information Systems
MSL — a model for W3C XML schema
Proceedings of the 10th international conference on World Wide Web
Simulation, verification and automated composition of web services
Proceedings of the 11th international conference on World Wide Web
E-services: a look behind the curtain
Proceedings of the twenty-second ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
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
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
Proceedings of the 16th IEEE international conference on Automated software engineering
Tool Support for Model-Based Engineering of Web Service Compositions
ICWS '05 Proceedings of the IEEE International Conference on Web Services
Spin model checker, the: primer and reference manual
Spin model checker, the: primer and reference manual
CIAA'03 Proceedings of the 8th international conference on Implementation and application of automata
Model checking XML manipulating software
ISSTA '04 Proceedings of the 2004 ACM SIGSOFT international symposium on Software testing and analysis
Tools for design of composite Web services
SIGMOD '04 Proceedings of the 2004 ACM SIGMOD international conference on Management of data
Modelling and verifying web service orchestration by means of the concurrency workbench
ACM SIGSOFT Software Engineering Notes
Web services: a process algebra approach
Proceedings of the 2nd international conference on Service oriented computing
Automated composition of e-services: lookaheads
Proceedings of the 2nd international conference on Service oriented computing
WWW '05 Proceedings of the 14th international conference on World Wide Web
Design for verification for asynchronously communicating Web services
WWW '05 Proceedings of the 14th international conference on World Wide Web
A framework towards Web services composition modeling and execution
BSN '05 Proceedings of the IEEE EEE05 international workshop on Business services networks
A verifier for interactive, data-driven web applications
Proceedings of the 2005 ACM SIGMOD international conference on Management of data
Automatic composition of transition-based semantic web services with messaging
VLDB '05 Proceedings of the 31st international conference on Very large data bases
Querying business processes with BP-QL
VLDB '05 Proceedings of the 31st international conference on Very large data bases
Tools for composite web services: a short overview
ACM SIGMOD Record
Model-driven design and deployment of service-enabled web applications
ACM Transactions on Internet Technology (TOIT)
Simulating process orchestrations in business networks: a case using BPEL4WS
ICEC '05 Proceedings of the 7th international conference on Electronic commerce
The Audition Framework for TestingWeb Services Interoperability
EUROMICRO '05 Proceedings of the 31st EUROMICRO Conference on Software Engineering and Advanced Applications
Synchronizability of Conversations among Web Services
IEEE Transactions on Software Engineering
Analyzing Conversations of Web Services
IEEE Internet Computing
Web services navigator: visualizing the execution of web services
IBM Systems Journal
Web service orchestration with BPEL
Proceedings of the 28th international conference on Software engineering
Analysis of communication models in web service compositions
Proceedings of the 15th international conference on World Wide Web
Verification of communicating data-driven web services
Proceedings of the twenty-fifth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
Execution patterns for visualizing web services
SoftVis '06 Proceedings of the 2006 ACM symposium on Software visualization
ICWE '06 Workshop proceedings of the sixth international conference on Web engineering
VLDB '06 Proceedings of the 32nd international conference on Very large data bases
From RosettaNet PIPs to BPEL processes: A three level approach for business protocols
Data & Knowledge Engineering
Formal semantics and analysis of control flow in WS-BPEL
Science of Computer Programming
Monitoring conversational web services
2nd international workshop on Service oriented software engineering: in conjunction with the 6th ESEC/FSE joint meeting
Foundations and Trends in Web Science
Runtime monitoring of web service conversations
CASCON '07 Proceedings of the 2007 conference of the center for advanced studies on Collaborative research
Ensuring consistency in long running transactions
Proceedings of the twenty-second IEEE/ACM international conference on Automated software engineering
Analyzing interacting WS-BPEL processes using flexible model generation
Data & Knowledge Engineering
Monitoring business processes with queries
VLDB '07 Proceedings of the 33rd international conference on Very large data bases
Translating unstructured workflow processes to readable BPEL: Theory and implementation
Information and Software Technology
Toward verification of commitment protocols and their compositions
Proceedings of the 6th international joint conference on Autonomous agents and multiagent systems
West2East: exploiting WEb Service Technologies to Engineer Agent-based SofTware
International Journal of Agent-Oriented Software Engineering
A Rigorous Model of Service Component Architecture
Electronic Notes in Theoretical Computer Science (ENTCS)
Towards the composition of stateful and independent semantic web services
Proceedings of the 2008 ACM symposium on Applied computing
Modeling and verifying BPEL using synchronized net
Proceedings of the 2008 ACM symposium on Applied computing
Data flow testing of service-oriented workflow applications
Proceedings of the 30th international conference on Software engineering
Towards a methodology for lifelong validation of service compositions
Proceedings of the 2nd international workshop on Systems development in SOA environments
Timed Specification For Web Services Compatibility Analysis
Electronic Notes in Theoretical Computer Science (ENTCS)
Complexity and composition of synthesized web services
Proceedings of the twenty-seventh ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
Encoding process algebraic descriptions of web services into BPEL
Web Intelligence and Agent Systems
Querying business processes with BP-QL
Information Systems
A Model-Based Approach to the Verification and Adaptation of WF/.NET Components
Electronic Notes in Theoretical Computer Science (ENTCS)
Towards verifying compliance in agent-based web service compositions
Proceedings of the 7th international joint conference on Autonomous agents and multiagent systems - Volume 1
Scalable Software Model Checking Using Design for Verification
Verified Software: Theories, Tools, Experiments
Verifying Temporal and Epistemic Properties of Web Service Compositions
ICSOC '07 Proceedings of the 5th international conference on Service-Oriented Computing
Specifying and Verifying Web Transactions
FORTE '08 Proceedings of the 28th IFIP WG 6.1 international conference on Formal Techniques for Networked and Distributed Systems
A Survey of Formal Verification for Business Process Modeling
ICCS '08 Proceedings of the 8th international conference on Computational Science, Part II
Service Choreography and Orchestration with Conversations
CONCUR '08 Proceedings of the 19th international conference on Concurrency Theory
Modular verification of web services using efficient symbolic encoding and summarization
Proceedings of the 16th ACM SIGSOFT International Symposium on Foundations of software engineering
Towards compositional synthesis of evolving systems
Proceedings of the 16th ACM SIGSOFT International Symposium on Foundations of software engineering
A journey to highly dynamic, self-adaptive service-based applications
Automated Software Engineering
On concurrency improvements in enterprise SOA middleware
Proceedings of the ACM/IFIP/USENIX Middleware '08 Conference Companion
Minimum-cost delegation in service composition
Theoretical Computer Science
Property Patterns for Runtime Monitoring of Web Service Conversations
Runtime Verification
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:
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:
Adaptation of Service Protocols Using Process Algebra and On-the-Fly Reduction Techniques
ICSOC '08 Proceedings of the 6th International Conference on Service-Oriented Computing
Non-desynchronizable Service Choreographies
ICSOC '08 Proceedings of the 6th International Conference on Service-Oriented Computing
Verifying Interaction Protocol Compliance of Service Orchestrations
ICSOC '08 Proceedings of the 6th International Conference on Service-Oriented Computing
Predicting and Learning Executability of Composite Web Services
ICSOC '08 Proceedings of the 6th International Conference on Service-Oriented Computing
A Guided Tour through SAVVY-WS: A Methodology for Specifying and Validating Web Service Compositions
Advances in Software Engineering
Lifelong verification of dynamic service compositions
Proceedings of the 2008 Foundations of Software Engineering Doctoral Symposium
A model-prover for constrained dynamic conversations
Proceedings of the 10th International Conference on Information Integration and Web-based Applications & Services
Towards Correctness Assurance in Adaptive Service-Based Applications
ServiceWave '08 Proceedings of the 1st European Conference on Towards a Service-Based Internet
Design and Analysis of the Composed Telecom Services
Service-Oriented Computing - ICSOC 2007 Workshops
A Fault Taxonomy for Web Service Composition
Service-Oriented Computing - ICSOC 2007 Workshops
Automated synthesis of composite services with correctness guarantee
Proceedings of the 18th international conference on World wide web
Load management in model-aware execution of composite web services
Proceedings of the 2009 ACM symposium on Applied Computing
Data & Knowledge Engineering
Verification of Business Process Entailment Constraints Using SPIN
ESSoS '09 Proceedings of the 1st International Symposium on Engineering Secure Software and Systems
Towards Formal Interfaces for Web Services with Transactions
Advanced Internet Based Systems and Applications
On-The-Fly Model-Based Testing of Web Services with Jambition
Web Services and Formal Methods
Model evolution by run-time parameter adaptation
ICSE '09 Proceedings of the 31st International Conference on Software Engineering
ITACA: An integrated toolbox for the automatic composition and adaptation of Web services
ICSE '09 Proceedings of the 31st International Conference on Software Engineering
Knowledge Cluster Systems for Knowledge Sharing, Analysis and Delivery among Remote Sites
Proceedings of the 2008 conference on Information Modelling and Knowledge Bases XIX
Synthesizing service composition models on the basis of temporal business rules
Journal of Computer Science and Technology
Data flow testing of service choreography
Proceedings of the the 7th joint meeting of the European software engineering conference and the ACM SIGSOFT symposium on The foundations of software engineering
Runtime monitoring composite web services through stateful aspect extension
Journal of Computer Science and Technology
Set Algebra for Service Behavior: Applications and Constructions
BPM '09 Proceedings of the 7th International Conference on Business Process Management
Managing the life cycle of plans
IAAI'05 Proceedings of the 17th conference on Innovative applications of artificial intelligence - Volume 3
Automated composition of web services by planning at the knowledge level
IJCAI'05 Proceedings of the 19th international joint conference on Artificial intelligence
The Consistency of Web Conversations
ASE '08 Proceedings of the 2008 23rd IEEE/ACM International Conference on Automated Software Engineering
Checking Protocol Compatibility using Maude
Electronic Notes in Theoretical Computer Science (ENTCS)
Model checking correctness properties of a middleware service for contract compliance
Proceedings of the 4th International Workshop on Middleware for Service Oriented Computing
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
Component Simulation-based Substitutivity Managing QoS Aspects
Electronic Notes in Theoretical Computer Science (ENTCS)
A Rigorous Methodology for Composing Services
FMICS '09 Proceedings of the 14th International Workshop on Formal Methods for Industrial Critical Systems
Modeling and Analyzing Web Service Behavior with Regular Flow Nets
WISM '09 Proceedings of the International Conference on Web Information Systems and Mining
Finite-state verification of the ebXML protocol
Electronic Commerce Research and Applications
Model-Checking Behavioral Specification of BPEL Applications
Electronic Notes in Theoretical Computer Science (ENTCS)
Towards the Semantics and Verification of BPEL4WS
Electronic Notes in Theoretical Computer Science (ENTCS)
Analysis and applications of timed service protocols
ACM Transactions on Software Engineering and Methodology (TOSEM)
BP-Ex: a uniform query engine for business process execution traces
Proceedings of the 13th International Conference on Extending Database Technology
Automated verification of security pattern compositions
Information and Software Technology
Knowledge Modeling, Management and Utilization towards Next Generation Web
Proceedings of the 2010 conference on Information Modelling and Knowledge Bases XXI
Conformance notions for the coordination of interaction components
Science of Computer Programming
Verifying compensating transactions
VMCAI'07 Proceedings of the 8th international conference on Verification, model checking, and abstract interpretation
Operating guidelines for finite-state services
ICATPN'07 Proceedings of the 28th international conference on Applications and theory of Petri nets and other models of concurrency
Towards a theory of web service choreographies
WS-FM'07 Proceedings of the 4th international conference on Web services and formal methods
Modeling web service interactions using the coordination language Reo
WS-FM'07 Proceedings of the 4th international conference on Web services and formal methods
Graphical composition of grid services
RISE'06 Proceedings of the 3rd international conference on Rapid integration of software engineering techniques
Transforming XPDL to Petri nets
BPM'07 Proceedings of the 2007 international conference on Business process management
On the aggregation problem for synthesized web services
Proceedings of the 13th International Conference on Database Theory
Composition of Services with Constraints
Electronic Notes in Theoretical Computer Science (ENTCS)
Semi-Automatic Specification of Behavioural Service Adaptation Contracts
Electronic Notes in Theoretical Computer Science (ENTCS)
A Strict-Observational Interface Theory for Analysing Service Orchestrations
Electronic Notes in Theoretical Computer Science (ENTCS)
A mealy machine based modeling approach for semantic programming language
CAR'10 Proceedings of the 2nd international Asia conference on Informatics in control, automation and robotics - Volume 2
A method of verifying web service composition
Proceedings of the 2010 Symposium on Information and Communication Technology
Journal of Systems and Software
SpringSim '10 Proceedings of the 2010 Spring Simulation Multiconference
Change-point detection for black-box services
Proceedings of the eighteenth ACM SIGSOFT international symposium on Foundations of software engineering
Guided recovery for web service applications
Proceedings of the eighteenth ACM SIGSOFT international symposium on Foundations of software engineering
Mooshabaya: mashup generator for XBaya
Proceedings of the 8th International Workshop on Middleware for Grids, Clouds and e-Science
A novel framework for service description and operations
UIC'10 Proceedings of the 7th international conference on Ubiquitous intelligence and computing
Chronological fault-based mutation processes for WS-BPEL 2.0 programs
International Journal of Web Engineering and Technology
A case study in model-based adaptation of web services
ISoLA'10 Proceedings of the 4th international conference on Leveraging applications of formal methods, verification, and validation - Volume Part II
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
Future Directions of Knowledge Systems Environments for Web 3.0
Proceedings of the 2011 conference on Information Modelling and Knowledge Bases XXII
Monitoring and recovery of web service applications
The smart internet
A comparative evaluation of state-of-the-art web service composition testing approaches
Proceedings of the 6th International Workshop on Automation of Software Test
Service research challenges and solutions for the future internet
Monitoring and recovery of web service applications
The smart internet
Verifying workflow processes: a transformation-based approach
Software and Systems Modeling (SoSyM)
Towards a compiler for business-IT systems: a vision statement complemented with a research agenda
CEE-SET'08 Proceedings of the Third IFIP TC 2 Central and East European conference on Software engineering techniques
Transformational design of business processes for SOA
CEE-SET'08 Proceedings of the Third IFIP TC 2 Central and East European conference on Software engineering techniques
Specification and verification of data and time in web service composition
WISM'11 Proceedings of the 2011 international conference on Web information systems and mining - Volume Part II
On the computational complexity of behavioral description-based web service composition
Theoretical Computer Science
Towards a unified model for web services composition
ASIAN'05 Proceedings of the 10th Asian Computing Science conference on Advances in computer science: data management on the web
Towards a formal verification of OWL-S process models
ISWC'05 Proceedings of the 4th international conference on The Semantic Web
Pattern based property specification and verification for service composition
WISE'06 Proceedings of the 7th international conference on Web Information Systems
Using process algebra for web services: early results and perspectives
TES'04 Proceedings of the 5th international conference on Technologies for E-Services
Modeling web services by iterative reformulation of functional and non-functional requirements
ICSOC'06 Proceedings of the 4th international conference on Service-Oriented Computing
Web service collaboration analysis via automata
WAIM'05 Proceedings of the 6th international conference on Advances in Web-Age Information Management
Analyzing interacting BPEL processes
BPM'06 Proceedings of the 4th international conference on Business Process Management
Towards formal verification of web service composition
BPM'06 Proceedings of the 4th international conference on Business Process Management
An asml executable model for WS-BPEL with orthogonal transactional behavior
BPM'06 Proceedings of the 4th international conference on Business Process Management
Verifying BPEL workflows under authorisation constraints
BPM'06 Proceedings of the 4th international conference on Business Process Management
Towards an end-user programming environment for the grid
GCC'05 Proceedings of the 4th international conference on Grid and Cooperative Computing
Analysis of realizability conditions for web service choreographies
FORTE'06 Proceedings of the 26th IFIP WG 6.1 international conference on Formal Techniques for Networked and Distributed Systems
ICSOC'05 Proceedings of the Third international conference on Service-Oriented Computing
QoS-Driven web service composition with inter service conflicts
APWeb'06 Proceedings of the 8th Asia-Pacific Web conference on Frontiers of WWW Research and Development
Towards verifying contract regulated service composition
Autonomous Agents and Multi-Agent Systems
Transforming BPEL to petri nets
BPM'05 Proceedings of the 3rd international conference on Business Process Management
From rosettanet PIPs to BPEL processes: a three level approach for business protocols
BPM'05 Proceedings of the 3rd international conference on Business Process Management
WorkflowNet2BPEL4WS: a tool for translating unstructured workflow processes to readable BPEL
ODBASE'06/OTM'06 Proceedings of the 2006 Confederated international conference on On the Move to Meaningful Internet Systems: CoopIS, DOA, GADA, and ODBASE - Volume Part I
EPEW'05/WS-FM'05 Proceedings of the 2005 international conference on European Performance Engineering, and Web Services and Formal Methods, international conference on Formal Techniques for Computer Systems and Business Processes
A parametric communication model for the verification of BPEL4WS compositions
EPEW'05/WS-FM'05 Proceedings of the 2005 international conference on European Performance Engineering, and Web Services and Formal Methods, international conference on Formal Techniques for Computer Systems and Business Processes
A formal model for service-oriented interactions
Science of Computer Programming
Towards the formal model and verification of web service choreography description language
WS-FM'06 Proceedings of the Third international conference on Web Services and Formal Methods
Modeling service compatibility with pi-calculus for choreography
ER'06 Proceedings of the 25th international conference on Conceptual Modeling
Analysis of composite web services using logging facilities
ICSOC'06 Proceedings of the 4th international conference on Service-oriented computing
Theoretical foundations of scope-based compensable flow language for web service
FMOODS'06 Proceedings of the 8th IFIP WG 6.1 international conference on Formal Methods for Open Object-Based Distributed Systems
Client synthesis for aspect oriented web services
Monterey'08 Proceedings of the 15th Monterey conference on Foundations of Computer Software: future Trends and Techniques for Development
Standards for web service choreography and orchestration: status and perspectives
BPM'05 Proceedings of the Third international conference on Business Process Management
Audition of web services for testing conformance to open specified protocols
Proceedings of the 2004 international conference on Architecting Systems with Trustworthy Components
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
Interactive specification and verification of behavioral adaptation contracts
Information and Software Technology
Rigorous development of composite grid services
Journal of Network and Computer Applications
Composing web services enacted by autonomous agents through agent-centric contract net protocol
Information and Software Technology
A pattern-based approach for the verification of business process descriptions
Information and Software Technology
Sharing Personal Health Information Via Service-Oriented Computing: A Case of Long-Term Care
Journal of Medical Systems
Symbolic model checking composite Web services using operational and control behaviors
Expert Systems with Applications: An International Journal
An aggregation composition compensation method based on paired net
International Journal of Automation and Computing
Declarative choreographies for artifacts
ICSOC'12 Proceedings of the 10th international conference on Service-Oriented Computing
Protocol-Level Service Composition Mismatches: A Petri Net Siphon Based Solution
International Journal of Web Services Research
Efficient anytime algorithm for large-scale QoS-aware web service composition
International Journal of Web and Grid Services
Recovery within long-running transactions
ACM Computing Surveys (CSUR)
On the aggregation problem for synthesized Web services
Journal of Computer and System Sciences
Verification of variable service orchestrations using model checking
Proceedings of the 2013 International Workshop on Quality Assurance for Service-based Applications
An interface theory for service-oriented design
Theoretical Computer Science
International Journal of Web Services Research
From Implicit to Explicit Transitions in Business Protocols: A Semantic-Based Transformation
International Journal of Web Services Research
From Implicit to Explicit Transitions in Business Protocols: A Semantic-Based Transformation
International Journal of Web Services Research
GOS: a global optimal selection strategies for QoS-aware web services composition
Service Oriented Computing and Applications
Behavior modeling and automated verification of Web services
Information Sciences: an International Journal
Hi-index | 0.01 |
This paper presents a set of tools and techniques for analyzing interactions of composite web services which are specified in BPEL and communicate through asynchronous XML messages. We model the interactions of composite web services as conversations, the global sequence of messages exchanged by the web services. As opposed to earlier work, our tool-set handles rich data manipulation via XPath expressions. This allows us to verify designs at a more detailed level and check properties about message content. We present a framework where BPEL specifications of web services are translated to an intermediate representation, followed by the translation of the intermediate representation to a verification language. As an intermediate representation we use guarded automata augmented with unbounded queues for incoming messages, where the guards are expressed as XPath expressions. As the target verification language we use Promela, input language of the model checker SPIN. Since SPIN model checker is a finite-state verification tool we can only achieve partial verification by fixing the sizes of the input queues in the translation. We propose the concept of synchronizability to address this problem. We show that if a composite web service is synchronizable, then its conversation set remains 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 input queues can be completely verified using a finite state model checker such as SPIN.