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

WAN Yong-bing; XU Zhong-wei; MEI Meng

doi:10.3969/j.issn.0372-2112.2013.11.026

您当前的位置：

首页 >

文章列表页 >

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

更新时间：2025-07-16

- A Symbolic Execution Method for Conformance Test Generation of Real-Time System
- Acta Electronica Sinica Vol. 41, Issue 11, Pages: 2276-2284(2013)
- 作者机构：
  
  1. 同济大学电子与信息工程学院,上海,201804
  2. 嵌入式系统与服务计算教育部重点实验室,上海,201804
  3. 同济大学电子与信息工程学院,上海,201804
  4. 嵌入式系统与服务计算教育部重点实验室,上海,201804
- 作者简介：
- 基金信息：
- DOI：10.3969/j.issn.0372-2112.2013.11.026
  CLC： TP301
- Published：2013
- 稿件说明：
移动端阅览
WAN Yong-bing, XU Zhong-wei, MEI Meng. A Symbolic Execution Method for Conformance Test Generation of Real-Time System[J]. Acta Electronica Sinica, 2013, 41(11): 2276-2284.
DOI：

WAN Yong-bing, XU Zhong-wei, MEI Meng. A Symbolic Execution Method for Conformance Test Generation of Real-Time System[J]. Acta Electronica Sinica, 2013, 41(11): 2276-2284. DOI： 10.3969/j.issn.0372-2112.2013.11.026.

摘要

系统一致性测试用来验证和确认系统实现的正确性.针对实时系统在进行数据处理时受到时间约束，容易导致状态空间爆炸的问题，提出一种符号化测试生成方法.首先对符号变迁系统和时间自动机进行扩展，建立一种新的符号语义模型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.

关键词

Keywords

references

Views

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

An Approach to Property-Oriented Testing of Real-Time Systems

Conformance Test Methodology of Network Management Interface Based on tML/Message Queue

Test Case Generation Based on Orthogonal Exploration and Particle Swarm Optimization

Related Author

LI Shu-hao

WANG Ji

QI Zhi-Chang

DONG Wei

DONG Wen-li

MENG Luo-ming

QIU Xue-song

WANG Ling-sai

Related Institution

School of Computing,National University of Defense Technology

State Key Laboratory for Software Engineering,Wuhan University

School of ComputingNational University of Defense TechnologyChangshaHunan 410073China

State Key Laboratory for Software EngineeringWuhan UniversityWuhanHubei 430072China

.O.Box 198,Beijing University of Posts and Telecommunications,Beijing

⁰