Skip to main content
SpringerLink
Log in

Extending the Test Template Framework to Deal with Axiomatic Descriptions, Quantifiers and Set Comprehensions

  • Conference paper
Abstract State Machines, Alloy, B, VDM, and Z (ABZ 2012)

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

Abstract

The Test Template Framework (TTF) is a method for model-based testing (MBT) from Z specifications. Although the TTF covers many features of the Z notation, it does not explain how to deal with axiomatic descriptions, quantifiers and set comprehensions. In this paper we extend the TTF so it can process specifications including these features. The techniques presented here may be useful for other MBT methods for the Z notation or for other notations such as Alloy and B, since they use similar mathematical theories.

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. Stocks, P., Carrington, D.: A Framework for Specification-Based Testing. IEEE Transactions on Software Engineering 22, 777–793 (1996)

    Article  Google Scholar 

  2. Stocks, P.: Applying Formal Methods to Software Testing. PhD thesis, Department of Computer Science, University of Queensland (1993)

    Google Scholar 

  3. Utting, M., Legeard, B.: Practical Model-Based Testing: A Tools Approach. Morgan Kaufmann Publishers Inc., San Francisco (2006)

    Google Scholar 

  4. Hierons, R.M., Bogdanov, K., Bowen, J.P., Cleaveland, R., Derrick, J., Dick, J., Gheorghe, M., Harman, M., Kapoor, K., Krause, P., Lüttgen, G., Simons, A.J.H., Vilkomir, S., Woodward, M.R., Zedan, H.: Using formal specifications to support testing. ACM Comput. Surv. 41, 1–76 (2009)

    Article  Google Scholar 

  5. Grieskamp, W., Gurevich, Y., Schulte, W., Veanes, M.: Generating finite state machines from abstract state machines. In: ISSTA 2002: Proceedings of the 2002 ACM SIGSOFT International Symposium on Software Testing and Analysis, pp. 112–122. ACM, New York (2002)

    Chapter  Google Scholar 

  6. Legeard, B., Peureux, F., Utting, M.: A Comparison of the BTT and TTF Test-Generation Methods. In: Bert, D., P. Bowen, J., C. Henson, M., Robinson, K. (eds.) B 2002 and ZB 2002. LNCS, vol. 2272, pp. 309–329. Springer, Heidelberg (2002)

    Chapter  Google Scholar 

  7. Bernot, G., Gaudel, M.C., Marre, B.: Software testing based on formal specifications: a theory and a tool. Softw. Eng. J. 6, 387–405 (1991)

    Article  Google Scholar 

  8. Cristiá, M., Monetti, P.R.: Implementing and Applying the Stocks-Carrington Framework for Model-Based Testing. In: Breitman, K., Cavalcanti, A. (eds.) ICFEM 2009. LNCS, vol. 5885, pp. 167–185. Springer, Heidelberg (2009)

    Chapter  Google Scholar 

  9. Cristiá, M., Albertengo, P., Rodríguez Monetti, P.: Pruning testing trees in the Test Template Framework by detecting mathematical contradictions. In: Fiadeiro, J.L., Gnesi, S. (eds.) SEFM, pp. 268–277. IEEE Computer Society (2010)

    Google Scholar 

  10. Cristiá, M.: Fastest tool, http://www.fceia.unr.edu.ar/~mcristia (last access November 2011)

  11. Cristiá, M., Plüss, B.: Generating natural language descriptions of Z test cases. In: Kelleher, J.D., Namee, B.M., van der Sluis, I., Belz, A., Gatt, A., Koller, A. (eds.) INLG, pp. 173–177. The Association for Computer Linguistics (2010)

    Google Scholar 

  12. Cristia, M., Hollmann, D., Albertengo, P., Frydman, C., Monetti, P.R.: A Language for Test Case Refinement in the Test Template Framework. In: Qin, S., Qiu, Z. (eds.) ICFEM 2011. LNCS, vol. 6991, pp. 601–616. Springer, Heidelberg (2011)

    Chapter  Google Scholar 

  13. Cristiá, M., Santiago, V., Vijaykumar, N.: On comparing and complementing two MBT approaches. In: Vargas, F., Cota, E. (eds.) LATW, pp. 1–6. IEEE Computer Society (2010)

    Google Scholar 

  14. Cristiá, M., Albertengo, P., Frydman, C., Plüss, B., Rodríguez Monetti, P.: Applying the Test Template Framework to aerospace software. In: Proceedings of the 34th IEEE Annual Software Engineering Workshop, Limerik, Irland. IEEE Computer Society (2011)

    Google Scholar 

  15. ECSS: Space Engineering – Ground Systems and Operations: Telemetry and Telecommand Packet Utilization. Technical Report ECSS-E-70-41A, European Space Agency (2003)

    Google Scholar 

  16. Barnes, J., Chapman, R., Johnson, R., Widmaier, J., Cooper, D., Everett, B.: Engineering the Tokeneer enclave protection software. In: Proceedings of the IEEE International Symposium on Secure Software Engineering. IEEE (2006)

    Google Scholar 

  17. Spivey, J.M.: The Z notation: a reference manual. Prentice Hall International (UK) Ltd., Hertfordshire (1992)

    Google Scholar 

  18. Saaltink, M.: The Z/EVES mathematical toolkit version 2.2 for Z/EVES version 1.5. Technical report, ORA Canada (1997)

    Google Scholar 

  19. Ammann, P., Offutt, J.: Using formal methods to derive test frames in category-partition testing. In: Compass 1994: 9th Annual Conference on Computer Assurance, Gaithersburg, MD, pp. 69–80. National Institute of Standards and Technology (1994)

    Google Scholar 

  20. Hall, P.A.V.: Towards testing with respect to formal specification. In: Proc. Second IEE/BCS Conference on Software Engineering, Conference Publication, IEE/BCS, vol. 290, pp. 159–163 (1988)

    Google Scholar 

  21. Hierons, R.M., Sadeghipour, S., Singh, H.: Testing a system specified using Statecharts and Z. Information and Software Technology 43, 137–149 (2001)

    Article  Google Scholar 

  22. Hierons, R.M.: Testing from a Z specification. Software Testing, Verification & Reliability 7, 19–33 (1997)

    Article  Google Scholar 

  23. Hörcher, H.M., Peleska, J.: Using Formal Specifications to Support Software Testing. Software Quality Journal 4, 309–327 (1995)

    Article  Google Scholar 

  24. Burton, S.: Automated Testing from Z Specifications. Technical report, Department of Computer Science – University of York (2000)

    Google Scholar 

  25. Cristiá, M., Frydman, C.: Applying SMT solvers to the Test Template Framework. In: Petrenko, A.K., Schlingloff, H. (eds.) Proceedings 7th Workshop on Model-Based Testing, Tallinn, Estonia, March 25. Electronic Proceedings in Theoretical Computer Science, vol. 80, pp. 28–42. Open Publishing Association (2012)

    Google Scholar 

  26. Meudec, C.: Automatic generation of software tests from formal specifications. PhD thesis, Queen’s University of Belfast, Northern Ireland, UK (1997)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. CIFASIS and UNR, Rosario, Argentina

    Maximiliano Cristiá

  2. CIFASIS-LSIS and AMU, Marseille, France

    Claudia Frydman

