Animating the approach of deriving operational semantics from algebraic semantics for web services

Qian Wang, Huibiao Zhu

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

Web services have became more and more important in these years, and BPEL4WS (BPEL) is a de facto standard for the web service composition and orchestration. It contains several distinct features, including the scope-based compensation and fault handling mechanism. We have already explored the operational semantics and denotational semantics for BPEL, where a set of algebraic laws can be achieved via these two models respectively. Meanwhile, we have also explored the link between the operational semantics and algebraic semantics for BPEL. Our approach was to derive the operational semantics from algebraic semantics. This paper considers the animation approach for the link between operational semantics and algebraic semantics for BPEL. The Logic Programming Language Prolog is applied to support for the development [2]. Firstly we animate the operational semantics for BPEL. Our approach for deriving operational semantics from algebraic semantics proceeds through head normal form. Secondly, we animate the algebraic laws for BPEL. Based on this, we animate the generation of head normal form for each program. Four typical forms are introduced for defining head normal form. Thirdly, we explore the animation for deriving operational semantics from head normal form. From various test results, the first and third exploration show that the soundness and completeness for the operational semantics from the algebraic semantics for BPEL.

Original languageEnglish
Title of host publicationProceedings - 2011 IEEE 13th International Symposium on High-Assurance Systems Engineering, HASE 2011
Pages57-62
Number of pages6
DOIs
StatePublished - 2011
Event13th IEEE International Symposium on High Assurance Systems Engineering, HASE 2011 - Boca Raton, FL, United States
Duration: 10 Nov 201112 Nov 2011

Publication series

NameProceedings of IEEE International Symposium on High Assurance Systems Engineering
ISSN (Print)1530-2059

Conference

Conference13th IEEE International Symposium on High Assurance Systems Engineering, HASE 2011
Country/TerritoryUnited States
CityBoca Raton, FL
Period10/11/1112/11/11

Fingerprint

Dive into the research topics of 'Animating the approach of deriving operational semantics from algebraic semantics for web services'. Together they form a unique fingerprint.

Cite this