Skip to main content
SpringerLink
Log in
Book cover

From Software Engineering to Formal Methods and Tools, and Back pp 131–151Cite as

Automata-Based Behavioural Contracts with Action Correlation

  • Chapter
  • First Online:

  • 1183 Accesses

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 11865))

Abstract

The rigorous design of Service-Oriented Computing (SOC) applications has been identified as one of the primary research challenges for the next 10 years. Many foundational theories for SOC have been defined, but they often rely on mechanisms different from real-world SOC technologies, hindering actual service modelling and verification. In this paper, we propose a novel automata-based formalism of service contracts equipped with a mechanism, inspired by current web service technologies, exploiting correlation data to drive service interactions and with formal foundations enabling reasoning about service correctness.

This is a preview of subscription content, 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 EPUB and 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

Learn about institutional subscriptions

References

  1. Acciai, L., Boreale, M., Zavattaro, G.: Behavioural contracts with request-response operations. Sci. Comp. Program. 78(2), 248–267 (2013)

    Article  Google Scholar 

  2. de Alfaro, L., Henzinger, T.: Interface automata. In: ESEC/FSE, pp. 109–120. ACM (2001)

    Google Scholar 

  3. Alur, R., Dill, D.: A theory of timed automata. Theoret. Comp. Sci. 126(2), 183–235 (1994)

    Article  MathSciNet  Google Scholar 

  4. Bartoletti, M., Cimoli, T., Zunino, R.: Compliance in behavioural contracts: a brief survey. In: Bodei, C., Ferrari, G.-L., Priami, C. (eds.) Programming Languages with Applications to Biology and Security. LNCS, vol. 9465, pp. 103–121. Springer, Cham (2015). https://doi.org/10.1007/978-3-319-25527-9_9

    Chapter  Google Scholar 

  5. Basile, D., ter Beek, M.H., Di Giandomenico, F., Gnesi, S.: Orchestration of dynamic service product lines with featured modal contract automata. In: SPLC, pp. 117–122. ACM (2017)

    Google Scholar 

  6. Basile, D., ter Beek, M.H., Legay, A., Traonouez, L.-M.: Orchestration synthesis for real-time service contracts. In: Atig, M.F., Bensalem, S., Bliudze, S., Monsuez, B. (eds.) VECoS 2018. LNCS, vol. 11181, pp. 31–47. Springer, Cham (2018). https://doi.org/10.1007/978-3-030-00359-3_3

    Chapter  Google Scholar 

  7. Basile, D., Degano, P., Ferrari, G.L.: Automata for specifying and orchestrating service contracts. Log. Meth. Comput. Sci. 12(4) (2016)

    Google Scholar 

  8. Basile, D., Degano, P., Ferrari, G.L., Tuosto, E.: Relating two automata-based models of orchestration and choreography. J. Log. Algebr. Meth. Program. 85(3), 425–446 (2016)

    Article  MathSciNet  Google Scholar 

  9. Basile, D., Di Giandomenico, F., Gnesi, S.: FMCAT: supporting dynamic service-based product lines. In: SPLC, pp. 3–8. ACM (2017)

    Google Scholar 

  10. Basile, D., Di Giandomenico, F., Gnesi, S., Degano, P., Ferrari, G.L.: Specifying variability in service contracts. In: Proceedings 11th International Workshop on Variability Modelling of Software-intensive Systems (VaMoS 2017), pp. 20–27. ACM (2017)

    Google Scholar 

  11. ter Beek, M.H., Bucchiarone, A., Gnesi, S.: Web service composition approaches: from industrial standards to formal methods. In: ICIW. IEEE (2007)

    Google Scholar 

  12. Bouguettaya, A., et al.: A service computing manifesto: the next 10 years. Commun. ACM 60(4), 64–72 (2017)

    Article  Google Scholar 

  13. Bruni, R., Lanese, I., Melgratti, H., Tuosto, E.: Multiparty sessions in SOC. In: Lea, D., Zavattaro, G. (eds.) COORDINATION 2008. LNCS, vol. 5052, pp. 67–82. Springer, Heidelberg (2008). https://doi.org/10.1007/978-3-540-68265-3_5

    Chapter  Google Scholar 

  14. Castagna, G., Dezani-Ciancaglini, M., Padovani, L.: On global types and multi-party sessions. Log. Meth. Comp. Sci. 8(1:24), 1–45 (2012)

    MathSciNet  MATH  Google Scholar 

  15. Castagna, G., Gesbert, N., Padovani, L.: A theory of contracts for web services. ACM Trans. Program. Lang. Syst. 31(5), 19:1–19:61 (2009)

    Article  Google Scholar 

  16. David, A., Larsen, K.G., Legay, A., Nyman, U., Wasowski, A.: Timed I/O automata: a complete specification theory for real-time systems. In: HSCC, pp. 91–100. ACM (2010)

    Google Scholar 

  17. Dezani-Ciancaglini, M., de’Liguoro, U.: Sessions and session types: an overview. In: Laneve, C., Su, J. (eds.) WS-FM 2009. LNCS, vol. 6194, pp. 1–28. Springer, Heidelberg (2010). https://doi.org/10.1007/978-3-642-14458-5_1

    Chapter  Google Scholar 

  18. Fantechi, A., Gnesi, S., Lapadula, A., Mazzanti, F., Pugliese, R., Tiezzi, F.: A logical verification methodology for service-oriented computing. ACM Trans. Softw. Eng. Methodol. 21(3), 16:1–16:46 (2012). https://doi.org/10.1145/2211616.2211619

    Article  Google Scholar 

  19. Guidi, C., Lucchi, R., Gorrieri, R., Busi, N., Zavattaro, G.: SOCK: a calculus for service oriented computing. In: Dan, A., Lamersdorf, W. (eds.) ICSOC 2006. LNCS, vol. 4294, pp. 327–338. Springer, Heidelberg (2006). https://doi.org/10.1007/11948148_27

    Chapter  Google Scholar 

  20. Honda, K., Yoshida, N., Carbone, M.: Multiparty asynchronous session types. In: POPL, pp. 273–284. ACM (2008)

    Google Scholar 

  21. Hüttel, H., et al.: Foundations of session types and behavioural contracts. ACM Comput. Surv. 49(1), 3:1–3:36 (2016)

    Article  Google Scholar 

  22. Laneve, C., Padovani, L.: An algebraic theory for web service contracts. Form. Asp. Comp. 27(4), 613–640 (2015)

    Article  MathSciNet  Google Scholar 

  23. Lynch, N., Tuttle, M.: An introduction to input/output automata. CWI Q. 2, 219–246 (1989)

    MathSciNet  MATH  Google Scholar 

  24. Michaux, J., Najm, E., Fantechi, A.: Session types for safe web service orchestration. J. Log. Algebr. Program. 82(8), 282–310 (2013)

    Article  MathSciNet  Google Scholar 

  25. OASIS WSBPEL TC: Web Services Business Process Execution Language Version 2.0. Technical report, OASIS, April 2007. http://docs.oasis-open.org/wsbpel/2.0/OS/wsbpel-v2.0-OS.html

  26. Pugliese, R., Tiezzi, F.: A calculus for orchestration of web services. J. Applied Logic 10(1), 2–31 (2012). https://doi.org/10.1016/j.jal.2011.11.002

    Article  MathSciNet  MATH  Google Scholar 

