Web Services, European Conference on (2011)
Sept. 14, 2011 to Sept. 16, 2011
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/ECOWS.2011.18
We give an overview of a rigorous approach to Web Services composition based on theorem proving in the proof assistant HOL Light. In this, we exploit the proofs-as-processes paradigm to compose multiple Web Services specified in Classical Linear Logic, while using the expressive nature of our theorem-proving framework to provide a systematic and rigorous treatment of properties such as exceptions. The end result is not only a formally verified proof of the composition, with an associated guarantee of correctness, but also an 'executable' pi-calculus statement describing the composition in process-algebraic terms. We illustrate our approach by analyzing a non-trivial example involving numerous Web Services in a real-estate domain.
formal verification, Web Services, services composition, theorem proving, proofs-as-processes
P. Papapanagiotou and J. Fleuriot, "Formal Verification of Web Services Composition Using Linear Logic and the pi-calculus," Web Services, European Conference on(ECOWS), Lugano, Switzerland, 2011, pp. 31-38.