Based Stga Concurrent Program Testing

Jiangjun Tang (Computer Software and Theory) Directed by Huimin LinA method for selecting test synchronization sequences for concurrent programs is presented. The method is based on symbolic transition graphs with assignment (STGA). Compared with traditional approaches based on standard labelled transition system (LTS), STGA preserves important structural information which has a great impact on test sequence selection. As a consequence, the STGA-based method has significant advantage in test sequence selection. This is illustrated by a case study.We also present some coverages for directing the selection of test synchronization sequences. The case study shows that the error-finding ability of these coverages is better than that of random method.