Abeer S. Al-Humaimeedy
ABSTRACT
The Service Oriented Computing (SOC) paradigm is based on service composition, that is, loosely coupled autonomous heterogeneous services, which are collectively composed to implement a particular task. This paper presents a new calculus, called sbCSP, for SOC within the framework of CSP process algebra, showing how services can be defined, invoked, orchestrated and terminated within session hierarchies. We provide operational and denotational trace semantics for the new calculus, and discuss the relationship between the two semantics. We have implemented the extended calculus in FDR (the CSP model checker) and we have used it in a case study to illustrate the expressivity and simplicity of the session model and its reasoning techniques.
- Web services coordination (ws-coordination) version 1.2, February 2009. URL http://docs.oasis-open.org/ws-tx/wstx-wscoor-1.2-spec-os/wstx-wscoor-1.2-spec-os.html.Google Scholar
- A. S. Al-Humaimeedy and M. Fernández. General dynamic recovery for compensating csp. In B. Löwe and G. Winskel, editors, DCM, volume 143 of EPTCS, pages 3--16, 2014.Google Scholar
- A. S. Al-Humaimeedy and M. Fernández. Introducing mobility into csp. In NWPT 2014, Halmstad University, Sweden, extended abstract (full version submitted to JLAMP), 2014.Google Scholar
- A. S. Al-Humaimeedy and M. Fernández. Enabling synchronous and asynchronous communications in CSP for SOC. Electr. Notes Theor. Comput. Sci., 312:69--88, 2015. . URL http://dx.doi.org/10.1016/j.entcs.2015.04.005. Google ScholarDigital Library
- K. Bae and J. Meseguer. A rewriting-based model checker for the linear temporal logic of rewriting. Electr. Notes Theor. Comput. Sci., 290:19--36, 2012. Google ScholarDigital Library
- M. Bartoletti, L. Caires, I. Lanese, F. Mazzanti, D. Sangiorgi, and H. Vieira. Tools and verification. Sensoria D3.d, 2008.Google Scholar
- A. Bejleri and N. Yoshida. Synchronous multiparty session types. Electr. Notes Theor. Comput. Sci., 241:3--33, 2009. Google ScholarDigital Library
- M. Bernardo, L. Padovani, and G. Zavattaro, editors. Formal Methods for Web Services, 9th International School on Formal Methods for the Design of Computer, Communication, and Software Systems, SFM 2009, Bertinoro, Italy, June 1--6, 2009, Advanced Lectures, volume 5569 of Lecture Notes in Computer Science, 2009. Springer. ISBN 978-3-642-01917-3. Google ScholarDigital Library
- M. Boreale, R. Bruni, L. Caires, R. De Nicola, I. Lanese, M. Loreti, F. Martins, U. Montanari, A. Ravara, D. Sangiorgi, V. T. Vasconcelos, and G. Zavattaro. Scc: A service centered calculus. In M. Bravetti, M. Núñez, and G. Zavattaro, editors, WS-FM, volume 4184 of Lecture Notes in Computer Science, pages 38--57. Springer, 2006. ISBN 3-540-38862-1. Google ScholarDigital Library
- M. Boreale, R. Bruni, R. De Nicola, and M. Loreti. Sessions and pipelines for structured service programming. In G. Barthe and F. S. de Boer, editors, FMOODS, volume 5051 of Lecture Notes in Computer Science, pages 19--38. Springer, 2008. ISBN 978-3-540-68862-4. Google ScholarDigital Library
- R. Bruni, I. Lanese, H. C. Melgratti, and E. Tuosto. Multiparty sessions in soc. In D. Lea and G. Zavattaro, editors, COORDINATION, volume 5052 of Lecture Notes in Computer Science, pages 67--82. Springer, 2008. ISBN 978-3-540-68264-6. Google ScholarDigital Library
- N. Busi, R. Gorrieri, C. Guidi, R. Lucchi, and G. Zavattaro. Choreography and orchestration conformance for system design. In In COORDINATION, volume 4038 of LNCS, pages 63--81. Springer, 2006. Google ScholarDigital Library
- M. Carbone, K. Honda, and N. Yoshida. Structured communication-centered programming for web services. ACM Trans. Program. Lang. Syst., 34(2):8, 2012. Google ScholarDigital Library
- A. Clark, S. Gilmore, and M. Tribastone. Service-level agreements for service-oriented computing. Book : Recent Trends in Algebraic Development Techniques, 2009. Google ScholarDigital Library
- Formal Systems. ProBE Manual. Formal Systems (Europe) Ltd., pages http://www.fsel.com/documentation/probe/probe--doc--html/html/index.html.Google Scholar
- Formal Systems. FDR2 Manual. Formal Systems (Europe) Ltd., 2009--2010 Oxford University, page http://www.fsel.com/software.html, 1992--2009.Google Scholar
- C. Hoare. Communicating Sequential Processes. Prentice Hall, 1985. Google ScholarDigital Library
- G. Holzmann. The SPIN Model Checker. Addison Wesley, 2003.Google Scholar
- K. Honda, N. Yoshida, and M. Carbone. Multiparty asynchronous session types. In G. C. Necula and P. Wadler, editors, Proceedings of the 35th ACM SIGPLAN-SIGACT Symposium on Principles of Programming Languages, POPL 2008, San Francisco, California, USA, January 7--12, 2008, pages 273--284. ACM, 2008. ISBN 978-1-59593-689-9. . URL http://doi.acm.org/10.1145/1328438.1328472. Google ScholarDigital Library
- I. Lanese, V. Vasconcelos, F. Martins, and A. Ravara. Disciplining Orchestration and Conversation in Service-Oriented Computing. in Proc. SEFM 07. IEEE, pages 305--314, 2007. Google ScholarDigital Library
- A. Lapadula, R. Pugliese, and F. Tiezzi. A calculus for orchestration of web services. In R. De Nicola, editor, ESOP, volume 4421 of Lecture Notes in Computer Science, pages 33--47. Springer, 2007. ISBN 978-3-540-71314-2. Google ScholarDigital Library
- OASIS. Web services business process execution language version 2.0 oasis standard 11 april 2007. OASIS WSBPEL TC, pages http://docs.oasis--open.org/wsbpel/2.0/OS/wsbpel--v2.0--OS.html, 2007.Google Scholar
- A. Roscoe. Understanding Concurrent Systems. Springer, 2010. Google ScholarCross Ref
- J. Sun, Y. Liu, J. S. Dong, and J. Pang. Pat: Towards flexible verification under fairness. In A. Bouajjani and O. Maler, editors, CAV, volume 5643 of Lecture Notes in Computer Science, pages 709--714. Springer, 2009. ISBN 978-3-642-02657-7. Google ScholarDigital Library
- H. T. Vieira. A calculus for modeling and analyzing conversations in service-oriented computing. PhD thesis, Universidade nova de Lisboa, 2010.Google Scholar
- H. T. Vieira, L. Caires, and J. C. Seco. The conversation calculus: A model of service-oriented computation. In S. Drossopoulou, editor, ESOP, volume 4960 of Lecture Notes in Computer Science, pages 269--283. Springer, 2008. ISBN 978-3-540-78738-9. Google ScholarDigital Library
- W3C. Web services choreography description language version 1.0 W3C candidate recommendation 9 november 2005. pages http://www.w3.org/TR/2005/CR--ws--cdl--10--20051109/, 2005.Google Scholar
- W3C. Web services description language (WSDL) version 2.0 part 1: Core language W3C recommendation 26 june 2007. pages http://www.w3.org/TR/2007/REC--wsdl20--20070626/, 2007.Google Scholar
Index Terms
- Enhancing the specification and verification techniques of multiparty sessions in SOC
Recommendations
Specification, Refinement and Verification of Concurrent Systems—An Integration of Object-Z and CSP
This paper presents a method of formally specifying, refining and verifying concurrent systems which uses the object-oriented state-based specification language Object-Z together with the process algebra CSP. Object-Z provides a convenient way of ...
Enabling Synchronous and Asynchronous Communications in CSP for SOC
Service Oriented Computing (SOC) is based on service composition, that is, loosely coupled autonomous heterogeneous services, which are collectively composed to implement a particular task. We develop a new calculus for SOC within the framework of CSP ...
Specification and Analysis of SOC Systems Using COWS: A Finance Case Study
Service-oriented computing, an emerging paradigm for distributed computing based on the use of services, is calling for the development of tools and techniques to build safe and trustworthy systems, and to analyse their behaviour. Therefore many ...
Comments