Checking Compatibility of BPEL4WS Based on CCS

Huiyun Long,Dan Ma

DOI: https://doi.org/10.1109/icssem.2011.6081199

2011-01-01

Abstract:We have extended the type system of the value-passing CCS firstly, then coded the composite Web services which are described in BPEL4WS. Secondly, we provided an algorithm for checking compatibility of BPEL4WS based on CCS with type. To illustrate the feasibility of the algorithm, we gave an example of travel agency.

What problem does this paper attempt to address?

Formal Analysis of Compatibility of Web Services Via CCS

FF Liu,L Zhang,YL Shi,LL Lin,BL Shi

DOI: https://doi.org/10.1109/nwesp.2005.43

2005-01-01

Abstract:Compatibility of Web services states the fitness of service peers that interact each other. It covers both static properties and dynamic behavior of Web services. Most researches deal with compatibility issue in the context of static checking. In this paper, we use a formal method, say CCS, to describe dynamic behavior of Web services. The formalization brings us the capability of reasoning on the dynamic aspects. We discuss compatibility at different levels so that we can clarify the impacts of it on composition and substitution of Web services. We also pay attention to context-independent substitutability which is useful in practice.
A Framework for Model Checking Web Service Compositions Based on BPEL4WS

Guilan Dai,Xiaoying Bai,Chongchong Zhao

DOI: https://doi.org/10.1109/ICEBE.2007.11

2007-01-01

Abstract:Web service composition is an emerging paradigm for enabling application integration within and across organizational boundaries. Model checking is a promising technique for the verification and validation of software systems. In this paper, we present a model checking framework to specifying and verifying the compositions of Web services workflow based on BPEL4WS (Business Process Execution Language for Web Services). By using annotation layers, a BPEL4WS model can be extended with constraints (properties) information. An underlying BPEL4WS model and one or more constraint annotation layers compose a complete specification of a business process imposed specific constraints. By transforming the annotated BPEL4WS model to an extended TPPN(Timed Predicate Petri-net) model, a business process can be automatically verified and analyzed. The method allows us to add conveniently constraints information to a business process model, and state whether a process satisfies given properties without actual execution based on its specification.
Web-based Application Services Composition for E-Business

Y Mei,ZC Chen,F Zhang

DOI: https://doi.org/10.1109/icebe.2005.129

2005-01-01

Abstract:Web service is becoming an important approach for enterprises to implement their business applications on Internet. However, most of Web services are built based on special business function, they are isolated and do not address the information communication for integrating the business processes. In this paper, we propose a new composition framework, which comprises the Web-based semantic definition for business messages, the methodology of constructing visualized integrated processes based on Business Process Execution Language (BPEL), and the strategy of vocabulary-based business rules for e-business. In addition, we present a case study that demonstrates the way of composing different kind of application services to a uniform service
Compatibility Analysis and Mediation-Aided Composition for BPEL Services.

Wei Tan,Fangyan Rao,Yushun Fan,Jun Zhu

DOI: https://doi.org/10.1007/978-3-540-71703-4_105

2007-01-01

Abstract:In Service Oriented Architecture (SOA), the need for inter-service compatibility analysis has gone beyond what existing service composition/ verification approaches can handle. Given two services whose interface invocation constraints are described by Business Process Execution Language for Web Services (BPEL4WS, or BPEL), we analyze their compatibility and adopt mediation as a light weight approach, to make partial compatible services work together more adaptively, without changing their internal logic. We transform BPEL into service workflow net which is a kind of colored Petri net. Based on this formalism we first analyze the compatibility of two services, and then devise an approach to check whether there exists any message mediation so that their mediation-aided composition will not violate the constraints imposed by either side. Later the method for mediation generation is also introduced. Our approach is validated through a real life case and further research directions are pointed out.
Analysis of BPEL4WS Using the Control Dependency Relation Algorithm

王敬亚,朱怀宏,胡琰华,徐洁磐

DOI: https://doi.org/10.3969/j.issn.1007-130x.2008.10.016

2008-01-01

Abstract:The service composition specification language BPEL4WS,which was proposed by IBM,Microsoft and BEA,is the state-of-the-art industrial standard.Based on the analysis of control flow,the conception of control dependency relation in BPEL4WS is proposed.An efficient algorithm with the time complexity of O(N2)is presented for generating the control dependency relation graph.Finally,based on the control dependency relation graph,the paper discusses how to detect control conflicts in BPEL4WS and how to optimize the runtime performance of BPEL4WS.
Pattern-Based Analysis of BPEL4WS

