Hong,Silien先生;法布里斯·科登;艾曼纽尔·帕维奥德·阿代特;萨米·伊万格利斯塔 计算基于P/T网的决策图表示的层次静态顺序。 (英语) Zbl 1350.68202号 Jensen,Kurt(编辑)等人,《Petri网和其他并发模型事务》V.Berlin:Springer(ISBN 978-3-642-29071-8/pbk)。计算机科学6900课堂讲稿。《期刊副刊》,121-140(2012)。 摘要:状态空间生成在处理工业规范时遇到了典型的组合爆炸问题。特别是,必须解决存储状态空间时的内存消耗问题,以验证安全属性。决策图是解决这个问题的一种方法。然而,它们的性能在很大程度上取决于变量对系统进行编码的方式。另一种对抗组合爆炸的方法是对系统的状态空间进行分层编码。本文介绍了如何通过预计算变量顺序的层次化来混合这两种技术。通过这种方式,我们获得了编码系统的变量的层次静态顺序。该启发式算法已经实现,并且表现出良好的性能。关于整个系列,请参见[兹比尔1238.68015]. MSC公司: 68问题85 并发和分布式计算的模型和方法(进程代数、互模拟、转换网等) 60年第68季度 规范和验证(程序逻辑、模型检查等) 关键词:状态空间生成;决策图;等级制度 软件:DSSZ-MC公司 PDF格式BibTeX公司 XML格式引用 \textit{S.Hong}等人,Lect。注释计算。科学。6900、121--140(2012年;Zbl 1350.68202) 全文: 内政部