Skip to main content
SpringerLink
Log in

On Testing Message-Passing Components

  • Conference paper
  • First Online:
Leveraging Applications of Formal Methods, Verification and Validation: Verification Principles (ISoLA 2020)

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

Included in the following conference series:

Abstract

We instantiate and apply a recently proposed abstract framework featuring an algorithm for the automatic generation of tests for component testing of message-passing systems. We demonstrate the application of a top-down mechanism for test generation. More precisely, we reduce the problem of generating tests for components of message-passing applications to the projection of global views of choreographies. The application of the framework to some examples gives us the pretext to make some considerations about our approach.

Research partially supported by the EU H2020 RISE programme under the Marie Sklodowska-Curie grant agreement No 778233 , MIUR project PRIN 2017FTXR7S IT MATTERS (Methods and Tools for Trustworthy Smart Systems) and the TrustFull project, funded by the Swedish Foundation for Strategic Research.

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 79.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 99.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

Notes

  1. 1.

    This scenario is instrumental to the discussion of Sect. 5; for simplicity we consider only the interesting case when accepts the quote from . More realistically, should decide whether to accept or not the quote (and perhaps bargain with ).

  2. 2.

    Regrettably, barred for few exceptions, rigorous formal methods that aim to show absence of defects rather than their presence are less spread in current practices. We cannot embark in a discussion on this state of the matter here.

  3. 3.

    Although for simplicity we did not consider iterative g-choreographies in our examples, the algorithm can deal with arbitrary unfolding of the loops, which make infinite the state of possible behaviours of g-choreographies.

