Linking algebraic semantics and operational semantics for web services using maude

Peng Liu, Huibiao Zhu, Shengchao Qin, Phillip J. Brooke, Xi Wu

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

2 Scopus citations

Abstract

Web services have become more and more important in these years. It is of key importance for enterprise web applications to combine different services available to accomplish complex business processes. 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. We have already studied the semantics for BPEL, including the operational semantics, algebraic semantics and their linking theory. This paper considers the mechanical approach to linking the algebraic semantics and operational semantics for BPEL. Our approach is to generate operational semantics from algebraic semantics, and to use equational and rewriting logic system Maude to mechanize the linking between the two semantics. Firstly, we investigate the algebraic laws in the Maude approach. Based on the algebraic semantics, the generation of head normal form is explored. Secondly, we consider the Maude approach to deriving the operational semantics from algebraic semantics, where the derivation strategy is based on the concept of head normal form. Our mechanical approach using Maude can visually show the head normal form of each program, as well as the execution steps of a program based on the derivation strategy.

Original languageEnglish
Title of host publicationProceedings - 2013 International Conference on Engineering of Complex Computer Systems, ICECCS 2013
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages260-263
Number of pages4
ISBN (Print)9780769550077
DOIs
StatePublished - 2013
Event18th International Conference on Engineering of Complex Computer Systems, ICECCS 2013 - Singapore, Singapore
Duration: 17 Jul 201319 Jul 2013

Publication series

NameProceedings of the IEEE International Conference on Engineering of Complex Computer Systems, ICECCS
ISSN (Print)2770-8527
ISSN (Electronic)2770-8535

Conference

Conference18th International Conference on Engineering of Complex Computer Systems, ICECCS 2013
Country/TerritorySingapore
CitySingapore
Period17/07/1319/07/13

Fingerprint

Dive into the research topics of 'Linking algebraic semantics and operational semantics for web services using maude'. Together they form a unique fingerprint.

Cite this