Premium
Prioritizing MCDC test cases by spectral analysis of Boolean functions
Author(s) -
Ayav Tolga
Publication year - 2017
Publication title -
software testing, verification and reliability
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.216
H-Index - 49
eISSN - 1099-1689
pISSN - 0960-0833
DOI - 10.1002/stvr.1641
Subject(s) - prioritization , boolean function , computer science , measure (data warehouse) , test case , reliability engineering , scheduling (production processes) , test (biology) , mutation testing , algorithm , mathematical optimization , data mining , mutation , mathematics , machine learning , engineering , paleontology , biochemistry , chemistry , regression analysis , management science , biology , gene
Summary Test case prioritization aims at scheduling test cases in an order that improves some performance goal. One performance goal is a measure of how quickly faults are detected. Such prioritization can be performed by exploiting the fault exposing potential (FEP) parameters associated to the test cases. The FEP is usually approximated by mutation analysis under certain fault assumptions. Although this technique is effective, it could be relatively expensive compared to the other prioritization techniques. This study proposes a cost‐effective FEP approximation for prioritizing modified condition decision coverage (MCDC) test cases. A strict negative correlation between the FEP of an MCDC test case and the influence value of the associated input condition allows to order the test cases easily without the need of an extensive mutation analysis. The method is entirely based on mathematics and it provides useful insight into how spectral analysis of Boolean functions can benefit software testing.