×

兹马思-数学第一资源

时间自动机的多核可达性。(英语) 兹布1374.68277
Jurdzinnski,Marcin(ed.)等人,《时间系统的形式化建模与分析》。2012年9月18日至20日,英国伦敦,2012年格式第十届国际会议。诉讼程序。柏林:斯普林格出版社(ISBN 978-3-642-33364-4/pbk)。计算机科学课堂讲稿759591-106(2012)。
摘要:时间自动机模型检测是一种应用广泛的技术。但是为了利用现代硬件,这些算法需要并行化。针对更一般的结构良好的过渡系统,我们提出了一种多核可达性算法,并给出了时间自动机的实现。
我们的实现扩展了opal工具,以便在c++,足以与乌帕阿尔模型检查器,可由离散模型检查器使用LTSmin公司,其并行可达性算法现在被扩展到处理半符号状态的包含。高效的无锁数据结构的重用保证了高可伸缩性和高效的内存使用。
实验表明蛋白石+LTSmin公司可以超越目前最先进的技术,乌帕阿尔. 增加的并行性可以将验证时间从几分钟缩短到几秒钟,在一台48核机器上的加速速度高达40倍。最后,严格的BFS和(令人惊讶的)并行DFS搜索顺序可以减少状态计数,并提高加速。
整个系列请参见[Zbl 1251.68022].
理学硕士:
68Q60型 规范和验证(程序逻辑、模型检查等)
68Q45号 形式语言与自动机
PDF格式 BibTeX公司 XML 引用
全文: 内政部