库尔山，R.P。；麦克米兰，K.L。 过程的结构归纳定理。 （英语） Zbl 0828.68096号 Inf.计算。 117，第1期，第1-11页（1995年）. 摘要：本文讨论具有任意数量同构组件的有限状态系统的形式化验证。我们提出了一种对固定大小系统进行归纳推广测试的技术，以证明任意大小的系统满足给定的规范。这使得使用有限状态验证系统（如COSPAN）来验证参数化协议成为可能。该方法还可用于验证固定但较大的系统，因为它减少了必须自动检查的系统的大小。该方法的基础是过程的结构归纳定理，本文对此进行了阐述和证明。该定理适用于满足简单代数定律的各种过程形式。我们给出了使用通信系统演算（CCS）和\（s/r）模型的证明示例。 引用于19文件 MSC公司： 第68季度第60季度 规范和验证（程序逻辑、模型检查等） 2005年第68季度 计算模型（图灵机等）（MSC2010） 关键词：形式验证；有限状态系统；结构归纳定理；通信系统演算 PDF格式BibTeX公司 XML格式引用 \textit{R.P.Kurshan}和\textit{K.L.McMillan}，Inf.Compute。117，编号1，1--11（1995；Zbl 0828.68096） 全文： 内政部