Your browser does not support JavaScript!
http://iet.metastore.ingenta.com
1887

Classification-tree restructuring methodologies: a new perspective

Classification-tree restructuring methodologies: a new perspective

For access to this article, please select a purchase option:

Buy article PDF
£12.50
(plus tax if applicable)
Add to cart
Buy Knowledge Pack
10 articles for £75.00
(plus taxes if applicable)
Add to cart

IET members benefit from discounts to all IET publications and free access to E&T Magazine. If you are an IET member, log in to your account and the discounts will automatically be applied.

Learn more about IET membership 

Recommend Title Publication to library

You must fill out fields marked with: *

Librarian details
Name:*
Email:*
Your details
Name:*
Email:*
Department:*
Why are you recommending this title?
Select reason:
 
 
 
 
 
IEE Proceedings - Software — Recommend this title to your library

Thank you

Your recommendation has been sent to your librarian.

  • Author(s): T.Y. Chen 1 ; P.-L. Poon 2 ; T.H. Tse 3
    • View affiliations
    • Affiliations: 1: School of Information Technology, Swinburne University of Technology, Hawthorn, Australia
      2: Department of Accountancy, The Hong Kong Polytechnic University, Kowloon, Hong Kong
      3: Department of Computer Science and Information Systems, The University of Hong Kong, Hong Kong
  • Source: Volume 149, Issue 2, April 2002, p. 65 – 74
    DOI:  10.1049/ip-sen:20020335 , Print ISSN 1462-5970, Online ISSN 1463-9831
IEE
Published

The classification-tree method developed by Grochtmann et al. provided a useful approach for constructing test cases from functional specifications. It was automated by Chen and Poon through their tree construction methodology. In a follow-up study, Chen and Poon found that the effectiveness of constructing legitimate test cases could be improved under certain circumstances via a classification-tree restructuring algorithm. We develop another tree restructuring algorithm to cater for other situations not covered previously. The algorithms complement each other. We also compare the relative effectiveness of these algorithms and provide guidelines on applying them in practice.

Inspec keywords: formal specification; program testing; trees (mathematics)

Other keywords: test cases; functional specifications; classification-tree restructuring methodologies

Subjects: Formal methods; Diagnostic, testing, debugging and evaluating systems

References

    1. 1)
    2. 2)
      • T.J. Ostrand , M.J. Balcer . The category-partition method for specifying and generating functional tests. Commun. ACM , 6 , 676 - 686
    3. 3)
      • M. Grochtmann , K. Grimm . Classification trees for partition testing. Softw. Test. Verif. Reliab. , 2 , 63 - 82
    4. 4)
      • T. Chusho . Test data selection and quality estimation based on the concept of essential branches for path testing. IEEE Trans. Softw. Eng. , 5 , 509 - 517
    5. 5)
      • R. Bache , M. Müllerburg . Measures of testability as a basis for quality assurance. Softw. Eng. J. , 3 , 86 - 92
    6. 6)
      • T.Y. Chen , P.L. Poon . Construction of classification trees via the classification-hierarchy table. Inf. Softw. Technol. , 13 , 889 - 896
    7. 7)
      • Grochtmann, M., Wegener, J., Grimm, K.: `Test case design using classification trees and the classification-tree editor CTE', Proceedings of the 8th International Software Quality Week (QW'95), 1995, Software Research InstituteSan Francisco, CA, .
    8. 8)
      • Chen, T.Y., Poon, P.L., Tse, T.H.: `A new restructuring algorithm for the classification-tree method', Proceedings of the Ninth International Workshop on Software technology and engineering practice, 1999, IEEE Computer Society, Los Alamitos, CA, p. 105–114.
    9. 9)
      • Balcer, M.J., Hasling, W.M., Ostrand, T.J.: `Automatic generation of test scripts from formal test specifications', Proceedings of the 3rd ACM Annual Symposium on Software testing analysis and verification, 1989, ACM Press, New York, p. 210–218.
    10. 10)
      • T.Y. Chen , P.L. Poon . On the effectiveness of classification trees for test case construction. Inf. Softw. Technol. , 13 , 765 - 775
    11. 11)
      • Singh, H., Conrad, M., Sadeghipour, S.: `Test case design based on Z and the classification-tree method', Proceedings of the First IEEE International Conference on Formal engineering methods, 1997, IEEE Computer Society, Los Alamitos, CA, p. 81–90.
    12. 12)
      • J. Sanders , E. Curran . (1994) Software quality: a framework for success in software development and support.
    13. 13)
      • Korel, B.: `Automated test data generation for programs with procedures', Proceedings of the ACM International Symposium on Software testing and analysis, 1996, ACM Press, New York, p. 209–215.
    14. 14)
      • P. Stocks , D. Carrington . A framework for specification-based testing. IEEE Trans. Softw. Eng. , 11 , 777 - 793
    15. 15)
      • H.Y. Chen , T.H. Tse , T.Y. Chen . TACCLE: a methodology for object-oriented software testing at the class and cluster levels. ACM Trans. Softw. Eng. Methodol. , 1 , 56 - 109
    16. 16)
      • H.Y. Chen , T.H. Tse , F.T. Chan , T.Y. Chen . In black and white: an integrated approach to class-level testing of object-oriented programs. ACM Trans. Software Eng. Methodol. , 3 , 250 - 295
http://iet.metastore.ingenta.com/content/journals/10.1049/ip-sen_20020335
Loading

Related content

content/journals/10.1049/ip-sen_20020335
pub_keyword,iet_inspecKeyword,pub_concept
6
6
Loading
Print this page
This is a required field
Please enter a valid email address