The rely/guarantee approach to verifying concurrent BPEL programs

Authors:
Huibiao Zhu;Qiwen Xu;Chris Ma;Shengchao Qin;Zongyan Qiu
Affiliations:
Software Engineering Institute, East China Normal University, China;Faculty of Science and Technology, University of Macau, China;Computer Service Centre, Macau Polytechnic Institute, China;School of Computing, University of Teesside, UK;School of Mathematical Sciences, Peking University, China
Venue:
SEFM'12 Proceedings of the 10th international conference on Software Engineering and Formal Methods
Year:
2012

Citing 13
Cited 0

Sagas

SIGMOD '87 Proceedings of the 1987 ACM SIGMOD international conference on Management of data
Tentative steps toward a development method for interfering programs

ACM Transactions on Programming Languages and Systems (TOPLAS)
A Proof System for Communicating Sequential Processes

ACM Transactions on Programming Languages and Systems (TOPLAS)
Concurrency verification: introduction to compositional and noncompositional methods

Concurrency verification: introduction to compositional and noncompositional methods
A Method for the Development of Totally Correct Shared-State Parallel Programs

CONCUR '91 Proceedings of the 2nd International Conference on Concurrency Theory
A Process Compensation Language

IFM '00 Proceedings of the Second International Conference on Integrated Formal Methods
Theoretical foundations for compensations in flow composition languages

Proceedings of the 32nd ACM SIGPLAN-SIGACT symposium on Principles of programming languages
Verifying BPEL-Like Programs with Hoare Logic

TASE '08 Proceedings of the 2008 2nd IFIP/IEEE International Symposium on Theoretical Aspects of Software Engineering
Design and verification of long-running transactions in a timed framework

Science of Computer Programming
webπ at work

TGC'05 Proceedings of the 1st international conference on Trustworthy global computing
Semantics of BPEL4WS-Like fault and compensation handling

FM'05 Proceedings of the 2005 international conference on Formal Methods
From theory to practice in transactional composition of web services

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 trace semantics for long-running transactions

CSP'04 Proceedings of the 2004 international conference on Communicating Sequential Processes: the First 25 Years

Quantified Score

Hi-index	0.00

Visualization

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.