安德烈亚斯·达尔斯加德（Andreas E.Dalsgaard）。;阿尔芬斯·拉阿尔曼;Larsen，Kim G。;Mads Chr.奥列森。;雅各布·范德波尔 时间自动机的多核可达性。 （英语） Zbl 1374.68277号 Jurdziñski，Marcin（ed.）等人，时间系统的形式化建模和分析。2012年9月18日至20日，第十届国际会议，FORMATS 2012，英国伦敦。诉讼程序。柏林：施普林格出版社（ISBN 978-3-642-33364-4/pbk）。计算机科学课堂讲稿759591-106（2012）。 摘要：时间自动机的模型检查是一种应用广泛的技术。但为了利用现代硬件，算法需要并行化。我们为更一般的一类结构良好的转移系统提出了一种多核可达性算法，并实现了时间自动机。我们的实现扩展了opaal工具，以在c（c）++，这足以与乌帕尔模型检查器，可以由离散模型检查器使用LTSmin公司，其并行可达性算法现在扩展到处理半符号状态的包含。高效无锁数据结构的重用保证了高可伸缩性和高效内存使用。通过实验我们证明了蛋白石+LTSmin公司可以超越当前最先进的技术，乌帕尔增加的并行性被证明可以将验证时间从几分钟减少到几秒钟，在48芯机器上加速高达40。最后，显示了严格的BFS和（令人惊讶的）并行DFS搜索顺序，以减少状态计数，并提高速度。有关整个系列，请参见[Zbl 1251.68022号]. MSC公司： 60年第68季度 规范和验证（程序逻辑、模型检查等） 65年第68季度 形式语言和自动机 软件：Uppaal公司;LTSmin公司;蛋白石 PDF格式BibTeX公司 XML格式引用 \textit{A.E.Dalsgaard}等人，Lect。注释计算。科学。7595，91-106（2012；Zbl 1374.68277） 全文： 内政部