Skip to main content

Advertisement

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