×

改进了多核嵌套深度优先搜索。 (英语) Zbl 1374.68281号

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

MSC公司:

60年第68季度 规范和验证(程序逻辑、模型检查等)
PDF格式BibTeX公司 XML格式引用
全文: 内政部 链接