Generation Algorithm of Test Suite for State Transition Sequence with Abnormal Transitions in Robot Software Component

This paper proposes a new method called the path-history coverage to generate a test suite to test the state transition behavior of the robot SW component. The proposed method generate a test suite which includes abnormal state transitions based on FSM of target component. Especially the proposed method covers the disadvantage of the mutation test method that the size of the test suite is explosively increasing. Examples including OPRoS Component[1] show the validity of the proposed method.

[1]  Márcio Eduardo Delamaro,et al.  Proteum/FSM: a tool to support finite state machine validation based on mutation testing , 1999, Proceedings. SCCC'99 XIX International Conference of the Chilean Computer Science Society.

[2]  Paul G. Sorenson,et al.  Generating Class-Based Test Cases for Interface Classes of Object-Oriented Black Box Frameworks , 2008 .

[3]  Jingsha He,et al.  Testing coverage analysis for software component validation , 2005, 29th Annual International Computer Software and Applications Conference (COMPSAC'05).

[4]  Tsun S. Chow,et al.  Testing Software Design Modeled by Finite-State Machines , 1978, IEEE Transactions on Software Engineering.