The Community for Technology Leaders
Web Services, European Conference on (2011)
Lugano, Switzerland
Sept. 14, 2011 to Sept. 16, 2011
ISBN: 978-0-7695-4536-3
pp: 31-38
ABSTRACT
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.
INDEX TERMS
formal verification, Web Services, services composition, theorem proving, proofs-as-processes
CITATION

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.
doi:10.1109/ECOWS.2011.18
91 ms
(Ver 3.3 (11022016))