关键词: 组合测试，组合对象，代数构造，贪婪法，元启发式搜索技术

Abstract: Interaction testing is an effective test suite generation technique and becoming a challenging problem. It is concerned with the interaction among several parameters of system under test (SUT) and can test the SUT effectively with smaller test suite. We described the interaction testing problem based on the interaction coverage criteria, explained four well-known combinatorial objects,classified several well-known interaction testing approaches by their characteris- tic and gave a brief interpretation of some classical approaches. We also gave a set of evaluation criteria and made a comparison among all the approaches. At last we gave a conclusion and discussed some issues to be further studied.

Key words: Interaction testing, Combinatorial object, Algebraic construction, Greedy algorithm, Metaheuristic search technique