Petia Wohed,Wil M. P. van der Aalst,Marlon Dumas,A. H. M. ter Hofstede

2007-01-01

Abstract:Web services composition is an emerging paradigm for en- abling application integration within and across organisational bound- aries. A landscape of languages and techniques for web services composi- tion has emerged and is continuously being enriched with new proposals from dierent vendors and coalitions. However, little or no eort has been dedicated to systematically evaluating the capabilities and limitations of these languages and techniques. The work reported in this paper is a rst step in this direction. It presents an in-depth analysis of the Busi- ness Process Execution Language for Web Services (BPEL4WS). The framework used for this analysis is based on a collection of workow and
Towards the Semantics and Verification of BPEL4WS

Geguang Pu,Xiangpeng Zhao,Shuling Wang,Zongyan Qiu

DOI: https://doi.org/10.1016/j.entcs.2005.07.035

2006-01-01

Electronic Notes in Theoretical Computer Science

Abstract:In this paper, we discuss the semantics of BPEL4WS lan- guage which is a de facto standard for specifying and execution work∞ow speciflcation for web service composition and orchestration. For the con- venience, We propose the language called "-BPEL including all primitive and structured activities within BPEL4WS. Moreover, As the Timed Au- tomata (TA) (2) is powerful in designing real-time models with multiple clocks and has well developed automatic tool support the veriflcation, we deflne and map BPEL4WS constructs into composable Timed Au- tomata. Therefore, all the properties we want to check within BPEL4WS can be verifled in TA network correspondingly. Furthermore, we prove the mapping from "-BPEL to TA is a simulation which means the TA network simulates correctly the corresponding speciflcation written in BPEL4WS. The case study in Uppaal model checker shows that our method is efiective, and a Java supporting tool based on Uppaal model checker engine has been developed. Keywords: Work∞ow language, BPEL4WS, Operational Semantics, Ver- iflcation, Timed Automata, Web service, Uppaal.
Petri net based web service interactive behavior compatibility analysis

Zhang Shuai,Sun Jianling,Yin Keting,Xu Bin

DOI: https://doi.org/10.1109/ISBIM.2008.106

2009-01-01

Abstract:Verification of services compatibility is an important issue in Web Services composition. With the growing of grain size, services will become more complicated with internal business processes and will have interactions with other services while composition. This paper proposed a Petri Net based approach to analyze the Web Services interactive behaviors compatibility. First, the interacting services are merging and reducing into a composite service. Based on the introduction of an analysis method called the reachability tree, the behavior of composite service can be then verified. At last, two case studies are used to show how the compatibility issue can be detected quantitatively using this approach. © 2008 IEEE.
The Rely/Guarantee Approach to Verifying Concurrent BPEL Programs

Huibiao Zhu,Qiwen Xu,Chris Ma,Shengchao Qin,Zongyan Qiu

DOI: https://doi.org/10.1007/978-3-642-33826-7_12

2012-01-01

Abstract:Web services have become more and more important in these years, and BPEL4WS (BPEL) is the OASIS standard for web services composition and orchestration. It contains several distinct features, including scope-based compensation and fault handling mechanism. This paper focuses on the verification of BPEL programs, especially the verification of concurrent BPEL programs. The rely/guarantee approach is applied. Firstly, we present the operational semantics for BPEL programs. Secondly we apply the rely/guarantee method in the design of the verification rules. The rules can handle the features of BPEL programs, including compensation, fault handling and concurrency. Finally, the whole proof system is proved to be sound based on our operational semantics.
A Petri Net-Based Method for Compatibility Analysis and Composition of Web Services in Business Process Execution Language

Wei Tan,Yushun Fan,MengChu Zhou

DOI: https://doi.org/10.1109/tase.2008.916747

IF: 6.636

2009-01-01

IEEE Transactions on Automation Science and Engineering

Abstract:Automatic Web service composition is gaining momentum as the potential silver bullet in service oriented architecture. The need for interservice compatibility analysis and indirect composition has gone beyond what the existing service composition/verification technologies can handle. Given two services whose interface invocation constraints are described by a Web services-business process execution language (WS-BPEL or BPEL), we analyze their compatibility and adopt mediation as a lightweight approach to make them compatible without changing their internal logic. We first transform a BPEL description into a service workflow net, which is a kind of colored Petri net (CPN). Based on this formalism, we analyze the compatibility of two services, and then devise an approach to check whether there exists any message mediator so that their composition does not violate the constraints imposed by either side. The method for mediator generation is finally proposed to assist the automatic composition of partially compatible services. Our approach is validated through a real-life case and further research directions are pointed out.
Pattern Based Analysis of BPEL4WS

