Skip to main content
SpringerLink
Log in

Synthesis of Web Services Orchestrators in a Timed Setting

  • Conference paper
Book cover Web Services and Formal Methods (WS-FM 2007)

Part of the book series: Lecture Notes in Computer Science ((LNPSE,volume 4937))

Included in the following conference series:

Abstract

In this paper we present a framework based on partial model checking technique, process algebra and logic for the synthesis of Web Services orchestrators in a timed setting. We suppose to have a network of services and a user’s request, expressed as a temporal logic formula by which also time constraints are specified. We define a process algebra operator, called orchestrating operator that permits us to manage services in order to satisfy the user’s request. In order to isolate the behavior that the orchestrator should have to manage the given services, we extend the definition of the partial model checking function to the orchestrating operator. By using this function we are able to reduce the starting problem to a satisfiability one that we solve by exploiting a satisfiability procedure for temporal logic. In this way we automatically generate an orchestrator process as a model of the request.

Work partially supported by EU-funded project ”Software Engineering for Service-Oriented Overlay Computers”(SENSORIA).

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Bao, L., Zhang, W., Zhang, X.: Describing and verifying web service using ccs. pdcat 0, 421–426 (2006)

    Google Scholar 

  2. Cámara, J., Canal, C., Cubo, J., Vallecillo, A.: Formalizing wsbpel business processes using process algebra. Electr. Notes Theor. Comput. Sci. 154(1), 159–173 (2006)

    Article  Google Scholar 

  3. Salaun, G., Bordeaux, L., Schaerf, M.: Describing and reasoning on web services using process algebra. In: ICWS 2004: Proceedings of the IEEE International Conference on Web Services (ICWS 2004), Washington, DC, USA, p. 43. IEEE Computer Society Press, Los Alamitos (2004)

    Chapter  Google Scholar 

  4. Baldoni, M., Baroglio, C., Martelli, A., Patti, V.: Reasoning about interaction protocols for web service composition. Electr. Notes Theor. Comput. Sci. 105, 21–36 (2004)

    Article  Google Scholar 

  5. Ferrara, A.: Web services: a process algebra approach. In: Aiello, M., Aoyama, M., Curbera, F., Papazoglou, M.P. (eds.) ICSOC, pp. 242–251. ACM, New York (2004)

    Chapter  Google Scholar 

  6. Milner, R.: Communicating and mobile systems: the π-calculus. Cambridge University Press, Cambridge (1999)

    Google Scholar 

  7. Andersen, H.R.: Partial model checking (extended abstract). In: Proceedings of 10th Annual IEEE Symposium on Logic in Computer Science, pp. 398–407. IEEE Computer Society Press, Los Alamitos (1995)

    Google Scholar 

  8. Martinelli, F., Matteucci, I.: Through modeling to synthesis of security automata. Electr. Notes Theor. Comput. Sci. 179, 31–46 (2007)

    Article  Google Scholar 

  9. Matteucci, I.: Automated synthesis of enforcing mechanisms for security properties in a timed setting. Electr. Notes Theor. Comput. Sci. 186, 101–120 (2007)

    Article  Google Scholar 

  10. Martinelli, F.: Partial model checking and theorem proving for ensuring security properties. In: Proceedings of CSFW 1998, pp. 44–52. IEEE press, Los Alamitos (1998)

    Google Scholar 

  11. Pistore, M., Roberti, P., Traverso, P.: Process-level composition of executable web services: on-the-fly versus once-for-all composition. In: Gómez-Pérez, A., Euzenat, J. (eds.) ESWC 2005. LNCS, vol. 3532, pp. 62–77. Springer, Heidelberg (2005)

    Google Scholar 

  12. Focardi, R., Gorrieri, R., Martinelli, F.: Information flow analysis in a discrete-time process algebra. In: PCSFW: Proceedings of The 13th Computer Security Foundations Workshop, IEEE Computer Society Press, Los Alamitos (2000)

    Google Scholar 

  13. Gorrieri, R., Martinelli, F.: A simple framework for real-time cryptographic protocol analysis with compositional proof rules. Sci. Comput. Program. 50(1-3), 23–49 (2004)

    Article  MathSciNet  MATH  Google Scholar 

  14. Asarin, E., Dima, C.: Balanced timed regular expressions. Electr. Notes Theor. Comput. Sci. 68(5) (2002)

    Google Scholar 

  15. Gorrieri, R., Lanotte, R., Maggiolo-Schettini, A., Martinelli, F., Tini, S., Tronci, E.: Automated analysis of timed security: a case study on web privacy. Int. J. Inf. Sec. 2(3-4), 168–186 (2004)

    Google Scholar 

  16. Andersen, H.: Verification of Temporal Properties of Concurrent Systems. PhD thesis, Department of Computer Science, Aarhus University, Denmark (1993)

    Google Scholar 

  17. Andrews, T., Curbera, F., Dholakia, H., Goland, Y., Klein, J., Leymann, K.L.F., Roller, D., Smith, D., Thatte, S., Trickovic, I., Weerawarana, S.: Specification: Business process execution language for web services version 1.1 (2003)

    Google Scholar 

  18. Corradini, F., D’Ortenzio, D., Inverardi, P.: On the relationships among four timed process algebras. Fundam. Inform. 38(4), 377–395 (1999)

    MathSciNet  MATH  Google Scholar 

  19. Hennessy, M., Regan, T.: A temporal process algebra. In: FORTE 1990: Proceedings of the IFIP TC6/WG6.1 Third International Conference on Formal Description Techniques for Distributed Systems and Communication Protocols, pp. 33–48. North-Holland, Amsterdam (1991)

    Google Scholar 

  20. Ulidowski, I., Yuen, S.: Extending process languages with time. In: Johnson, M. (ed.) AMAST 1997. LNCS, vol. 1349, Springer, Heidelberg (1997)

    Chapter  Google Scholar 

  21. Alur, R., Courcoubetis, C., Dill, D.: Model-checking in dense real-time. Inf. Comput. 104(1), 2–34 (1993)

    Article  MathSciNet  MATH  Google Scholar 

  22. Street, R.S., Emerson, E.A.: An automata theoretic procedure for the propositional μ-calculus. Information and Computation 81(3), 249–264 (1989)

    Article  MathSciNet  Google Scholar 

  23. Walukiewicz, I.: A Complete Deductive System for the μ-Calculus. PhD thesis, Institute of Informatics, Warsaw University (1993)

    Google Scholar 

  24. Matteucci, I.: A tool for the synthesis of controller programs. In: Dimitrakos, T., Martinelli, F., Ryan, P.Y.A., Schneider, S. (eds.) FAST 2006. LNCS, vol. 4691, pp. 112–126. Springer, Heidelberg (2007)

    Chapter  Google Scholar 

  25. Reisig, W.: Modeling- and analysis techniques for web services and business processes. In: Steffen, M., Zavattaro, G. (eds.) FMOODS 2005. LNCS, vol. 3535, Springer, Heidelberg (2005)

    Google Scholar 

  26. Bartoletti, M., Degano, P., Ferrari, G.L.: Types and effects for secure service orchestration. In: Proc. 19th Computer Security Foundations Workshop (CSFW) (2006)

    Google Scholar 

  27. Bartoletti, M., Degano, P., Ferrari, G.L.: Plans for service composition. In: Workshop on Issues in the Theory of Security (WITS) (2006)

    Google Scholar 

  28. Bartoletti, M., Degano, P., Ferrari, G.L.: Security issues in service composition. In: Gorrieri, R., Wehrheim, H. (eds.) FMOODS 2006. LNCS, vol. 4037, Springer, Heidelberg (2006)

    Chapter  Google Scholar 

  29. Pistore, M., Traverso, P., Bertoli, P.: Automated composition of web services by planning in asynchronous domains. In: Biundo, S., Myers, K.L., Rajan, K. (eds.) ICAPS, pp. 2–11. AAAI, Menlo Park (2005)

    Google Scholar 

  30. Busi, N., Gorrieri, R., Guidi, C., Lucchi, R., Zavattaro, G.: Choreography and orchestration: A synergic approach for system design. In: Benatallah, B., Casati, F., Traverso, P. (eds.) ICSOC 2005. LNCS, vol. 3826, pp. 228–240. Springer, Heidelberg (2005)

    Chapter  Google Scholar 

  31. Kazhamiakin, R., Pandya, P., Pistore, M.: Timed modelling and analysis inweb service compositions. In: ARES ’06: Proceedings of the First International Conference on Availability, Reliability and Security (ARES 2006), Washington, DC, USA, pp. 840–846. IEEE Computer Society Press, Los Alamitos (2006)

    Chapter  Google Scholar 

  32. Benatallah, B., Casati, F., Ponge, J., Toumani, F.: Compatibility and replaceability analysis for timed web service protocols. In: BDA (2005)

    Google Scholar 

  33. Benatallah, B., Casati, F., Ponge, J., Toumani, F.: On temporal abstractions of web service protocols. In: Belo, O., Eder, J. (eds.) CAiSE Short Paper Proceedings. CEUR Workshop Proceedings, vol. 161 (2005), CEUR-WS.org

  34. Dong, J.S., Liu, Y., Sun, J., Zhang, X.: Verification of computation orchestration via timed automata. In: Liu, Z., He, J. (eds.) ICFEM 2006. LNCS, vol. 4260, pp. 226–245. Springer, Heidelberg (2006)

    Chapter  Google Scholar 

  35. Lapadula, A., Pugliese, R., Tiezzi, F.: A calculus for orchestration of web services. In: De Nicola, R. (ed.) ESOP 2007. LNCS, vol. 4421, Springer, Heidelberg (2007)

    Chapter  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Istituto di Informatica e Telematica, C.N.R., Pisa, Italy

    Fabio Martinelli & Ilaria Matteucci

  2. Dipartimento di Scienze Matematiche ed Informatiche,R. Magari, Università degli Studi di Siena,  

    Ilaria Matteucci

Authors
  1. Fabio Martinelli
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Ilaria Matteucci
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Marlon Dumas Reiko Heckel

Rights and permissions

Reprints and permissions

Copyright information

© 2008 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Martinelli, F., Matteucci, I. (2008). Synthesis of Web Services Orchestrators in a Timed Setting. In: Dumas, M., Heckel, R. (eds) Web Services and Formal Methods. WS-FM 2007. Lecture Notes in Computer Science, vol 4937. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-79230-7_9

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-79230-7_9

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-79229-1

  • Online ISBN: 978-3-540-79230-7

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation