基于图文法的并发系统状态测试方法及其实现

被引:10
作者
徐建礼
周龙骧
机构
[1] 中国科学院数学研究所
关键词
并发系统,系统测试,图文法,形式化方法,容错与同步算法;
D O I
10.13328/j.cnki.jos.1996.10.002
中图分类号
TP31 [计算机软件];
学科分类号
081205 [计算机软件];
摘要
在并发系统的研究和开发中,迫切需要一种能正确有效地描述并发系统的动态进程互联结构、动态进程通信和进程演化行为的形式化方法以及基于这种形式化方法的并发系统动态状态的测试手段.本文介绍一种基于图文法模型的并发系统状态测试方法,该方法与描述并发系统结构和行为的图文法模型相结合,构成了一个并发系统开发支持环境.这一方法可根据对并发系统的状态测试要求,在并发系统的运行期自动跟踪和记录并发系统的运行状态和通信情况,使并发系统的开发者可以实时地得到并发系统的运行状态,或者在并发系统运行结束后重演并发系统的状态变化过程
引用
收藏
页数:19
相关论文
empty
未找到相关数据