Petia Wohed,Wil M. P. van der Aalst,Marlon Dumas,Arthur H. M. ter Hofstede

2002-01-01

Abstract:Web services composition is an emerging paradigm for en- abling application integration within and across organisational bound- aries. A landscape of languages and techniques for web services composi- tion has emerged and is continuously being enriched with new proposals from dierent vendors and coalitions. However, little or no eort has been dedicated to systematically evaluating the capabilities and limitations of these languages and techniques. The work reported in this paper is a rst step in this direction. It presents an in-depth analysis of the Busi- ness Process Execution Language for Web Services (BPEL4WS). The framework used for this analysis is based on a collection of workow and
Analysis of Web Services Composition Languages: the Case of BPEL4WS.

Petia Wohed,Wil M. P. van der Aalst,Marlon Dumas,Arthur H. M. ter Hofstede

DOI: https://doi.org/10.1007/978-3-540-39648-2_18

2003-01-01

Abstract:Web services composition is an emerging paradigm for application integration within and across organizational boundaries. A landscape of languages and techniques for web services composition has emerged and is continuously being enriched with new proposals from different vendors and coalitions. However, little effort has been dedicated to systematically evaluate the capabilities and limitations of these languages and techniques. The work reported in this paper is a step in this direction. It presents an in-depth analysis of the Business Process Execution Language for Web Services (BPEL4WS) with respect to a framework composed of workflow and communication patterns.
Consistency Verification for Web Service Business Process

WU Ming-hui,XIONG Xiang-hui,YING Jing

DOI: https://doi.org/10.3969/j.issn.1001-3695.2010.10.041

2010-01-01

Abstract:During Web service business process modeling and implementing,Web choreography described collaborations and interactions among service participants globally,Web orchestration depicted the interaction between single service participant and other parties. So conjunction of the two methods could enhance efficiency and veracity of the business process modeling and implementing greatly. But the problem,how to verify the behavioral consistency of Web choreography and Web orchestration, must be solved. This paper outlined how to use CSP as the formal basis to check the behavioral consistency of Web service choreography description language WS-CDL and Web service orchestration specification WS-BPEL. After translating WS-CDL and WS-BPEL into CSP language,the consistency check could be finished by model checking tool PAT,which was CSP language based. In the end,gave a case study,which demonstrates effectiveness of the approach.
WEB SERVICES COMPOSITION WITH SOFTWARE AGENTS AND BPEL4WS

Li Ligang,Li Yinsheng

DOI: https://doi.org/10.3969/j.issn.1000-386X.2007.06.031

2007-01-01

Abstract:Software agent is recommended as an approach to Web service interaction and implementation.Until present,Web services can not well support dynamic and self-adapted services composition and distributed business processes.The advantages in modeling,knowledge description and interaction of software agent can improve the capacity of interaction and dynamic application of Web service.Based on agents and BPEL4WS,the service-oriented composition and execution of Web services can be implemented,supporting multiple coordinative business processes and dynamic configuration concerned.The integration approach of agents,BPEL4WS and Web services is discussed.A prototype related is presented,and the approach proposed is developed and tested by implementing a case study of online auction.
Modeling and Verifying BPEL Using Synchronized Net

Chunxiang Xu,Hanpin Wang,Wanling Qu

DOI: https://doi.org/10.1145/1363686.1364248

2008-01-01

Abstract:Web Service composition, which is an application of the Service-Oriented Architecture, refers to combining existing Web Services to a new one. BPEL (Business Process Execution Language) is a language describing the composition of Web Services. The process of composition is error-prone. In order to guarantee the correctness of service composition, the idea of modeling and verifying BPEL in different levels, the logic level and the semantic level, is put forward. This can not only assure modeling the processes properly, but also lower the complexity of models and verifications. In the logic level, some elements of BPEL, according to the mapping rules, are mapped to WSL_net , which is a special Synchronized Net. Properties such as sound and efficient guarantee the correctness of the basic control flows in BPEL process and avoid unnecessary resource consuming. The construction and verification of the model of the semantic level, in which more elements of BPEL will be introduced, will be given in later papers.
Analyzing Service Composition Patterns in BPEL

Yu Huang,Jieying Li,Haiqiang Dun,Hanpin Wang

DOI: https://doi.org/10.1109/jcai.2009.210

2009-01-01

