Abstract
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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
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)
Bog, A., Puhlmann, F.: A Tool for the Simulation of π-Calculus Systems. Open. BPM (2006)
Crockford, D.: The application/json media type for JavaScript Object Notation (JSON). Internet RFC 4627 (July 2006)
Girard, J.Y.: Proof-nets: the parallel syntax for proof-theory. Logic and Algebra, 97–124 (1995)
Harrison, J.: HOL Light: A Tutorial Introduction. In: Srivas, M., Camilleri, A. (eds.) FMCAD 1996. LNCS, vol. 1166, pp. 265–269. Springer, Heidelberg (1996)
JGraph Ltd.: The JGraph homepage, http://www.jgraph.com/
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)
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)
White, S., Miers, D.: BPMN modeling and reference guide. Future Strategies Inc. (2008)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Papapanagiotou, P., Fleuriot, J., Wilson, S. (2012). Diagrammatically-Driven Formal Verification of Web-Services Composition. In: Cox, P., Plimmer, B., Rodgers, P. (eds) Diagrammatic Representation and Inference. Diagrams 2012. Lecture Notes in Computer Science(), vol 7352. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-31223-6_25
Download citation
DOI: https://doi.org/10.1007/978-3-642-31223-6_25
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-31222-9
Online ISBN: 978-3-642-31223-6
eBook Packages: Computer ScienceComputer Science (R0)