基于TCSP的实时并发系统测试方法  

Novel method for test of real-time concurrent systems based on TCSP

作　　者：郭婧[1] 徐中伟[1] 李丽梅[2] 

机构地区：[1]同济大学电子与信息工程学院,上海201804 [2]九江学院图书馆,九江332005

出　　处：《高技术通讯》2015年第4期350-356,共7页Chinese High Technology Letters

基　　金：国家自然科学基金(61075002);国家科技支撑计划重大项目(2011BAG01B03);863计划(2012AA112801)资助项目

摘　　要：基于时间通信顺序进程(TCSP)语言——一种用于建模、验证实时并发系统的形式化语言,进行了一种新型实时并发系统测试方法的研究,以提高测试的覆盖率和完整度。首先研究了实时并发系统的输入、输出一致性关系,然后在时间迹、时间拒绝两种框架下,分别定义了最小不满足时间迹、最小拒绝集合,分情况研究了其测试过程。在TCSP的稳定失效模型下,将输出事件加入拒绝事件集合,最后提出了基于通信顺序进程(CSP)精化关系,且辨别输入、输出事件的实时测试模型,因此测试时不仅能精确地表示系统属性及行为,而且能利用该语言的精化关系定义测试的一致性测试关系。Based on the timed communication sequential process （TCSP） language, a formal verification language for modeling and testing of real-time concurrent systems, the study was conducted, and a novel approach to testing re- al-time concurrent systems was proposed to improve the coverage and integrity of the testing. Firstly, the conform- ance relations of real-time systems between input and output were studied, and then the minimum unsatisfied timed trace and the minimum refused set were defined under the framework of timed trace and timed refuse. The next step, was to deal with the testing process in terms of different situations. Finally, under the stable failure model of TCSP, a real-time testing model based on CSP refinement was put forward by combining output events and refused events to identify input and output events. Thus the system properties and behaviors can be accurately presented when testing, and the conformance test relations can be defined by using the language＇s refinement.

关 键 词：一致性测试 实时性 并发性 形式化方法 精化关系 

分 类 号：TP311.53[自动化与计算机技术—计算机软件与理论]