阿鲁尔，R。;布雷顿，R.K。;亨廷格，T.A。;卡迪尔，S。;拉贾马尼，S.K。 符号状态空间探索中的部分顺序缩减。 （英语） Zbl 1001.68080号 形式方法系统。设计。 18，第2期，97-116（2001）. 摘要：状态空间爆炸是设计和协议正式验证的根本障碍。在过去几年中，出现了几种解决这一问题的技术，其中两种技术意义重大：部分订单缩减和符号状态空间搜索。在异步系统中，独立并发事件的交织是等价的，只需要研究一种典型的交织来验证本地属性。部分顺序方法利用这种冗余，只访问可达状态的子集。另一方面，符号技术将系统和可达状态集的转换关系捕获为布尔函数。在许多情况下，可以使用二进制决策图（BDD）来紧凑地表示这些函数。传统上，这两种技术已经被两个不同的流派所实践——用于分析异步网络协议的具有枚举深度优先搜索的部分顺序方法，以及用于分析同步硬件设计的符号宽度优先搜索。我们将这两种方法结合起来，开发了一种在基于符号BDD的不变量检查中使用偏序约简技术的方法。我们给出了理论结果来证明该方法的正确性，并给出了实验结果来证明其有效性。 引用于1审查引用于14文件 MSC公司： 68问题65 抽象数据类型；代数规范 关键词：国家空间爆炸;二元决策图 PDF格式BibTeX公司 XML格式引用 \textit｛R.Alur｝等人，《表格方法系统》。设计。18，第2号，97--116（2001；Zbl 1001.68080） 全文： 内政部