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 contribution

    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 publication2013 18th International Conference on Engineering of Complex Computer Systems
    PublisherIEEE
    ISBN (Electronic)9780769550077
    DOIs
    Publication statusPublished - 2013
    Event18th International Conference on Engineering of Complex Computer Systems - , Singapore
    Duration: 17 Jul 201319 Jul 2013
    Conference number: 18

    Conference

    Conference18th International Conference on Engineering of Complex Computer Systems
    CountrySingapore
    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