On the identification of categories and choices for specification-based test case generation

The category-partition method and the classification-tree method help construct test cases from specifications. In both methods, an early step is to identify a set of categories (or classifications) and choices (or classes). This is often performed in an ad hoc manner due to the absence of systematic techniques. In this paper, we report and discuss three empirical studies to investigate the common mistakes made by software testers in such an ad hoc approach. The empirical studies serve three purposes: (a) to make the knowledge of common mistakes known to other testers so that they can avoid repeating the same mistakes, (b) to facilitate researchers and practitioners develop systematic identification techniques, and (c) to provide a means of measuring the effectiveness of newly developed identification techniques. Based on the results of our studies, we also formulate a checklist to help testers detect such mistakes.

[1]  Lee J. White,et al.  A Domain Strategy for Computer Program Testing , 1980, IEEE Transactions on Software Engineering.

[2]  Jianping Wu,et al.  TUGEN: an automatic test suite generator integrating data-flow and control-flow methods , 1998, ICC '98. 1998 IEEE International Conference on Communications. Conference Record. Affiliated with SUPERCOMM'98 (Cat. No.98CH36220).

[3]  Mirko Conrad,et al.  Test case design based on Z and the classification-tree method , 1997, First IEEE International Conference on Formal Engineering Methods.

[5]  Elaine J. Weyuker,et al.  Selecting Software Test Data Using Data Flow Information , 1985, IEEE Transactions on Software Engineering.

[6]  Tsong Yueh Chen,et al.  Experience with teaching black-box testing in a computer science/software engineering curriculum , 2004, IEEE Transactions on Education.

[7]  John Wordsworth Software development with Z - a practical approach to formal methods in software engineering , 1992, International computer science series.

[8]  Thomas J. Ostrand,et al.  Automatic Generation of Test Scripts from Formal Test Specifications , 1989, Symposium on Testing, Analysis, and Verification.

[9]  Lori A. Clarke,et al.  A Close Look at Domain Testing , 1982, IEEE Transactions on Software Engineering.

[10]  Tsong Yueh Chen,et al.  An Integrated Classification-Tree Methodology for Test Case Generation , 2000, Int. J. Softw. Eng. Knowl. Eng..

[11]  Steven J. Zeil,et al.  Selectivity of data-flow and control-flow path criteria , 1988, [1988] Proceedings. Second Workshop on Software Testing, Verification, and Analysis.

[12]  Matthias Grochtmann,et al.  Classification trees for partition testing , 1993, Softw. Test. Verification Reliab..

[13]  Tsong Yueh Chen,et al.  A Choice Relation Framework for Supporting Category-Partition Test Case Generation , 2003, IEEE Trans. Software Eng..

[14]  Marc J. Balcer,et al.  The category-partition method for specifying and generating fuctional tests , 1988, CACM.