References

  1. Alur, R., Etessami, K., Yannakakis, M.: Inference of message sequence charts. IEEE Trans. Softw. Eng. 29(7), 623–633 (2003)

    Article  Google Scholar 

  2. Barr, E., Harman, M., McMinn, P., Shahbaz, M., Yoo, S.: The oracle problem in software testing: a survey. TOSEM 41(5), 507–525 (2015)

    Google Scholar 

  3. Boreale, M., Nicola, R.D., Pugliese, R.: Trace and testing equivalence on asynchronous processes. Inf. Comput. 172(2), 139–164 (2002)

    Article  MathSciNet  Google Scholar 

  4. Brand, D., Zafiropulo, P.: On communicating finite-state machines. J. ACM 30(2), 323–342 (1983)

    Article  MathSciNet  Google Scholar 

  5. Bravetti, M., Zavattaro, G.: Contract compliance and choreography conformance in the presence of message queues. In: Bruni, R., Wolf, K. (eds.) WS-FM 2008. LNCS, vol. 5387, pp. 37–54. Springer, Heidelberg (2009). https://doi.org/10.1007/978-3-642-01364-5_3

    Chapter  Google Scholar 

  6. Broy, M., Jonsson, B., Katoen, J., Leucker, M., Pretschner, A. (eds.): Model-Based Testing of Reactive Systems, Advanced Lectures, Lecture Notes in Computer Science, vol. 3472. Springer (2005). https://doi.org/10.1007/b137241

  7. Coppo, M., Dezani-Ciancaglini, M., Yoshida, N., Padovani, L.: Global progress for dynamically interleaved multiparty sessions. MSCS 26(2), 238–302 (2016)

    MathSciNet  MATH  Google Scholar 

  8. Coto, A., Guanciale, R., Tuosto, E.: An abstract framework for choreographic testing. In: Lange, J., Mavridou, A., Safina, L., Scalas, A. (eds.) Proceedings 13th Interaction and Concurrency Experience. Electronic Proceedings in Theoretical Computer Science, vol. 324, pp. 43–60. Open Publishing Association, 19 June 2020. https://doi.org/10.4204/EPTCS.324.5

  9. Dalla Preda, M., Gabbrielli, M., Giallorenzo, S., Lanese, I., Jacopo, M.: Dynamic choreographies - safe runtime updates of distributed applications. COORDINATION 2015, 67–82 (2015). https://doi.org/10.1007/978-3-319-19282-6_5

    Article  Google Scholar 

  10. De Nicola, R., Hennessy, M.: Testing equivalences for processes. TCS 34, 83–133 (1984)

    Article  MathSciNet  Google Scholar 

  11. Deniélou, P.-M., Yoshida, N.: Multiparty session types meet communicating automata. In: Seidl, H. (ed.) ESOP 2012. LNCS, vol. 7211, pp. 194–213. Springer, Heidelberg (2012). https://doi.org/10.1007/978-3-642-28869-2_10

    Chapter  Google Scholar 

  12. Dijkstra, E.: Notes on structured programming. In: Structure Programming, pp. 1–82. ACM, January 1972

    Google Scholar 

  13. Guanciale, R., Tuosto, E.: An abstract semantics of the global view of choreographies. In: Interaction and Concurrency Experience, Electronic Proceedings in Theoretical Computer Science, vol. 223, pp. 67–82, September 2016. https://doi.org/10.4204/EPTCS.223.5, http://arxiv.org/abs/1608.03323

  14. Guanciale, R., Tuosto, E.: Semantics of global views of choreographies. J. Logic Algebraic Methods Programm. 95 (2017). Revised and extended version of [13]. Version with proof http://www.cs.le.ac.uk/people/et52/jlamp-with-proofs.pdf

  15. Honda, K., Yoshida, N., Carbone, M.: Multiparty asynchronous session types. J. ACM 63(1), 9:1–9:67 (2016). Extended version of a paper presented at POPL08

    Article  MathSciNet  Google Scholar 

  16. Honda, K., Yoshida, N., Carbone, M.: Multiparty asynchronous session types. J. ACM 63(1), 1–67 (2016). https://doi.org/10.1145/2827695. Extended version of a paper presented at POPL08

    Article  MathSciNet  MATH  Google Scholar 

  17. Hüttel, H., et al.: Foundations of session types and behavioural contracts. ACM Comput. Surv. 49(1), 1–36 (2016). https://doi.org/10.1145/2873052, http://dl.acm.org/citation.cfm?doid=2911992.2873052

  18. Kavantzas, N., Burdett, D., Ritzinger, G., Fletcher, T., Lafon, Y.: http://www.w3.org/TR/2004/WD-ws-cdl-10-20041217. Working Draft 17 December 2004

  19. Lange, J., Tuosto, E.: Synthesising choreographies from local session types. In: Koutny, M., Ulidowski, I. (eds.) CONCUR 2012. LNCS, vol. 7454, pp. 225–239. Springer, Heidelberg (2012). https://doi.org/10.1007/978-3-642-32940-1_17

    Chapter  Google Scholar 

  20. Lange, J., Tuosto, E.: ChorGram (2015). https://bitbucket.org/emlio_tuosto/chorgram/wiki/Home

  21. Lange, J., Tuosto, E., Yoshida, N.: From communicating machines to graphical choreographies. In: SIGPLAN-SIGACT Symposium on Principles of Programming Languages, pp. 221–232 (2015)

    Google Scholar 

  22. Oberkampf, W.L., Roy, C.J.: Verification and Validation in Scientific Computing. Cambridge University Press, Cambridge (2010)

    Book  Google Scholar 

  23. Pretschner, A., Philipps, J.: Methodological issues in model-based testing. In: Broy, M., Jonsson, B., Katoen, J.P., Leucker, M., Pretschner, A. (eds.) Model-Based Testing of Reactive Systems, vol. 3472, pp. 281–291. Springer, Berlin Heidelberg, Berlin, Heidelberg, October 2005. http://link.springer.com/10.1007/11498490_13

  24. Pretschner, A., Philipps, J.: Methodological issues in model-based testing. In: Broy et al. [6], pp. 281–292 (2005)

    Google Scholar 

  25. Tretmans, J.: Model-based testing: Property checking for real. In: International Workshop for Construction and Analysis of Safe Secure, and Interoperable Smart Devices (2004)

    Google Scholar 

  26. Tuosto, E., Guanciale, R.: Semantics of global view of choreographies. J. Logic Algebraic Methods Program. 95, 17–40 (2018)

    Article  MathSciNet  Google Scholar 

  27. Utting, M., Legeard, B.: Practical Model-Based Testing - A Tools Approach. Morgan Kaufmann (2007). http://www.elsevierdirect.com/product.jsp?isbn=9780123725011

  28. Wieczorek, S., et al.: Applying model checking to generate model-based integration tests from choreography models. In: Núñez, M., Baker, P., Merayo, M.G. (eds.) FATES/TestCom -2009. LNCS, vol. 5826, pp. 179–194. Springer, Heidelberg (2009). https://doi.org/10.1007/978-3-642-05031-2_12

    Chapter  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Gran Sasso Science Institute, L’Aquila, Italy

    Alex Coto & Emilio Tuosto

  2. KTH, Stockholm, Sweden

    Roberto Guanciale

Authors
  1. Alex Coto
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Roberto Guanciale
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Emilio Tuosto
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding authors

Correspondence to Alex Coto , Roberto Guanciale or Emilio Tuosto .

Editor information

Editors and Affiliations

  1. Lero, Limerick, Ireland

    Tiziana Margaria

  2. TU Dortmund, Dortmund, Germany

    Bernhard Steffen

Rights and permissions

Reprints and permissions

Copyright information

© 2020 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Coto, A., Guanciale, R., Tuosto, E. (2020). On Testing Message-Passing Components. In: Margaria, T., Steffen, B. (eds) Leveraging Applications of Formal Methods, Verification and Validation: Verification Principles. ISoLA 2020. Lecture Notes in Computer Science(), vol 12476. Springer, Cham. https://doi.org/10.1007/978-3-030-61362-4_2

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-61362-4_2

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-61361-7

  • Online ISBN: 978-3-030-61362-4

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation