休伯特Garavel;拉杜·马特埃斯库;伊琳娜·斯马兰达奇 模型检查的并行状态空间构造。 （英文） Zbl 0986.68883号 马修·德怀尔（编辑），《模型检查软件》。第八届国际SPIN研讨会，加拿大多伦多，2001年5月19日至20日。诉讼程序。柏林：斯普林格。勒克特。注释计算。科学。2057, 217-234 (2001). 摘要：通过模型检查验证并发有限状态系统通常需要生成（大部分）被分析系统的状态空间。由于状态爆炸问题，这可能是一个占用资源的操作，无论是在内存还是CPU时间方面。本文旨在通过使用并行化技术来提高状态空间构造的性能。我们提出了在网络或工作站集群上构建状态空间（或标记转换系统）的并行算法。网络中的每个节点构建一部分状态空间，在并行计算终止时，所有部分被合并为整个状态空间。这些算法已经在CADP验证工具集中实现，并在LOTOS中指定的各种并发应用程序上进行了实验。结果表明，所获得的加速比接近理想值，并且网络节点之间具有良好的负载平衡。关于整个系列，请参见[兹比尔0961.00029]. 引用于9文件 MSC公司： 68单位99 计算方法和应用 60年第68季度 规范和验证（程序逻辑、模型检查等） 68问题85 并发和分布式计算的模型和方法（进程代数、互模拟、转换网等） 软件：自旋蛋白;NuSMV公司 PDF格式BibTeX公司 XML格式引用 \textit{H.Garavel}等人，Lect。注释计算。科学。2057、217--234（2001年；Zbl 0986.68883）