Authors
  1. Maximiliano Cristiá
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Claudia Frydman
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Computer Science, University of Sheffield, Regent Court, 211 Portobello Street, S1 4DP, Sheffield, UK

    John Derrick

  2. Newcastle University, UK

    John Fitzgerald

  3. Consiglio Nazionale delle Ricerche, Istituto di Scienza e Tecnologie dell’Informazione “A. Faedo”, Via Moruzzi 1, 56124, Pisa, Italy

    Stefania Gnesi

  4. Electrical and Computer Engineering, The University of Texas at Austin, 1 University Station C5000, 78712-0240, Austin, TX, USA

    Sarfraz Khurshid

  5. Heinrich-Heine-University of Düsseldorf, Germany

    Michael Leuschel

  6. Department of Computer Science, The University of Waikato, 3240, Hamilton, New Zealand

    Steve Reeves

  7. Department of Information Technology, Università degli Studi di Milano, via Bramante 65, 26013, Crema, Italy

    Elvinia Riccobene

Rights and permissions

Reprints and permissions

Copyright information

© 2012 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Cristiá, M., Frydman, C. (2012). Extending the Test Template Framework to Deal with Axiomatic Descriptions, Quantifiers and Set Comprehensions. In: Derrick, J., et al. Abstract State Machines, Alloy, B, VDM, and Z. ABZ 2012. Lecture Notes in Computer Science, vol 7316. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-30885-7_20

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-30885-7_20

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-30884-0

  • Online ISBN: 978-3-642-30885-7

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation