DocumentCode :
2042687
Title :
Test prioritization using system models
Author :
Korel, Bogdan ; Tahat, Luay H. ; Harman, Mark
Author_Institution :
Dept. of Comput. Sci., Illinois Inst. of Technol., Chicago, IL, USA
fYear :
2005
fDate :
26-29 Sept. 2005
Firstpage :
559
Lastpage :
568
Abstract :
During regression testing, a modified system is retested using the existing test suite. Because the size of the test suite may be very large, testers are interested in detecting faults in the system as early as possible during the retesting process. Test prioritization tries to order test cases for execution so the chances of early detection of faults during retesting are increased. The existing prioritization methods are based on the code of the system. System modeling is a widely used technique to model state-based systems. In this paper, we present methods of test prioritization based on state-based models after changes to the model and the system. The model is executed for the test suite and information about model execution is used to prioritize tests. Execution of the model is inexpensive as compared to execution of the system; therefore the overhead associated with test prioritization is relatively small. In addition, we present an analytical framework for evaluation of test prioritization methods. This framework may reduce the cost of evaluation as compared to the existing evaluation framework that is based on experimentation (observation). We have performed an experimental study in which we compared different test prioritization methods. The results of the experimental study suggest that system models may improve the effectiveness of test prioritization with respect to early fault detection.
Keywords :
program testing; software fault tolerance; fault detection; regression testing; state-based model; system modeling; test prioritization method; Computer science; Costs; Educational institutions; Fault detection; Modeling; Software maintenance; Software systems; Software testing; System testing; Technological innovation;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Software Maintenance, 2005. ICSM'05. Proceedings of the 21st IEEE International Conference on
ISSN :
1063-6773
Print_ISBN :
0-7695-2368-4
Type :
conf
DOI :
10.1109/ICSM.2005.87
Filename :
1510150
Link To Document :
بازگشت