Skip to main content
SpringerLink
Log in

Model-Based Specification Animation Using Testgraphs

  • Conference paper
  • First Online:
Formal Methods and Software Engineering (ICFEM 2002)

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

Included in the following conference series:

Abstract

This paper presents a framework for systematically animating specifications using testgraphs: directed graphs that partially model the specification being animated. Sequences for the animation are derived by traversing the test-graph. The framework provides a testgraph editor that allows users to edit testgraphs and supports automated testgraph traversal. Experience with the framework so far indicates that it can be used to effectively animate small to medium-sized specifications and that it can reveal a significant number of problems in these specifications.

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 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.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. O. Bosman and H. W. Schmidt. Object test coverage using finite state machines. In Proceedings of TOOLS Pacific’ 95, pages 171–178, Melbourne, Australia, 1995.

    Google Scholar 

  2. J. Callahan, Easterbrook. S., and T. Montgomery. Generating test oracles via model checking. TR NASA-IVV-98-015, NASA / West Virginia University Software Research Laboratory, 1998.

    Google Scholar 

  3. D. Carrington, I. MacColl, J. McDonald, L. Murray, and P. Strooper. From Object-Z specifications to Classbench test suites. Journal on Software Testing, Verification and Reliability, 10(2): 111–137, 2000.

    Article  Google Scholar 

  4. J. Dick and A. Faivre. Automating the generation and sequencing of test cases from model-based specifications. In Formal Methods Europe (FME’93), pages 268–284, 1993.

    Google Scholar 

  5. D. Hazel, P. Strooper, and O. Traynor. Possum: An animator for the Sum specification language. In Proc. Asia-Pacific Soft. Eng. Conf. and Int. Comp. Sci. Conf., pages 42–51. IEEE Computer Society, 1997.

    Google Scholar 

  6. D. Hazel, P. Strooper, and O. Traynor. Requirements engineering and verification using specification animation. In Proc. 13th IEEE Int. Conf. on Automated Soft. Eng., pages 302–305. IEEE Computer Society, 1998.

    Google Scholar 

  7. C. Heitmeyer, J. Kirby, B. Labaw, and R. Bharadwaj. SCR*: A toolset for specifying and analysing software requirements. In Comp-Aided Verif 10th Annual Conf, 1998.

    Google Scholar 

  8. M. Hewitt, C. O’Halloran, and C. Sennett. Experiences with PiZA, an animator for Z. In ZUM’97: The Z Formal Specification Notation, volume 1212 of LNCS, pages 37–51, 1996.

    Google Scholar 

  9. D. M. Hoffman and P. A. Strooper. ClassBench: A methodology and framework for automated class testing. In D. C. Kung, P. Hsia, and J. Gao, editors, Testing Object-Oriented Software, pages 152–176. IEEE Computer Society, 1998.

    Google Scholar 

  10. IFAD. Features of VDM tools. http://www.ifad.dk/products/vdmtools/features.htm.

  11. E. Kazmierczak, P. Kearney, O. Traynor, and L. Wang. A modular extension to Z for specification, reasoning and refinement. TR 95-15, SVRC, University of Queensland, Australia, February 1995.

    Google Scholar 

  12. E. Kazmierczak, M. Winikoff, and P. Dart. Verifying model oriented specifications through animation. In Proc. Asia-Pacific Soft. Eng. Conf., pages 254–261, 1998.

    Google Scholar 

  13. T. Miller and P. Strooper. Animation can show only the presence of errors, never their absence. In Proc. Aust. Soft. Eng. Conf(ASWEC 2001). Aust. Comp. Soc., 2001.

    Google Scholar 

  14. T. Miller and P. Strooper. Model-based specification animation using testgraphs. TR 02-15, SVRC, The University of Queensland, Australia, 2002. http://www.svrc.uq.edu.au/Publications/2002/svrc2002-015.html.

    Google Scholar 

  15. L. Murray, D. Carrington, I. MacColl, J. McDonald, and P. Strooper. Formal derivation of finite state machines for class testing. In ZUM’98: The Z Formal Specification Notation, volume 1493 of LNCS, pages 42–59. Springer Verlag, 1998.

    Chapter  Google Scholar 

  16. P. Stocks and D. Carrington. A framework for specification-based testing. IEEE Transactions on Soft. Eng., 22(11):777–793, 1996.

    Article  Google Scholar 

  17. H. Treharne, B. Ormsby, J. Draper, and T. Boyce. Evaluating the B-Method on an avionics example. In Proc. DASIA Conference, pages 89–97, 1996.

    Google Scholar 

  18. H. Waeselynck and S. Behnia. B-Model animation for external verification. In Proc. Conf. for Formal Eng. Methods. IEEE Computer Society, 1998.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Information Technology and Electrical Engineering, Software Verification Research Centre, The University of Queensland, Brisbane, Qld, 4072, Australia

    Tim Miller & Paul Strooper

Authors
  1. Tim Miller
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Paul Strooper
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. International Institute for Software Technology, United Nations University, Casa Silva Mendes, Est. do Engenheiro Trigo No. 4, P.O. Box 3058, Macao

    Chris George

  2. School of Computer Engineering and Science, Shanghai University, 149 Yanchang Road, Shanghai, 200072, P.R. China

    Huaikou Miao

Rights and permissions

Reprints and permissions

Copyright information

© 2002 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Miller, T., Strooper, P. (2002). Model-Based Specification Animation Using Testgraphs. In: George, C., Miao, H. (eds) Formal Methods and Software Engineering. ICFEM 2002. Lecture Notes in Computer Science, vol 2495. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-36103-0_21

Download citation

  • DOI: https://doi.org/10.1007/3-540-36103-0_21

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-00029-7

  • Online ISBN: 978-3-540-36103-9

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation