关键词: 软件测试，C/S模式，UML状态图，有限状态机，UIO，中国邮递员算法

Abstract: C/S model based system has characters of multi-layers architecture and Object oriented based programming technology etc. It is difficult to carry out conformance testing for this kind of system. This paper presented a model for a topic C/S system based on UML state chart, and then transformed it into EFSM. A method combining UIO and Chinese post man algorithm was applied on the EFSM to generate conformance test cases. Finally, we adopted data flow based analyzing technology to exclude the test cases that are not executable. The UML state chart is good at modeling software system, so we utilized such advantage to reduce the difficulty of test case generation, and decrease the length of test cases and cost of software development

Key words: Software test, C/S model , UML statechart, FSM, UIO, Chinese postman algorithm