Locating Minimal Fault Interaction in Combinatorial Testing

Algorithm 1

The comFIL algorithm.

Inputs: CA: test case set

     : test result

Output: canFIS: the minimal fault interaction set of CA.

Process:

()  Set canFIS = , AllSet =

        //canFIS save Candidate Fault Interaction Set;

        //AllSet save elements of CA, each element has 2 properties .

     //phase I, Generate Candidate Fault Interaction Set

()   for (each_test_cases__in_CA)

()   if

()      for (each_element__in_subSet())

                 //subSet() is a key function, we will explain it later.

()        if

()           

()        

         // is the number of test cases which include interaction and triggered system fault;

()    else

()      for (each_element__in_subSet())

()          if

()             

()         

          // is the number of test cases which include interaction but not trigger system fault;

()   for (each_element__in_AllSet)

()      if

()         

     //phase II, Generate the minimal fault interaction set

()   while (there_are_element__not_tested_in_canFIS)

()      if

         //addTF() is another key function, we will implement it later.

()          

()      else

()          canFIS = canFIS − subSet()

()  return canFIS