帕特丽斯·戈德弗里德 使用部分订单改进自动验证方法。（扩展摘要）。 （英语） Zbl 0765.68122号 计算机辅助验证程序。第二届国际会议，CAV’90，新不伦瑞克/新泽西州（美国），Lect。注释计算。科学。531, 176-185 (1991). 摘要：[有关整个系列，请参阅Zbl 0756.00006号.]我们提出了一种并发有限状态系统的验证方法，试图避免由于交叉建模并发而导致的组合爆炸。系统的行为是用部分顺序（更准确地说是用Mazurkiewicz的轨迹）而不是交错来描述的。我们引入了“跟踪自动机”的概念，它每部分阶只生成一个线性化。然后我们展示了如何使用跟踪自动机来证明程序的正确性。 引用于21文件 MSC公司： 60年第68季度 规范和验证（程序逻辑、模型检查等） 关键词：跟踪自动机；并发有限状态系统的验证方法；Mazurkiewicz的痕迹 引文：Zbl 0756.00006号 PDF格式BibTeX公司 XML格式引用 \textit{P.戈德弗里德}，莱克特。注释计算。科学。531、176--185（1991年；Zbl 0765.68122）