Download references

Acknowledgements

We are pleased to point out that different subsets of authors of this paper have co-authored with Stefania Gnesi both the work on Service oriented computing Logic (SocL) [18] and on Modal Service Contract Automata (MSCA) [7, 10]. Our paper is in fact an attempt to import the benefits of SocL (in particular, the correlation mechanism) into MSCA. Stefania has a long standing research history on both temporal logics and modal formalisms. Working with her on these subjects has been a great opportunity of growth. We also thank the anonymous reviewers for their useful comments.

Author information

Authors and Affiliations

  1. Department of Statistics, Computer Science and Applications, University of Florence, Florence, Italy

    Davide Basile & Rosario Pugliese

  2. School of Science and Technology, University of Camerino, Camerino, Italy

    Francesco Tiezzi

  3. Department of Computer Science, University of Pisa, Pisa, Italy

    Pierpaolo Degano & Gian-Luigi Ferrari

Authors
  1. Davide Basile
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Rosario Pugliese
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Francesco Tiezzi
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Pierpaolo Degano
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Gian-Luigi Ferrari
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Davide Basile .

Editor information

Editors and Affiliations

  1. Consiglio Nazionale delle Ricerche, Pisa, Italy

    Maurice H. ter Beek

  2. Università degli Studi di Firenze, Florence, Italy

    Alessandro Fantechi

  3. Università di Pisa, Pisa, Italy

    Laura Semini

Rights and permissions

Reprints and permissions

Copyright information

© 2019 Springer Nature Switzerland AG

About this chapter

Check for updates. Verify currency and authenticity via CrossMark

Cite this chapter

Basile, D., Pugliese, R., Tiezzi, F., Degano, P., Ferrari, GL. (2019). Automata-Based Behavioural Contracts with Action Correlation. In: ter Beek, M., Fantechi, A., Semini, L. (eds) From Software Engineering to Formal Methods and Tools, and Back. Lecture Notes in Computer Science(), vol 11865. Springer, Cham. https://doi.org/10.1007/978-3-030-30985-5_9

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-30985-5_9

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-30984-8

  • Online ISBN: 978-3-030-30985-5

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation