罗伯特·P·库尔珊（Robert P.Kurshan）。 协调过程的计算机辅助验证。自动机理论方法。 （英语） Zbl 0822.68116号 新泽西州普林斯顿：大学出版社。xii，270页（1995年）。 本书开发了用于协调过程的计算机辅助验证的自动机理论方法。一个主要关注点是启发式，以降低分析的计算复杂性，这对于工业环境中的验证至关重要。该文本适用于一/两学期的研究生课程，也适用于任何计划使用COPSAN或SMV等验证工具的人。方法论的讨论以及与其他技术的比较为研究和验证工具的开发提供了资源。第1章介绍了这个问题：如何从数学上验证协调组件的系统模型的行为是否正常。“系统”是指控制算法的硬件和/或软件实现。示例包括实现通信协议、缓存一致性协议和电话交换机的控制器。系统也可以是实现加法器的子电路、实现词法分析器的状态机、nim之类的游戏或离散事件经济模型。只要测试的属性是离散事件，也可以在这种情况下分析系统的实时行为。第二章讨论了布尔L-代数的主要性质。提升引理作为归约方法的基石，表明同态可以“提升”到乘积上。在第三章中，自动机转移结构被认为是原子系统事件布尔代数上的一个L矩阵。转换系统的行为是用语言来定义的。第四章证明了语言同态与布尔代数同态之间存在着1-1关系。第5章讨论了（L-*\）-自动机和（L-*）-过程\（ω）-理论，（ω-正则语言及其属性，各种自动机类型，语言同态，受第6章的约束。第7章将提出的技术应用于协调处理器系统的建模和分析。同步或异步系统以及系统约束建模都使用相同的语义模型。关注系统验证、离散事件系统的异步性和连续时间演化、可重用性、稳定性和异步等价性。第8章讨论了验证的减少和测试的复杂性。约简包括两个步骤：任务分解和任务定位。在分解步骤中，全局系统“任务”或属性被分解为局部属性，这些属性一起表示全局属性。本地化步骤将每个测试替换为计算上更简单的测试，这意味着前者。提出了一种结构，保证了检测的可操作性。重点讨论了多项式约简层次、局部化约简、同态约简和同态求精、同态验证和提升同态。具有任意数量同构组件的有限状态系统的形式验证受第9章的约束。提出了一种在固定尺寸系统上归纳推广单个测试的技术，以表明另一个系统（定义为整数参数）对参数的所有值执行给定任务。这使得可以使用COSPAN等有限状态验证系统来验证参数化设计。结构归纳定理是该方法的基础。用于形式验证的二进制决策图在第10章中给出。附录完成了说明。广泛的参考书目指向许多最近的来源。审核人：K.Peeva（索非亚） 引用于55文件 MSC公司： 68单位07 计算机辅助设计的计算机科学方面 68T50型 自然语言处理 70年第68季度 语言代数理论与自动机 68-02 与计算机科学有关的研究博览会（专著、调查文章） 关键词：计算机辅助检测;通信协议;缓存一致性协议;电话交换机;语言同态;布尔代数同态 软件：TLA公司;HOL公司 PDF格式BibTeX公司 XML格式引用 \textit{R.P.Kurshan}，协调过程的计算机辅助验证。自动机理论方法。新泽西州普林斯顿：大学出版社（1995；Zbl 0822.68116）