Diagrammatically-Driven Formal Verification of Web-Services Composition

  • Petros Papapanagiotou
  • Jacques Fleuriot
  • Sean Wilson
Part of the Lecture Notes in Computer Science book series (LNCS, volume 7352)


This paper describes a diagrammatic approach to the formal verification of web-services composition. We present a set of graphical composition rules that map to proof steps in Classical Linear Logic (CLL) and can be used to drive the proof assistant HOL Light purely through interactive, diagrammatic reasoning. The end result is a verified, workflow-like diagram that provides a visual account of the composition process and of the information flow between the services making up the composite service. Our approach thus removes the need to interact directly with HOL Light and provides a mean of visualising and carrying out the whole verification process at an intuitive, yet fully rigorous, level.


Composite Service Optional Output Business Process Execution Language Proof Tree Diagrammatic Approach 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Andrews, T., Curbera, F., Dholakia, H., Goland, Y., Klein, J., Leymann, F., Liu, K., Roller, D., Smith, D., Thatte, S., et al.: Business process execution language for web services, version 1.1. Standards proposal by BEA Systems, International Business Machines Corporation, and Microsoft Corporation (2003)Google Scholar
  2. 2.
    Bog, A., Puhlmann, F.: A Tool for the Simulation of π-Calculus Systems. Open. BPM (2006)Google Scholar
  3. 3.
    Crockford, D.: The application/json media type for JavaScript Object Notation (JSON). Internet RFC 4627 (July 2006)Google Scholar
  4. 4.
    Girard, J.Y.: Proof-nets: the parallel syntax for proof-theory. Logic and Algebra, 97–124 (1995)Google Scholar
  5. 5.
    Harrison, J.: HOL Light: A Tutorial Introduction. In: Srivas, M., Camilleri, A. (eds.) FMCAD 1996. LNCS, vol. 1166, pp. 265–269. Springer, Heidelberg (1996)CrossRefGoogle Scholar
  6. 6.
    JGraph Ltd.: The JGraph homepage,
  7. 7.
    Papapanagiotou, P., Fleuriot, J.: Formal verification of web services composition using linear logic and the pi-calculus. In: 2011 Ninth IEEE European Conference on Web Services (ECOWS), pp. 31–38. IEEE (September 2011)Google Scholar
  8. 8.
    Papapanagiotou, P., Fleuriot, J.: A theorem proving framework for the formal verification of web services composition. In: WWV 2011, vol. 61, pp. 1–16. EPTCS (2011)Google Scholar
  9. 9.
    White, S., Miers, D.: BPMN modeling and reference guide. Future Strategies Inc. (2008)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2012

Authors and Affiliations

  • Petros Papapanagiotou
    • 1
  • Jacques Fleuriot
    • 1
  • Sean Wilson
    • 1
  1. 1.School of InformaticsUniversity of EdinburghUnited Kingdom

Personalised recommendations