A Test Scenario Automatic Generation Strategy for Intelligent Driving Systems

Algorithm 1

Pseudocode for CTBC.

1: Input:  , (, , ,

2: Output:  

3: Obtain uncovered

4: for all comb  in  uncovered  do:

5:  

6:  Add combweight to setofweight

7: end for

8:

9: while  uncovered    do

10:  best = combination with max(combweight) in uncovered

11:  for all in do

12:   Assign factors and values from combination that corresponding to best to testscenario

13:   Remove best from uncovered

14:  end for

15:  if  best > threshold  then

16:   while ((length of testscenario) < ) do

17:   nextbest = combination with max(combweight) in uncovered

18:   Comparing values of the same factors between nextbest and testscenario

19:   if there exist conflicting values then

20:    continue to select the next combination corresponding to nextbest in the descending order of combweight

21:    end if

22:    Factors and values that corresponding to nextbest but not exist in testscenario are assigned to testscenario

23:    Remove nextbest from uncovered

24:   end while

25:  else

26:   Assign factor that are not contained in testscenario with the value of

27:  end if

28:  Add testscenario to

29: end while