Test Suite Prioritization by Interaction Coverage

Download: PDF.

“Test Suite Prioritization by Interaction Coverage” by Renee C. Bryce and Atif M. Memon. In Proceedings of The Workshop on Domain-Specific Approaches to Software Test Automation (DoSTA 2007); co-located with The 6th joint meeting of the European Software Engineering Conference and the ACM SIGSOFT Symposium on the Foundations of Software Engineering, (Dubrovnik, Croatia), Sep. 2007.

Abstract

Event-driven software (EDS) is a widely used class of software that takes sequences of events as input, changes state, and outputs new event sequences. Managing the size of tests suites for EDS is difficult as the number of possible event combinations and sequences grow exponentially with the number of events. We propose a new testing technique for EDS that extends software interaction testing. Traditional software interaction testing systematically examines all t-way interactions of parameters for a program. This paper extends this notion to t-way interactions over sequences of events. As a proof-of-concept, we prioritize existing test suites (for four GUIbased programs) by t-way interaction coverage. We compare the rate of fault detection with that of several other prioritization criteria. Our results show that prioritization by interaction coverage has the fastest rate of fault detection in half of our experiments, making the most impact when tests have high interaction coverage.

Download: PDF.

BibTeX entry:

@inproceedings{BryceMemonDoSTA2007,
   author = {Renee C. Bryce and Atif M. Memon},
   title = {Test Suite Prioritization by Interaction Coverage},
   booktitle = {Proceedings of The Workshop on Domain-Specific Approaches
	to Software Test Automation (DoSTA 2007); co-located with The 6th
	joint meeting of the European Software Engineering Conference and
	the ACM SIGSOFT Symposium on the Foundations of Software
	Engineering},
   address = {Dubrovnik, Croatia},
   month = sep,
   year = {2007}
}

Back to Atif Memon's Publications.