×

结合等价约简和扫线法分析无限状态系统。 (英语) Zbl 1047.68609号

Esparza,Javier(编辑)等人,《Petri网的应用和理论》,2002年。第23届国际会议,ICATPN 2002,澳大利亚阿德莱德,2002年6月24-30日。诉讼程序。柏林:施普林格出版社(ISBN 3-540-43787-8)。莱克特。注释计算。科学。2360, 314-334 (2002).
小结:扫线法是一种状态空间探索方法,用于针对显示进展的系统进行在轨验证。由于系统中存在进程,因此可以在状态空间生成期间删除某些状态,从而减少用于存储状态的内存。不幸的是,在状态空间探索中用于提高内存性能的相同进展常常会导致无限状态空间:系统中的进展被延续到状态中,从而导致只有通过进展才能区分的无限多状态。使用等价约简可以获得有限状态空间,从而抽象出进度,但在最简单的形式中,这消除了扫线法所需的进度属性。在本文中,我们研究了一种新的方法,该方法使用等价关系来获得有限的类集合,而不损害扫线方法所必需的进度特性。我们在两个案例研究中对新方法进行了评估,显示出性能的显著改进,并在定时着色Petri网的背景下简要讨论了新方法,在定时着色Petri网中,可以利用“增加的全局时间”语义进行比使用“延迟”语义更有效的分析。
关于整个系列,请参见[Zbl 0992.00053号].

MSC公司:

68问题85 并发和分布式计算的模型和方法(进程代数、互模拟、转换网等)
PDF格式BibTeX公司 XML格式引用
全文: 链接