DESSERT: A DividE-and-conquer methodology for identifying categorieS, choiceS, and choicE relations for test case generation

IEEE Transactions on Software Engineering

Volumn 38, Issue 4, 2012, Pages 794-809

  Chen, Tsong Yueh ^a   Poon, Pak Lok ^b   Tang, Sau Fun ^a   Tse, T H ^c  

^a SWINBURNE UNIVERSITY OF TECHNOLOGY   (Australia)

^b HONG KONG POLYTECHNIC UNIVERSITY   (Hong Kong)

^c UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

Black box testing; category partition method; choice relation framework; choice relation table; software testing; test case generation

Indexed keywords

BLACK-BOX TESTING; CATEGORY-PARTITION METHOD; CHOICE RELATION FRAMEWORK; RELATION TABLES; TEST CASE GENERATION;

ALGORITHMS; SPECIFICATIONS; TESTING;

SOFTWARE TESTING;

EID: 84862503159     PISSN: 00985589     EISSN: None     Source Type: Journal    
DOI: 10.1109/TSE.2011.69     Document Type: Article

References (18)

1. M.J. Balcer, W.M. Hasling, and T.J. Ostrand, "Automatic Generation of Test Scripts from Formal Test Specifications," Proc. ACM SIGSOFT Third Symp. Software Testing, Analysis, and Verification, pp. 210-218, 1989.
2. B. Beizer, Software Testing Techniques. Van Nostrand Reinhold, 1990.
3. L.C. Briand, Y. Labiche, and Z. Bawar, "Using Machine Learning to Refine Black-Box Test Specifications and Test Suites," Proc. Eighth Int'l Conf. Quality Software, pp. 135-144, 2008.
4. T.Y. Chen, P.-L. Poon, S.-F. Tang, and T.H. Tse, "On the Identification of Categories and Choices for Specification-Based Test Case Generation," Information and Software Technology, vol. 46, no. 13, pp. 887-898, 2004.
5. T.Y. Chen, P.-L. Poon, S.-F. Tang, and T.H. Tse, "Identification of Categories and Choices in Activity Diagrams," Proc. Fifth Int'l Conf. Quality Software, pp. 55-63, 2005. (Pubitemid 46442543)
6. T.Y. Chen, P.-L. Poon, and T.H. Tse, "An Integrated Classificationtree Methodology for Test Case Generation," Int'l J. Software Eng. and Knowledge Eng., vol. 10, no. 6, pp. 647-679, 2000. (Pubitemid 32168383)
7. T.Y. Chen, P.-L. Poon, and T.H. Tse, "A Choice Relation Framework for Supporting Category-Partition Test Case Generation," IEEE Trans. Software Eng., vol. 29, no. 7, pp. 577-593, July 2003.
8. M. Grindal, J. Offutt, and S.F. Andler, "Combination Testing Strategies: A Survey," Software Testing, Verification and Reliability, vol. 15, no. 3, pp. 167-199, 2005. (Pubitemid 41320808)
9. M. Grindal, J. Offutt, and J. Mellin, "Managing Conflicts When Using Combination Strategies to Test Software," Proc. 18th Australian Software Eng. Conf., pp. 255-264, 2007. (Pubitemid 47296931)
10. M. Grochtmann and K. Grimm, "Classification Trees for Partition Testing," Software Testing, Verification and Reliability, vol. 3, no. 2, pp. 63-82, 1993.
11. R.M. Hierons, M. Harman, and H. Singh, "Automatically Generating Information from a Z Specification to Support the Classification Tree Method," Proc. Third Int'l Conf. Formal Specification and Development in Z and B, vol. 2651, pp. 388-407, 2003.
12. M.F. Lau and Y.T. Yu, "An Extended Fault Class Hierarchy for Specification-Based Testing," ACM Trans. Software Eng. and Methodology, vol. 14, no. 3, pp. 247-276, 2005. (Pubitemid 43891481)
13. Y. Lei and K.-C. Tai, "In-Parameter-Order: A Test Generation Strategy for Pairwise Testing," Proc. IEEE Third Int'l HigH.-Assurance Systems Eng. Symp., pp. 254-261, 1998.
14. G.J. Myers, The Art of Software Testing. Wiley, 2004.
15. T.J. Ostrand and M.J. Balcer, "The Category-partition Method for Specifying and Generating Functional tests," Comm. ACM, vol. 31, no. 6, pp. 676-686, 1988.
16. P.-L. Poon, S.-F. Tang, T.H. Tse, and T.Y. Chen, "CHOC'LATE: A Framework for Specification-Based Testing," Comm. ACM, vol. 53, no. 4, pp. 113-118, 2010.
17. H. Singh, M. Conrad, and S. Sadeghipour, "Test Case Design Based on Z and the Classification-Tree Method," Proc. First Int'l Conf. Formal Eng. Methods, pp. 81-90, 1997.
18. K.-C. Tai and Y. Lei, "A Test Generation Strategy for Pairwise Testing," IEEE Trans. Software Eng., vol. 28, no. 1, pp. 109-111, Jan. 2002. (Pubitemid 34129838)