Diagrammatically-Driven Formal Verification of Web-Services Composition
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.
KeywordsComposite Service Optional Output Business Process Execution Language Proof Tree Diagrammatic Approach
Unable to display preview. Download preview PDF.
- 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.Bog, A., Puhlmann, F.: A Tool for the Simulation of π-Calculus Systems. Open. BPM (2006)Google Scholar
- 4.Girard, J.Y.: Proof-nets: the parallel syntax for proof-theory. Logic and Algebra, 97–124 (1995)Google Scholar
- 6.JGraph Ltd.: The JGraph homepage, http://www.jgraph.com/
- 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.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.White, S., Miers, D.: BPMN modeling and reference guide. Future Strategies Inc. (2008)Google Scholar