李丽怡;埃尔莎·冈特;威廉·曼斯基 CSP的符号分析工具。 （英语） Zbl 1432.68311号 Ciobanu，Gabriel（编辑）等人，《计算的理论方面——ICTAC 2014》。第十一届国际学术讨论会，罗马尼亚布加勒斯特，2014年9月17日至19日。诉讼程序。柏林：施普林格。莱克特。注释计算。科学。8687, 295-313 (2014). 概要：通信顺序过程（CSP）是描述并发系统的一种众所周知的形式化语言，其转换语义由S.D.布鲁克斯等人[J.Assoc.Comput.Mach.31，560-599（1984；兹比尔062868025)]. 在本文中，我们提出了基于CSP广义转换语义的轨迹细化模型分析工具，我们称之为HCSP，它将原始转换系统与Floyd-Hoare逻辑和符号计算的思想相结合。与原始跟踪语义相比，这种广义语义是合理和完整的。我们系统中的痕迹是原始语义给出的痕迹族的符号表示。这种更紧凑的表示方式使我们能够扩展原始CSP系统，以有效地对一些其他CSP系统难以或不可能分析的CSP程序进行模型检查。特别是，我们的系统可以将某些类别的非确定性选择作为单个转换来处理，而原始语义将分别处理每个选择，这可能导致大规模或无限的案例分析。本文所描述的所有工作都是在定理证明器Isabelle中完成的。然后，这为我们提供了一个CSP流程的自动化和交互式分析框架。它还使我们能够直接从Isabelle中提取基于HCSP的模拟器的Ocaml代码。基于HCSP语义和传统的跟踪精化，我们提出了符号跟踪精化的思想，并在此基础上构建了一个模型检查器。由于Isabelle系统尚不支持Maude代码的自动提取，模型检查器被手动转录到Maude中。有关整个系列，请参见[Zbl 1296.68006号]. MSC公司： 68问题85 并发和分布式计算的模型和方法（进程代数、互模拟、转换网等） 60年第68季度 规范和验证（程序逻辑、模型检查等） 68伏15 定理证明（自动和交互式定理证明、演绎、解析等） 引文：Zbl 0628.68025号 软件：OCaml公司;第二代外国存托凭证;莫德;FDR3公司;探查;mCRL2型 PDF格式BibTeX公司 XML格式引用 \textit{L.Li}等人，Lect。注释计算。科学。8687，295--313（2014；Zbl 1432.68311） 全文： 内政部