格德·贝尔曼;科勒克里斯托弗森;金·拉森 状态/事件系统的上下文相关最小化。 （英语） Zbl 0963.68112号 程序。美国东部时间。阿卡德。科学。，物理学。数学。 47，第3期，216-228（1998）. 摘要：本文提出了一种有效检查并发状态/事件系统可达性的技术。该技术改进了传统的全局状态空间前向搜索算法，通过使用上下文相关最小化增量构造保持较小的子系统。已经实现了一个工具来验证状态事件系统。实验结果报告了一种可行的自动验证Milner调度器正确性的方法，该调度器是一种常用的基准测试，有100个单元。这一结果大大提高了该基准测试之前的最佳结果。此外，我们的技术已被证明非常适用于400个并发状态机以下的工业设计。 MSC公司： 60年第68季度 规范和验证（程序逻辑、模型检查等） 关键词：可达性;并发状态/事件系统 PDF格式BibTeX公司 XML格式引用 \textit{G.Behrmann}等人，Proc。美国东部时间。阿卡德。科学。，物理学。数学。47，第3号，216--228（1998；Zbl 0963.68112）