Abstract:Web services composition refers to the process of composing several Web services to provide a new value-added service. It is an emerging paradigm for application integration within and across organizational boundaries. BPEL is presently the most prominent language to specify and execute business processes, using Web services as its technological basis. However, BPEL is an XML-based language and may suffer from ambiguity and some erroneous properties. It is feasible to analyze BPEL with some formal methods like Petri nets, which is helpful to clarify the semantics of BPEL. In this paper we discuss some service composition patterns supported in BPEL based on SynchroNet, a special class of Petri nets.
A Model Checking Method To Verify Bpel4people Processes

Fenye Bao,Li Zhang

DOI: https://doi.org/10.1109/AMIGE.2008.ECP.29

2008-01-01

Abstract:WS-BPEL Extension for People (BPEL4People) introduces human activity to Web Services Business Process Execution Language (WS-BPEL/BPEL). It's crucial to ensure the correctness and consistency of business process with constraints. Some works have been done on the verification of BPEL processes, but there are fewer works on the verification of BPELAPeople processes. In this paper, we propose a model checking method to verify BPEL4People processes. First, we translate BPEL4People processes into PROMELA. During the translation, Petri Net is used to model BPEL activities and the authorization step of TBAC is used to model the authorization of a human task. In practice, a tool, B2P, is developed to translate automatically. Then, by validating the generated PROMELA code in SPIN, some potential deadlocks and conflicts with user defined constraints in BPEL4People processes can be detected.
Research on Formal Modeling and Verification of BPEL-based Web Service Composition

Huiqun Zhao,Wenwen Wang,Jing Sun,Ying Wei

DOI: https://doi.org/10.1109/icis.2012.92

2012-01-01

Abstract:With the development of Web Service composition, more and more diversified and complex business demands are satisfied. But the logical validity cannot be guaranteed. After a short view of recent research efforts of formal modeling and verification about Web Service, this paper proposes a new formal model for WS-BPEL described Web Service composition. The specification language of the model is LOTOS. Model checking is adopted to ensure the validity of this model. Finally, an example is presented to illustrate the practicality of the model.
A C_net-based Verification of Web Service Compositions.

Hui Zhu,Jian Wu,Ying Li

DOI: https://doi.org/10.1109/ICSS.2010.86

2010-01-01

Abstract:Composition of Web Services has emerged as a new method to support business-to-business application integration. And the industrial world has already proposed several xml-based business protocol specification languages. In order to address the correct integration of web services, we specify a new method based on the c_net formal model for verifying the composition of web services. This new method can use the semantic information included in the c_net model to verify the flow composition at the semantic level. The mapping between c_net and BPEL4WS is also discussed.
The Commercial Bank Card System Based on SOA

li zhang,gang zhang

DOI: https://doi.org/10.4028/www.scientific.net/AEF.4.172

2012-01-01

Abstract:SOA has been the effective technical solution to enterprise application integration and business process rebuilding. The paper presents a reference implementation scheme of Commercial Bank Card System based on SOA. In requirement tier, the implementation plan first establishes the full concept model and logical model of Commercial Bank Card System from business request(business use case-business step-atomic business) to system request (system use case-system step-atomic component), then in semantics tier, we give out full description of the model through the combination of OWL and BPEL. At last a SOA's three-tier framework of "requirement-semantics-service" has been built for the Commercial Band Card System.

Checking Compatibility of BPEL4WS Based on CCS

Formal Analysis of Compatibility of Web Services Via CCS

A Framework for Model Checking Web Service Compositions Based on BPEL4WS

Web-based Application Services Composition for E-Business

Compatibility Analysis and Mediation-Aided Composition for BPEL Services.

Analysis of BPEL4WS Using the Control Dependency Relation Algorithm

Pattern-Based Analysis of BPEL4WS

Towards the Semantics and Verification of BPEL4WS

Petri net based web service interactive behavior compatibility analysis

The Rely/Guarantee Approach to Verifying Concurrent BPEL Programs

A Petri Net-Based Method for Compatibility Analysis and Composition of Web Services in Business Process Execution Language

Pattern Based Analysis of BPEL4WS

Analysis of Web Services Composition Languages: the Case of BPEL4WS.

Consistency Verification for Web Service Business Process

WEB SERVICES COMPOSITION WITH SOFTWARE AGENTS AND BPEL4WS

Modeling and Verifying BPEL Using Synchronized Net

Analyzing Service Composition Patterns in BPEL

A Model Checking Method To Verify Bpel4people Processes

Research on Formal Modeling and Verification of BPEL-based Web Service Composition

A C_net-based Verification of Web Service Compositions.

The Commercial Bank Card System Based on SOA