Skip to main content
Journal of Software Engineering Research and Development

Table 20 Greedy algorithms/tools for CIT

From: An algorithm for combinatorial interaction testing: definitions and rigorous evaluations

Algorithm/Tool

1

2

3

4

5

6

7

8

9

IPOG-F ((Forbes et al. 2008))

*

-

-

-

 

*

 

*

 

AETG (Cohen et al. 1997)

-

 

-

-

   

*

*

PICT ((Czerwonka 2006))

*

 

-

-

*

  

*

 

ACTS ((Yu et al. 2013))

-

-

-

-

 

-

 

*

*

CitLab ((Cavalgna et al. 2013))

-

 

-

-

   

*

 

IPOG-C ((Yu et al. 2013))

*

-

 

-

 

*

 

*

*

FDA-CIT ((Yilmaz et al. 2014))

*

 

-

-

   

*

 

jenny ((Jenkins 2016))

*

 

-

  

-

*

*

 

TTR - 1.2

*

*

*

*

-

*

*

*

-

  1. Caption: 1 = new algorithm, 2 = no more than 1 auxiliary matrix, 3 = evaluated via controlled experiments/quasiexperiments, 4 = no generation of full matrix of t-tuples, 5 = time optimization, 6 = works based on an initial solution, 7 = do not impose parameter/value input restriction, 8 = support for t-way testing, 9 = support for constraints
Back to article page