×

分布式实时模型检查和测试用例生成。 (英语) Zbl 1178.68345号

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

MSC公司:

60年第68季度 规范和验证(程序逻辑、模型检查等)
68问题85 并发和分布式计算的模型和方法(进程代数、互模拟、转换网等)
PDF格式BibTeX公司 XML格式引用
全文: 内政部