马特尔，马蒂厄；马克·根格勒 并发程序的通信拓扑分析。 （英语） Zbl 0976.68041号 Havelund，Klaus（编辑）等人，SPIN模型检查和软件验证。第七届国际SPIN研讨会，2000年8月30日至9月1日，美国加利福尼亚州斯坦福市。诉讼程序。柏林：斯普林格。莱克特。注释计算。科学。1885, 265-286 (2000). 摘要：在本文中，我们解决了静态确定并发程序通信拓扑近似值的问题。这些程序可能包含动态进程和通道创建，并可能传递通道名称和功能，可能包含其他通信。我们引入了一种控制流分析方法，该方法构建有限状态自动机以提高其精度。这种方法有两个方面。首先，我们为并发系统中的每个进程构建一个自动机，从而近似地了解序列组件实现的同步是如何排序的。其次，我们从一个约化乘积自动机中提取通信拓扑，该自动机的大小是原始程序大小的多项式。我们实现了这一分析，并将其应用于电路分配机制的验证。关于整个系列，请参见[Zbl 0947.00033号]. 引用于2文件 MSC公司： 68号30 软件工程的数学方面（规范、验证、度量、需求等） 65年第68季度 形式语言和自动机 PDF格式BibTeX公司 XML格式引用 \textit{M.Martel}和\textit{M.Gengler}，莱克特。注释计算。科学。1885265-286（2000年；Zbl 0976.68041）