电子学报 ›› 2013, Vol. 41 ›› Issue (11): 2276-2284.DOI: 10.3969/j.issn.0372-2112.2013.11.026

• 学术论文 • 上一篇    下一篇

一种符号化执行的实时系统一致性测试生成方法

万勇兵1,2, 徐中伟1,2, 梅萌1   

  1. 1. 同济大学电子与信息工程学院, 上海 201804;
    2. 嵌入式系统与服务计算教育部重点实验室, 上海 201804
  • 收稿日期:2012-11-26 修回日期:2013-04-27 出版日期:2013-11-25 发布日期:2013-11-25
  • 通讯作者: 万勇兵
  • 作者简介:徐中伟 男,1964年6月出生于江苏无锡.现为同济大学电子与信息工程学院信息与通信工程系教授、博士生导师.从事安全软件验证、测试与评估方面的研究工作. E-mail:xuzhongweish@163.com
  • 基金资助:
    国家自然科学基金(No.61075002,No.61273180);“十二五”国家科技支撑资助项目(No.2011BAG01B03);铁道部科技重点资助项目(No.2009X002-A)

A Symbolic Execution Method for Conformance Test Generation of Real-Time System

WAN Yong-bing1,2, XU Zhong-wei1,2, MEI Meng1   

  1. 1. School of Electronics & Information Engineering, Tongji University, Shanghai 201804, China;
    2. The Key Laboratory of Embeddedsystem and Service Computing Ministry of Education, Shanghai 201804, China
  • Received:2012-11-26 Revised:2013-04-27 Online:2013-11-25 Published:2013-11-25

摘要: 系统一致性测试用来验证和确认系统实现的正确性.针对实时系统在进行数据处理时受到时间约束,容易导致状态空间爆炸的问题,提出一种符号化测试生成方法.首先对符号变迁系统和时间自动机进行扩展,建立一种新的符号语义模型TSIOSTS,基于该模型定义了时间一致性关系(tioco);然后以tioco关系为指导,结合符号化执行策略,生成被测系统模型的时间符号化测试行为树,并转化为测试用例;最后将提出的理论和方法应用于CTCS-3列控系统临时限速服务器的一致性测试中,验证了该方法的可行性和有效性.

关键词: 实时系统, 一致性测试, 时间安全输入输出符号变迁系统, 符号执行, 测试用例生成

Abstract: Conformance test is performed to verify and validate the correctness of a system implementa- tion.In view of easily causing the problem of state space explosion,and due to time constraint in data processing for real-time system,a symbolic test generation method is proposed.Firstly,symbolic transition systems and timed automata are extended to establish a semantic model TSIOSTS,based on which an extension of timed conformance relation tioco is defined.Then,with tioco and the symbolic execution strategy,a symbolic timed behavior tree of the system model under test is yielded and transformed into test cases.Finally,the proposed method is applied to conformance test of temporary speed restriction server of the CTCS-3 train control system,and the results present feasibility and validity of the method.

Key words: real-time system, conformance test, time safety input-output symbolic transition system, symbolic test generation, test case generation

中图分类号: