奥尔纳·格隆伯格;泰米尔·海曼;阿萨夫·舒斯特 一种有效的可达性分析分布式算法。 （英语） Zbl 1278.68174号 Hunt，Warren A.jun.（编辑）等人，《计算机辅助验证》。第15届国际会议，2003年CAV，美国科罗拉多州博尔德，2003年7月8-12日。诉讼程序。柏林：施普林格出版社（ISBN 3-540-40524-0/pbk）。莱克特。注释计算。科学。2725, 54-66 (2003). 摘要：这项工作提出了一种用于可达性分析的新型分布式符号算法，可以“根据需要”有效地利用大量并行工作的机器。该算法的新颖之处在于其进程到任务的动态分配和重新分配，以及从局部状态爆炸中恢复的机制。因此，该算法是高效的：它只利用实际需要的资源。此外，它的高度适应性使其适合于开发非常大和异构的分布式非专用环境的资源。因此，它有潜力验证非常大的系统。我们在一个叫做Division的工具中实现了我们的算法。我们的初步实验结果表明，该算法确实有效。虽然本研究的目标是检查较大的模型，但结果也表明，由于通信开销非常小，因此有可能获得较高的加速比。关于整个系列，请参见[Zbl 1027.00031号]. 引用于4文件 MSC公司： 60年第68季度 规范和验证（程序逻辑、模型检查等） 68宽15 分布式算法 PDF格式BibTeX公司 XML格式引用 \textit{O.Grumberg}等人，Lect。注释计算。科学。2725、54-66（2003年；Zbl 1278.68174） 全文： 内政部