Antonella Santone, Maria Luisa Villani, Gigliola Vaglini



We present a modular approach to system specification to support the realization of web services. In particular, we solve the following problem: given the formal specification of the (incomplete) system, say p, already built, what is a characterization of the sub-systems that can collaborate with p, through a given communication interface L , so that the complete system satisfies a given property φ? An automatic procedure is defined to identify the formula ψ such that, for each process q satisfying ψ, the parallel composition of p and q through L satisfies φ. For applicability of the method to web service compositions the formula ψ should specify, as much as possible, only the communication actions that allow p to correctly fulfill φ.


  1. Andersen, H. R. (1995). Partial Model Checking (Extended Abstract). In LICS'95, Proc. 10th Annual IEEE Symposium on Logic in Computer Science, San Diego, California, USA, 26-29 June. IEEE. 398-407.
  2. Angluin, D. (1987). Learning regular sets from queries and counterexamples. Information and Computation 75(2). 87-106.
  3. Bao, L. and Zhang, W. and Zhang, X. (2006). Describing and Verifying Web Service Using CCS. In PDCAT06, Seventh Int. Conf. on Parallel and Distributed Computing, Applications and Technologies, Washington, DC, USA. IEEE. 421-426.
  4. Barbuti, R. and De Francesco, N. and Santone, A. and Vaglini, G. (1999). Selective mu-calculus and Formula-Based Abstractions of Transition Systems. Journal of Computer and System Sciences 59(3). 537-556.
  5. Bertoli, P. and Hoffmann, J. and Freddy, L. and Pistore, M. (2007). Integrating Discovery and Automated Composition: from Semantic Requirements to Executable Code. In ICWS 2007, International Conference on Web Services, Salt Lake City, Utah, USA, July 9-13 2007. IEEE. 815-822.
  6. Breugel, F. and Koshkina, M. (2006). Models and verification of BPEL. (http://www.cse. yorku.ca/ franck/research/drafts/ tutorial.pdf)
  7. Clarke, E.M. and Grumberg, O. and Peled, D. (2000). Model Checking. MIT press.
  8. Cleaveland, R. (1989). Tableau-Based Model Checking in the Propositional Mu-Calculus. Acta Informatica 27(8). 725-747.
  9. Cleaveland, R. and Sims, S. (1996). The NCSU Concurrency Workbench. In CAV'96, Eighth International Conference on Computer-Aided Verification. Lecture Notes in Computer Science 1102. 394-397.
  10. Di Penta, M. and Bastida, L. and Sillitti, A. and Baresi, L. and Ripa, G. and Melideo, M. and Tilly, M. and Spanoudakis, G. and Maiden, N. and Gorroogoitia Cruz, J. and Hutchinson, J. (2008). SeCSE - Service Centric System Engineering: an overview. In At your service: Service Engineering in the Information Society Technologies Program. MIT Press. ISBN: 978-0- 262-04253-6.
  11. Fu, X. and Bultan, T. and Su J. (2005). Synchronizability of Conversations among Web Services. IEEE Trans. Software Eng., 31(12). 1042-1055.
  12. Furia, C.A. (2005). A compositional world: a survey of recent works on compositionality in formal methods. Technical Report 2005.22, Dipartimento di Elettronica e Informazione, Politecnico di Milano.
  13. Giannakopoulou, D. and Pasareanu, C. and Barringer, H. (2002). Assumption Generation for Software Component Verification. In ASE 2002, 17th International Conference on Automated Software Engineering, 23- 27 September 2002, Edinburgh, Scotland, UK. 3-12.
  14. Inverardi, P. and Yankelevich, D. and Wolf, A. L. (2000). Static Checking of Systems Behaviors Using Derived Component Assumptions. ACM Transactions on Software Engineering and Methodology 9(3). 239-272.
  15. Kazhamiakin, R. and Pistore, M. and Santuari, L. (2006). Analysis of communication models in web service compositions. In WWW'06, 15th international conference on World Wide Web. 267-276.
  16. Lohmann, N. and Massuthe, P. and Wolf, K. (2007). Behavioral Constraints for Services. In BPM 2007, 5th International Conference on Business Process Management, Brisbane, Australia, Sept. 24-28. Lecture Notes in Computer Science 4714. Springer. 271-287.
  17. Martinelli, F. and Matteucci, I. (2007). Synthesis of Web Services Orchestrators in a Timed Setting. In WS-FM 2007, 4th International Workshop on Web Services and Formal Methods, Sept. 28-29. Lecture Notes in Computer Science 4937. Springer. 124-138.
  18. Milner, R. (1989). Prentice-Hall.
  19. Pasareanu, C. and Dwyer, M. and Huth, M. (1999). Assume-guarantee model checking of software: A comparative case study. In 6th SPIN Workshop. Lecture Notes in Computer Science 1680. 168-183.
  20. Stirling, C. (1991). An Introduction to Modal and Temporal Logics for CCS. In UK/Japan workshop on Concurrency : theory, language, and architecture, Oxford, UK. Springer-Verlag. 2-20.
  21. W3C Working Group (2005). Web Services Choreography Description Language Version 1.0. (http://www.w3.org/TR/ws-cdl-10/).
  22. Working Group (2007). Web Services Description Language (WSDL) Version 2.0.
  23. (http://www.w3.org/TR/wsdl20-primer/).

Paper Citation

in Harvard Style

Santone A., Luisa Villani M. and Vaglini G. (2009). A FORMULA DRIVEN INCREMENTAL CONSTRUCTION OF WEB SERVICE COMPOSITIONS . In Proceedings of the 4th International Conference on Software and Data Technologies - Volume 1: ICSOFT, ISBN 978-989-674-009-2, pages 13-22. DOI: 10.5220/0002246800130022

in Bibtex Style

author={Antonella Santone and Maria Luisa Villani and Gigliola Vaglini},
booktitle={Proceedings of the 4th International Conference on Software and Data Technologies - Volume 1: ICSOFT,},

in EndNote Style

JO - Proceedings of the 4th International Conference on Software and Data Technologies - Volume 1: ICSOFT,
SN - 978-989-674-009-2
AU - Santone A.
AU - Luisa Villani M.
AU - Vaglini G.
PY - 2009
SP - 13
EP - 22
DO - 10.5220/0002246800130022