斯特凡·布隆;西蒙娜·奥尔赞 状态空间强互模拟约简的分布式算法。 (英语) Zbl 1270.68380号 Brim,Lubos(编辑)等人,PDMC 2002。2002年8月19日在捷克共和国布尔诺举行的第一次并行和分布式模型检查国际研讨会(CONCUR 2002卫星研讨会)会议记录。阿姆斯特丹:爱思唯尔。《理论计算机科学电子笔记》68,第4期,523-538(2002)。 摘要:众所周知,状态空间可能会变得很大,这使得使用状态空间(包括减少状态空间)很困难,因为内存不足。为了扩展可以处理的状态空间的大小,我们设计并实现了一种使用消息传递通信的分布式内存设置的互模拟简化算法。通过使用消息传递,可以在大型SMP机器和工作站集群上使用相同的实现。该算法将大型标记转换系统简化为模强互模拟。我们证明其正确性和终止性。我们提供了最坏情况下时间和消息复杂性的评估,以及来自原型实现的一些性能数据。理论和实践都表明,该算法随着工人数量的增加而增加。关于整个系列,请参见[Zbl 1270.68018号]. 引用于8文件 MSC公司: 68宽15 分布式算法 68瓦40 算法分析 68问题85 并发和分布式计算的模型和方法(进程代数、互模拟、转换网等) PDF格式BibTeX公司 XML格式引用 \textit{S.Blom}和\textit{S.Orzan},电子。注释Theor。计算。科学。68,第4号,523--538(2002;Zbl 1270.68380) 全文: 链接