×

兹马思-数学第一资源

分布式动态模型检查和测试用例生成。(英语) Zbl 1178.68345
Valmari,Antti(编辑),《模型检查软件》。第13届国际纺纱研讨会,2006年3月30日至4月1日,奥地利维也纳。柏林:斯普林格出版社(ISBN 3-540-33102-6/pbk)。计算机科学课堂讲稿3925126-145(2006)。
摘要:并发系统的显式状态分析必须处理大的状态空间,这与包含许多并行进程和复杂数据结构的实际系统相对应。为了提高分析工具的计算能力,本文将动态方法(状态空间增量构造)和分布式方法(使用多台机器通过网络连接进行状态空间探索)相结合。为此,我们提议Mb D解决方案多块无交替布尔方程组分布式实时求解的新算法(贝丝s) 一。首先,我们申请Mb D解决方案使用问题的标准编码作为贝丝决议。在大状态空间上获得的加速和内存消耗比以前发布的基于博弈图的方法有了改进。接下来,我们提出了一致性测试用例生成问题的编码方法贝丝表示完整测试图的诊断的分辨率(Ctg公司)是建造的。通过应用Mb D解决方案,我们得到了一个分布式的动态测试用例生成器,它的能力可以在现有成熟的顺序工具下平滑地扩展。
整个系列请参见[Zbl 1103.68011].

理学硕士:
68Q60型 规范和验证(程序逻辑、模型检查等)
6885年 并行和分布式计算的模型和方法(过程代数、互模拟、转移网等)
PDF格式 BibTeX公司 XML 引用
全文: 多伊