State Transition Graph Size

The statistics on the extracted STGs of game tasks on the first version(V0) For each task is shown in the list below. We adopt the count-based technique to create the STG until the task can be successfully accomplished 10 times. Note that, it needs to explore many states for a successful accomplishment. Column #RowState shows the number of raw states identified in the STG construction. Column #State and Column #Action show the number of abstracted states and actions in the STG. Column Time (min) shows the total time spent for building the STG of a task.

The results show that, without abstraction, it can explore many raw states that constitute a complex graph. For example, on task 1, it collects 14,512 states. After the abstraction, the number of states is greatly reduced. On average, each STG has about 61.9 states and 161.8 actions. The constructed STG will be used in the following regression test selection.