Skip to main content

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 13560))

Abstract

Model-based testing involves testing a system under test for conformance to a model that specifies its behaviour. An important aspect for model-based testing is the implementation relation that defines precisely when a system under test conforms to its model. The implementation relation \({\textbf{ioco}} \) has often been used and studied in model-based testing when models are expressed as labelled transition systems, and there are tools implementing \({\textbf{ioco}} \)-based test generation. An alternative, slightly different implementation relation is \({\textbf{uioco}} \), which is more recent, has been less studied, and there are no tools for it. We will compare \({\textbf{ioco}} \) and \({\textbf{uioco}} \) on a couple of aspects, viz. intuition, the decision whether a test observation is correct, the definition of a consistent refinement relation, the construction of a canonical implementation for each specification, and the relation to other input-output implementation relations. For all these aspects, we conclude that \({\textbf{uioco}} \) is the preferred implementation relation, so, goodbye \({\textbf{ioco}} \), hello \({\textbf{uioco}} \).

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

Access this chapter

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

Institutional subscriptions

References

  1. Abramsky, S.: Observational equivalence as a testing equivalence. Theor. Comput. Sci. 53(3), 225–241 (1987)

    Article  Google Scholar 

  2. de Alfaro, L., Henzinger, T.: Interface automata. In: Gruhn, V. (ed.) Joint 8th European Software Engineering Conference and 9th ACM SIGSOFT Symposium on the Foundation of Software Engineering – ESEC/FSE-01. SIGSOFT Software Engineering Notes, vol. 26, pp. 109–120. ACM Press, New York, NY, USA (2001). http://doi.acm.org/10.1145/503271.503226

  3. Alur, R., Henzinger, T.A., Kupferman, O., Vardi, M.Y.: Alternating refinement relations. In: Sangiorgi, D., de Simone, R. (eds.) CONCUR 1998. LNCS, vol. 1466, pp. 163–178. Springer, Heidelberg (1998). https://doi.org/10.1007/BFb0055622

    Chapter  Google Scholar 

  4. Axini: Testautomatisering. http://www.axini.com

  5. Belinfante, A.: JTorX: a tool for on-line model-driven test derivation and execution. In: Esparza, J., Majumdar, R. (eds.) TACAS 2010. LNCS, vol. 6015, pp. 266–270. Springer, Heidelberg (2010). https://doi.org/10.1007/978-3-642-12002-2_21

    Chapter  Google Scholar 

  6. Belinfante, A., et al.: Formal test automation: a simple experiment. In: Csopaki, G., Dibuz, S., Tarnay, K. (eds.) Testing of Communicating Systems. ITIFIP, vol. 21, pp. 179–196. Springer, Boston, MA (1999). https://doi.org/10.1007/978-0-387-35567-2_12

    Chapter  Google Scholar 

  7. van der Bijl, M., Rensink, A., Tretmans, J.: Compositional testing with ioco. In: Petrenko, A., Ulrich, A. (eds.) FATES 2003. LNCS, vol. 2931, pp. 86–100. Springer, Heidelberg (2004). https://doi.org/10.1007/978-3-540-24617-6_7

    Chapter  MATH  Google Scholar 

  8. Bourdonov, I., Kossatchev, A.: Specification completion for IOCO. Program. Comput. Softw. 37(1), 1–14 (2011). Original Russian Text Published in Programmirovanie 2011

    Article  MathSciNet  Google Scholar 

  9. Frantzen, L., Tretmans, J., Willemse, T.A.C.: A symbolic framework for model-based testing. In: Havelund, K., Núñez, M., Roşu, G., Wolff, B. (eds.) FATES/RV -2006. LNCS, vol. 4262, pp. 40–54. Springer, Heidelberg (2006). https://doi.org/10.1007/11940197_3

    Chapter  Google Scholar 

  10. Gaudel, M.-C.: Testing can be formal, too. In: Mosses, P.D., Nielsen, M., Schwartzbach, M.I. (eds.) CAAP 1995. LNCS, vol. 915, pp. 82–96. Springer, Heidelberg (1995). https://doi.org/10.1007/3-540-59293-8_188

    Chapter  Google Scholar 

  11. Janssen, R., Tretmans, J.: Matching implementations to specifications: the corner cases of ioco. In: ACM/SIGAPP Symposium on Applied Computing – Software Verification and Testing Track, pp. 2196–2205. SAC 2019, ACM, New York, NY, USA (2019)

    Google Scholar 

  12. Janssen, R., Vaandrager, F., Tretmans, J.: Relating alternating relations for conformance and refinement. In: Ahrendt, W., Tapia Tarifa, S.L. (eds.) IFM 2019. LNCS, vol. 11918, pp. 246–264. Springer, Cham (2019). https://doi.org/10.1007/978-3-030-34968-4_14

    Chapter  Google Scholar 

  13. Janssen, R.: Refinement and partiality for model-based testing. Ph.D. thesis, Radboud University, Nijmegen, The Netherlands (2022)

    Google Scholar 

  14. Jard, C., Jéron, T.: TGV: theory, principles and algorithms: a tool for the automatic synthesis of conformance test cases for non-deterministic reactive systems. Softw. Tools Technol. Transfer 7(4), 297–315 (2005)

    Article  Google Scholar 

  15. Larsen, K., Mikucionis, M., Nielsen, B., Skou, A.: Testing real-time embedded software using Uppaal-Tron: an industrial case study. In: Wolf, W. (ed.) EMSOFT 2005 – ACM International Conference On Embedded Software, pp. 299–306. ACM (2005)

    Google Scholar 

  16. Stockmeyer, L.J., Meyer, A.R.: Word problems requiring exponential time. In: Proceedings of the 5th Annual ACM Symposium on Theory of computing (STOC), pp. 1–9. ACM (1973)

    Google Scholar 

  17. Tretmans, J.: Test generation with inputs, outputs and repetitive quiescence. Softw.-Concepts Tools 17(3), 103–120 (1996)

    MATH  Google Scholar 

  18. Tretmans, J.: Model based testing with labelled transition systems. In: Hierons, R.M., Bowen, J.P., Harman, M. (eds.) Formal Methods and Testing. LNCS, vol. 4949, pp. 1–38. Springer, Heidelberg (2008). https://doi.org/10.1007/978-3-540-78917-8_1

    Chapter  Google Scholar 

  19. Tretmans, J., van de Laar, P.: Model-based testing with TorXakis – the mysteries of dropbox revisited. In: Strahonja, V., Hertweck, D., Kirinić, V. (eds.) Central Eur. Conf. on Information and Intelligent Systems – CECIIS, pp. 247–258. Faculty of Organization and Informatics, University of Zagreb, Varaždin, Croatia (2019)

    Google Scholar 

  20. Vaandrager, F.: On the relationship between process algebra and input/output automata. In: Logic in Computer Science, pp. 387–398. Sixth Annual IEEE Symposium, IEEE Computer Society Press (1991)

    Google Scholar 

  21. Volpato, M., Tretmans, J.: Towards quality of model-based testing in the ioco framework. In: International Workshop on Joining AcadeMiA and Industry Contributions to Testing Automation – JAMAICA 2013, pp. 41–46. ACM, New York, NY, USA (2013)

    Google Scholar 

