2015 QPRC

Title: Covering Arrays and Software Testing

Author: Joseph Morgan, SAS Institute Inc., JMP Division

Abstract: A homogenous covering array CA( N; t, k, v), is an N x k array on v symbols such that any t column projection contains all v^t level combinations at least once. In this talk we will describe key generalizations to this basic homogenous covering array model and explain why these constructs are increasingly viewed by the software engineering community as an important tool for software testing. In the process we will provide an overview of algorithms and discuss some of the challenges that remain.