基于时间通信顺序进程(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.