×

计算基于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格式引用
全文: 内政部