Download references

Acknowledgements

We thank Piërre van de Laar, Tim Willemse, and the anonymous reviewers for their valuable feedback and suggestions.

And, of course, we wish to thank Frits Vaandrager. Not only is this work dedicated to him, on the occasion of his 60th birthday, but Frits also played a major role in our analysis of the secrets of ioco and uioco, if not through his feedback and discussions on our research, then surely through the daily dose of optimism and the amusing conversations during the coffee breaks. We thank Frits for his inspiration, support, and pleasant collaboration, and for giving us quiescence. Without these this contribution would not have been written. Frits, thank you, and happy birthday!

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Jan Tretmans .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2022 The Author(s), under exclusive license to Springer Nature Switzerland AG

About this chapter

Check for updates. Verify currency and authenticity via CrossMark

Cite this chapter

Tretmans, J., Janssen, R. (2022). Goodbye ioco. In: Jansen, N., Stoelinga, M., van den Bos, P. (eds) A Journey from Process Algebra via Timed Automata to Model Learning . Lecture Notes in Computer Science, vol 13560. Springer, Cham. https://doi.org/10.1007/978-3-031-15629-8_26

Download citation

  • DOI: https://doi.org/10.1007/978-3-031-15629-8_26

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-031-15628-1

  • Online ISBN: 978-3-031-15629-8

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics