Advertisement

An Automatic Test Data Generation System Based on the Integrated Classification-Tree Methodology

  • Andrew Cain
  • Tsong Yueh Chen
  • Doug Grant
  • Pak-Lok Poon
  • Sau-Fun Tang
  • T. H. Tse
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3026)

Abstract

Grochtmann and Grimm have developed the classification-tree method (CTM) to facilitate software testers in generating test cases from functional specifications. While the method is very useful, it is hindered by the lack of a systematic tree construction algorithm. This problem has been alleviated by Chen et al. via their ”integrated” classification-tree methodology (ICTM).  In this paper, we describe and discuss a prototype system addict that is built on ICTM.

Keywords

Automatic test case generation black box testing category-partition method choice relation framework classification-tree method software testing 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Ammann, P., Offutt, J.: Using formal methods to derive test frames in categorypartition testing. Safety, Reliability, Fault Tolerance, Concurrency, and Real Time Security. In: Proceedings of the 9th Annual IEEE Conference on Computer Assurance (COMPASS 1994), pp. 69–79. IEEE Computer Society Press, Los Alamitos (1994)CrossRefGoogle Scholar
  2. 2.
    Balcer, M.J., Hasling, W.M., Ostrand, T.J.: Automatic generation of test scripts from formal test specifications. In: Proceedings of the 3rd ACM Annual Symposium on Software Testing, Analysis, and Verification (TAV 1989), pp. 210–218. ACM Press, New York (1989)CrossRefGoogle Scholar
  3. 3.
    Cain, A., Chen, T.Y., Grant, D., Poon, P.-L., Tang, S.-F., Tse, T.H.: ADDICT: a prototypesystem for automated test data generation using the integrated classification-tree methodology. In: Proceedings of the 1st ACIS International Conference on Software Engineering Research and Applications (SERA 2003), pp. 76–81. International Association for Computer and Information Science, Michigan (2003)Google Scholar
  4. 4.
    Chen, T.Y., Poon, P.-L., Tang, S.-F., Tse, T.H.: An experimental analysis of the identification of categories and choices from specifications. In: Proceedings of the 3rd ACIS International Conference on Software Engineering, Artificial Intelligence, Networking and Parallel/Distributed Computing (SNPD 2003), pp. 99–106. International Association for Computer and Information Science, Michigan (2002)Google Scholar
  5. 5.
    Chen, T.Y., Poon, P.-L., Tse, T.H.: An integrated classification-tree methodology for test case generation. International Journal of Software Engineering and Knowledge Engineering 10(6), 647–679 (2000)zbMATHCrossRefGoogle Scholar
  6. 6.
    Chen, T.Y., Poon, P.-L., Tse, T.H.: A choice relation framework for supporting category partitiontest case generation. IEEE Transactions on Software Engineering 29(7), 577–593 (2003)CrossRefGoogle Scholar
  7. 7.
    Chusho, T.: Test data selection and quality estimation based on the concept of essential branches for path testing. IEEE Transactions on Software Engineering 13(5), 509–517 (1987)CrossRefGoogle Scholar
  8. 8.
    Grochtmann, M., Grimm, K.: Classification trees for partition testing. Software Testing, Verification and Reliability 3(2), 63–82 (1993)CrossRefGoogle Scholar
  9. 9.
    Hierons, R.M., Harman, M., Singh, H.: Automatically generating information from a Z specification to support the classification tree method. In: Bert, D., P. Bowen, J., King, S. (eds.) ZB 2003. LNCS, vol. 2651, pp. 388–407. Springer, Heidelberg (2003)CrossRefGoogle Scholar
  10. 10.
    Lehmann, E., Wegener, J.: Test case design by means of the CTE XL. In: Proceedings of the 8th European International Conference on Software Testing, Analysis and Review (EuroSTAR 2000) (2000)Google Scholar
  11. 11.
    Ostrand, T.J., Balcer, M.J.: The category-partition method for specifying and generating functional tests. Communications of the ACM 31(6), 676–686 (1988)CrossRefGoogle Scholar
  12. 12.
    Singh, H., Conrad, M., Sadeghipour, S.: Test case design based on Z and the classification tree method. In: Proceedings of the 1st IEEE International Conference on Formal Engineering Methods (ICFEM 1997), pp. 81–90. IEEE Computer Society Press, Los Alamitos (1997)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2004

Authors and Affiliations

  • Andrew Cain
    • 1
  • Tsong Yueh Chen
    • 1
  • Doug Grant
    • 1
  • Pak-Lok Poon
    • 2
  • Sau-Fun Tang
    • 1
    • 3
  • T. H. Tse
    • 4
  1. 1.School of Information TechnologySwinburne University of TechnologyHawthornAustralia
  2. 2.School of Accounting and FinanceThe Hong Kong Polytechnic UniversityKowloon, Hong Kong
  3. 3.Department of Finance and Decision SciencesHong Kong Baptist UniversityKowloon, Hong Kong
  4. 4.Department of Computer Science and Information SystemsThe University of Hong KongHong Kong

Personalised recommendations