Advertisement

On some characterisation problems of subdomain testing

  • T. Y. Chen
  • Y. T. Yu
Verification and Validation
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1088)

Abstract

Subdomain testing is a very general approach to the selection of test cases. It captures the characteristics of testing strategies that require the test suite to cover some predefined testing requirements. This paper attempts to characterise precisely the failure distributions for the best and worst case of any given subdomain testing strategy. Our analysis has revealed some crucial factors and principles that affect the effectiveness of subdomain testing strategies.

Key words

Software quality testing of software systems partition testing random testing software testing software engineering 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    F. T. Chan, T. Y. Chen, I. K. Mak, and S. M. Shen, “A study of the optimally refined proportional sampling strategy”, submitted for publication.Google Scholar
  2. 2.
    T. Y. Chen, H. Leung, and Y. T. Yu, “On the analysis of subdomain testing strategies”, in Proceedings of the 1995 Asia-Pacific Software Engineering Conference, Dec. 1995, pp. 218–224.Google Scholar
  3. 3.
    T. Y. Chen and J. Q. Mao, “On data flow testing strategy”, in Proceedings of the Second International Conference on Software Quality Management, July 1994, pp. 299–309.Google Scholar
  4. 4.
    T. Y. Chen and Y. T. Yu, “On the relationship between partition and random testing”, IEEE Transactions on Software Engineering, vol. 20, no. 12, pp. 977–980, Dec. 1994.Google Scholar
  5. 5.
    T. Y. Chen and Y. T. Yu, “On the expected number of failures detected by subdomain testing and random testing”, IEEE Transactions on Software Engineering, vol. 22, no. 2, pp. 109–119, Feb. 1996.Google Scholar
  6. 6.
    T. Y. Chen and Y. T. Yu, “A more general sufficient condition for partition testing to be better than random testing”, accepted to appear in Information Processing Letters Google Scholar
  7. 7.
    T. Y. Chen and Y. T. Yu, “An analysis of the worst case failure distribution of partition testing”, submitted for publication.Google Scholar
  8. 8.
    J. W. Duran and S. C. Ntafos, “An evaluation of random testing”, IEEE Transactions on Software Engineering, vol. 10, no. 4, pp. 438–444, July 1984.Google Scholar
  9. 9.
    D. Hamlet and R. Taylor, “Partition testing does not inspire confidence”, IEEE Transactions on Software Engineering, vol. 16, no. 12, pp. 1402–1411, Dec. 1990.Google Scholar
  10. 10.
    I. J. Hayes, “Specification directed module testing”, IEEE Transactions on Software Engineering, vol. 12, no. 1, pp. 124–133, Jan. 1986.Google Scholar
  11. 11.
    T. Higashino and G. v. Bochmann, “Automatic analysis and test case derivation for a restricted class of LOTOS expressions with data parameters”, IEEE Transactions on Software Engineering, vol. 20, no. 1, pp. 29–42, Jan. 1994.Google Scholar
  12. 12.
    J. W. Laski and B. Korel, “A data flow oriented program testing strategy”, IEEE Transactions on Software Engineering, vol. 9, no. 3, pp. 347–354; May 1983.Google Scholar
  13. 13.
    G. Luo, A. Das, and G. v. Bochmann, “Software testing based on SDL specifications with save”, IEEE Transactions on Software Engineering, vol. 20, no. 1, pp. 72–87, Jan. 1994.Google Scholar
  14. 14.
    S. Rapps and E. J. Weyuker, “Selecting software test data using data flow information”, IEEE Transactions on Software Engineering, vol. 11, no. 4, pp. 367–375, April 1985.Google Scholar
  15. 15.
    E. J. Weyuker and B. Jeng, “Analyzing partition testing strategies”, IEEE Transactions on Software Engineering, vol. 17, no. 7, pp. 703–711, July 1991.Google Scholar
  16. 16.
    L. J. White and E. I. Cohen, “A domain strategy for computer program testing”, IEEE Transactions on Software Engineering, vol. 6, no. 3, pp. 247–257, May 1980.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1996

Authors and Affiliations

  1. 1.Department of Computer ScienceUniversity of MelbourneParkvilleAustralia

Personalised recommendations