Objectives.

Like all fields of study Combinatorial Interaction Testing was not perfected in a day.

The combined efforts of many researchers have brought CIT to where it is today, and their work is not yet done.

Goals:

1. Learn the history of Combinatorial Interaction testing

2. Gain an idea of what CIT means for the future of software testing.

1

Timeline

1934	1935	1936	-	1984	1985	1986	1987	1988	1989	1990	1991	1992	1993	1994	1995	1996	1997	1998	1999	2000	2001	2002	2003	2004	2005	2006	2007	2008	2009	2010	2011
	Design of Experiments				Latin Squares					Combinatorial Designs: Construction Methods		Orthogonal Arrays		Covering Arrays			Combinatorial Designs and Tournaments	Table-based automation				Strength-Three covering arrays

2

The Design of Experiments

In the highly influential 1935 book The Design of Experiments British statistician R.A. Fisher lays out a method for designing experiments that laid the groundwork for all future research

Further information:

3

Orthogonal Latin Squares: An application of Experiment Design to Compiler Testing

In his 1985 paper Robert Mandl claimed that by using Orthogonal Latin Squares you could get the equivalent of exhastive testing at a fraction of the cost.

Further information:

4

Robust Testing of AT&T PMX/StarMAIL using OATS

In 1992 a paper was published in the AT&T technical journal on using Orthogonal arrays to design tests in a real world setting.

Further information:

5

The Automatic Efficient Test Case Generator System.

In 1994 the first paper on the AETG system was published. It showed how earlier works in software testing could be improved by using Covering arrays instead of Orthogonal Arrays

Further information:

6