Toward a Pi-Calculus Based Verification Tool for Web Services Orchestrations

Faisal Abouzaid

Abstract

Web services constitute a dynamic field of research about technologies of the Internet. WS-BPEL 2.0, is in the way for becoming a standard for defining Web services orchestration. To check the good behaviour of the produced compositions, but also to check equivalence between services, formalization is necessary. In this paper a contribution to the field of Formal Verification of Web services composition is presented using a πcalculus-based approach for the verification of composite Web services by applying model checking methods. We adopt the possibility of exploiting benefits from existing works by translating a Business Process Language such as BPEL to a system model of the π-calculus for which analysis and verification techniques have already been well established and there are existing tools for model checking systems. We therefore present the basis of a framework aimed to specification and verification, related to some temporal logic, of Web services composition. . .

References

  1. Curbera, F., al.: Business process execution language for web services, version 1.0. Standards proposal, BEA Systems, International Business Machines Corporation, and Microsoft Corporation, http://www-106.ibm.com/developerworks/library/ws-bpel/ (2003)
  2. Kavantzas., N.: Aggregating web services: Choreography and ws-cdl. Technical report, http://lists.w3.org/Archives/Public/www-archive/2004Jun/att-0008/WSCDL- April200 4.pdf (2004)
  3. Hamadi, R., Benattallah, B.: A petri net based model for ws composition. In: In Proc. Fourteenth Australasian Database Conference (ADC2003), Adelaide, Australia (2003)
  4. Fahland, D.: Translate the informal bpel-semantics to a mathematical model: Abstract state machines. Technical report, www.informatik.hu-berlin.de (2004)
  5. Fu, X., Bultan, T., Su, J.: Analysis of interacting bpel web services. In: Proceedings of the WWW2004, New-York, NY, USA (2004)
  6. Brogi, A., Canal, C., Pimentel, E., Vallecillo, A.: Formalizing web service choreographies. In Elsevier, ed.: Proceedings of First International Workshop on Web Services and Formal Methods, Pisa, Italy (2004)
  7. Van-Der-Aalst, W.: Pi calculus versus petri nets: Let us eat humble pie rather than further inflate the pi hype. Technical report, Twente University, Nederland (2004)
  8. Ferrara, A.: Web services: a process algebra approach,. In: Proceedings of the 2nd international conference on Service oriented computing, New York, NY, USA (2004) 242-251
  9. Milner, R.: Communication and Concurrency. Series in Computer Science. Prentice Hall (1989)
  10. Milner, R.: Communicating and Mobile Systems: The Pi-Calculus. Cambridge University Press, Cambridge, UK (1999)
  11. Milner, R., Parrow, J., D.Walker: Modal logics for mobile processes. Theoretical Computer Science, (1993)
  12. Dam, M.: Model checking mobile processes. In: In Proc. CONCUR'93, LNCS 715, Springer-Verlag, Berlin (1993)
  13. Hennessy, M., Milner, R.: Algebraic laws for nondeterminism and concurrency. Journal of ACM (1985)
  14. Ferrari, G., Gnesi, S., Montanari, U., Pistore, M.: A model checking verification environment for mobile processes,. Technical report, Consiglio Nazionale delle Ricerche, Istituto di Scienza e Tecnologie dell'Informazione 'A. Faedo' (2003.)
  15. Victor, B., Moller, F.: The mobility workbench - a tool for the p-calculus. In Springer-Verlag, ed.: Proceedings of CAV'94. (1994)
  16. Lucchi, R., Mazzara, M.: A pi-calculus based semantics for ws-bpel. Journal of Logic and Algebraic Programming, Elsevier press (2005)
Download


Paper Citation


in Harvard Style

Abouzaid F. (2006). Toward a Pi-Calculus Based Verification Tool for Web Services Orchestrations . In Proceedings of the 3rd International Workshop on Computer Supported Activity Coordination - Volume 1: CSAC, (ICEIS 2006) ISBN 978-972-8865-53-5, pages 23-34. DOI: 10.5220/0002501900230034


in Bibtex Style

@conference{csac06,
author={Faisal Abouzaid},
title={Toward a Pi-Calculus Based Verification Tool for Web Services Orchestrations},
booktitle={Proceedings of the 3rd International Workshop on Computer Supported Activity Coordination - Volume 1: CSAC, (ICEIS 2006)},
year={2006},
pages={23-34},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0002501900230034},
isbn={978-972-8865-53-5},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 3rd International Workshop on Computer Supported Activity Coordination - Volume 1: CSAC, (ICEIS 2006)
TI - Toward a Pi-Calculus Based Verification Tool for Web Services Orchestrations
SN - 978-972-8865-53-5
AU - Abouzaid F.
PY - 2006
SP - 23
EP - 34
DO - 10.5220/0002501900230034