伊万娜·塞尔纳;拉德克·佩拉内克 分布式显式公平周期检测（基于集合的方法）。 （英语） Zbl 1023.68523号 Ball，Thomas（编辑）等人，《模型检查软件》。第十届国际SPIN研讨会，美国俄勒冈州波特兰，2003年5月9日至10日。诉讼程序。柏林：斯普林格。莱克特。注释计算。科学。2648, 49-73 (2003). 摘要：公平周期检测问题是LTL和公平CTL模型检查的核心。本文提出了一种新的分布式可扩展显式公平周期检测算法。我们的方法结合了显式表示的数据结构分布的简单性和符号算法的特性，允许高效的并行化。如果检测到公平循环（即反例），则算法会产生一个循环，该循环通常比基于深度的第一搜索算法产生的循环短。实验结果表明，我们的方法优于直接实现最佳序列算法的方法。关于整个系列，请参见[兹伯利1019.00013]. 引用于9文件 MSC公司： 68号30 软件工程的数学方面（规范、验证、度量、需求等） 软件：自旋蛋白 PDF格式BibTeX公司 XML格式引用 \textit{I.Cerná}和\textit{R.Pelánek}，Lect。注释计算。科学。2648、49-73（2003年；Zbl 1023.68523） 全文： 链接