基于接口自动机的列车通信设备测试用例生成

Test Case Generation for Train Communication Devices Based on Interface Automata

列车通信设备是一种嵌入式系统。有效地测试这类设备是列车运行系统质量保证的重要手段。嵌入式系统测试的重要任务之一是有效地生成测试用例。文中提出基于接口自动机(Interface Automata)技术自动生成列车通信设备的测试用例。现有的接口自动机技术只支持同步消息的发送与接收,而列车通信设备还需要处理异步消息的发送与接收。为此,文中对接口自动机理论进行了扩展,以便支持列车通信设备异步消息通信的需求。依据列车通信网络的规范,文中使用扩展了的接口自动机对列车通信模块及通信模块的组合作了形式化建模,依据测试覆盖准则,自动生成测试序列,并利用模型驱动技术自动生成测试脚本。文中比较了手工生成测试用例方法及所提出的自动生成测试用例技术,展示后者从测试覆盖、时间节约方面的有效性。

Train communication network device is a kind of embedded systems. Software testing has been still an effective way to assure the quality of train communication network device. One of the most critical tasks for embedded system testing is how to generate test cases effectively. Present a test-case generation approach that is based on interface automata. Currently, interface automata simply supports sending and receiving of messages synchronously, which is incompatible with the mode of message handling of train communication net- work. Therefore, propose a way to extend interface automata to support the demand of asychronous message communication for train com- munication device; model the communication components of the train communication network and their interactions; with this model, gen- erate test sequences according to test coverage criteria, and produce test scripts automatically. Finally, compare the approach proposed with manual test-case generation,and show the efficiency and the effectiveness in test coverage.