Combinatorial Testing refers to those techniques that use classification trees to generate test cases by combining classes from trees. Classification trees were introduced during the early 1990’s by Grimm and Grochtmann for the structured representation of test cases [22]. The construction of classification trees and their associated combination tables are supported by the Classification-Tree Method (CTM), which is derived from the category-partition method [35].