Test Cases Generation Algorithm of Classes Based on Directed Synchronous Interactions Graph
基于有向同步交互图的类族测试用例生成算法

According to synchronization message,message transferring and message waiting which message communication between objects brought,a model of Directed Synchronous Interactions Graph(DSIG) was worked out.The paper proposed a class test-case generation method with SIAPaths based on the DSIG,and designed an algorithm of automatic generating SIAPaths.At the same time,it proposed a testing criteria of synchronization interactions sequences.The paper expounded the testing feasibility between basic interactions path sequences and basic interactions message sequences based on the new algorithm.