×

兹马思-数学第一资源

改进的多核嵌套深度优先搜索。(英语) Zbl 1374.68281号
Chakraborty,Supratik(编辑)等人,《验证和分析自动化技术》。第十届国际研讨会,ATVA 2012,Thiruvananthapuram,印度,2012年10月3日至6日。诉讼程序。柏林:斯普林格出版社(ISBN 978-3-642-33385-9/pbk)。计算机科学课堂讲稿7561269-283(2012)。
小结:本文介绍Cndfs公司,这是早期两个多核嵌套深度优先搜索的紧密集成(国家发展基金)LTL模型检验算法。Cndfs公司综合了不同的优点,避免了前人的一些缺点。我们比较一下Cndfs公司对这两种算法的早期特别组合,并显示了几个好处:它具有更短和更简单的代码和更简单的正确性证明。它具有类似的可伸缩性,同时降低了内存需求,表现出更为健壮的性能。
该算法已在多核后端实现LTSmin公司ModelChecker,这是第一次在48核机器(以前是16核)上进行基准测试。实验表明,与其他并行LTL模型检查算法相比,该算法具有更好的可扩展性,但我们也研究了明显的瓶颈。最后,我们注意到多核国家发展基金算法产生的反例更短,出人意料的是通常比基于BFS的算法更短。
整个系列请参见[Zbl 1251.68006].

理学硕士:
68Q60型 规范和验证(程序逻辑、模型检查等)
PDF格式 BibTeX公司 XML 引用
全文: 内政部