查尔斯·拉科斯。；Kristensen，Lars M。 使用等价约简和扫描线方法对基于对象的系统进行状态空间探索。 （英语） Zbl 1170.68540号 Peled，Doron A.（编辑）等人，《验证和分析自动化技术》。2005年10月4日至7日，第三届国际研讨会，ATVA 2005，台湾台北。诉讼程序。柏林：施普林格出版社（ISBN 3-540-29209-8/pbk）。《计算机科学讲义》37071987-201（2005）。 概要：基于对象的系统对状态空间探索提出了特殊的挑战。对象可以动态创建和丢弃，也可以通过对象标识符引用。在一个状态中一致地重新标记对象标识符会导致一个表面上不同但在行为上与原始状态相同的状态。类似地，基于对象的系统可以包含垃圾，垃圾对后续行为没有影响，但会导致不必要的状态差异。这两个因素都可能导致国家空间爆炸。本文考虑基于Petri网形式的对象系统的状态空间探索。它通过使用等价约简和扫描线技术解决了上述问题。给出了一个简单的通信协议案例研究的实验结果。关于整个系列，请参见[Zbl 1089.68013号]. MSC公司： 68问题85 并发和分布式计算的模型和方法（进程代数、互模拟、转换网等） 68个M12 网络协议 软件：dSPIN公司；设计/CPN；续订 PDF格式BibTeX公司 XML格式引用 \textit{C.A.Lakos}和\textit{L.M.Kristensen}，莱克特。注释计算。科学。3707187--201（2005年；Zbl 1170.68540） 全文： 内政部