理查德·赫伯斯;阿尔芬斯·拉阿尔曼 一种基于并行关系的符号互模拟最小化算法。 (英语) Zbl 1522.68324号 Enea,Constantin(编辑)等人,《验证、模型检查和抽象解释》。2019年1月13日至15日在葡萄牙卡斯凯斯举行的第20届国际会议,VMCAI 2019。诉讼程序。查姆:斯普林格。莱克特。注释计算。科学。11388, 535-554 (2019). 概要:使用BDD的符号计算和互模拟最小化是解决模型检查中状态空间爆炸的替代方法。这两种技术的结合打开了许多参数,可以对其进行调整以进行进一步优化。最重要的是,互模拟可以表示为等价类或关系。虽然最近的工作认为存储分区更有效,但我们表明基于关系的方法更可取。我们通过推导基于新的粗粒度BDD操作的基于关系的最小化算法来实现这一点。实现表明,关系方法使用更少的内存,性能更好。关于整个系列,请参见[Zbl 1409.68014号]. 引用于1文件 MSC公司: 60年第68季度 规范和验证(程序逻辑、模型检查等) 68问题85 并发和分布式计算的模型和方法(进程代数、互模拟、转换网等) 68宽10 计算机科学中的并行算法 关键词:互模拟最小化;符号模型检查;二叉决策图;决策图;并行计算 PDF格式BibTeX公司 XML格式引用 \textit{R.Huybers}和\textit{A.Laarman},莱克特。注释计算。科学。11388、535--554(2019年;Zbl 1522.68324) 全文: 内政部