弗雷德里克·朗;拉杜·马特埃斯库 使用标记转换系统和布尔方程系统网络进行局部模型检查。 （英语） 兹比尔1352.68158 Flanagan，Cormac（编辑）等人，《系统构建和分析的工具和算法》。2012年3月24日至4月1日在爱沙尼亚塔林举行的第18届国际会议（TACAS 2012）是欧洲软件理论与实践联合会议（ETAPS 2012）的一部分。诉讼程序。柏林：施普林格出版社（ISBN 978-3-642-28755-8/pbk）。计算机科学课堂讲稿7214，141-156（2012）。 总结：部分模型检查由提出H.R.安徒生[“部分模型检查”，摘自：1995年第十届IEEE计算机科学逻辑研讨会论文集。加利福尼亚州洛斯·阿拉米托斯：IEEE计算机协会。398–407 (1995;doi:10.1010/LICS.1995.523274)]在进程组合上对时序逻辑公式进行组合验证。它包括将从一个过程中获得的行为信息（一种称为商的操作）逐步合并到公式中，以获得一个新的公式，该公式可以在删除了合并过程的较小成分上进行验证。每一步都必须对公式进行简化，以便将公式保持在一个易于处理的大小。在本文中，我们重新访问了部分模型检查。首先，我们将商扩展到标记转换系统网络模型，该模型包含大多数并行组合运算符，包括E-Lotos标准中提供的同步和使用同步接口的并行组合之间的（m）。其次，我们根据公式的图形表示（称为公式图）和过程之间的简单同步乘积重新定义了商，从而通过重用专门用于图形合成的现有工具，可以高效、轻松地实现商。第三，我们建议将公式简化为使用直接应用于公式图的布尔方程系统的互模拟和约简的组合，从而使公式简化也能够轻松高效地实现。最后，我们描述了CADP（Construction and Analysis of Distributed Processes）工具箱中的一个实现，并给出了一些实验结果，其中部分模型检查使用的内存比实时模型检查少数百倍。关于整个系列，请参见[Zbl 1238.68014号]. 引用于5文件 MSC公司： 60年第68季度 规范和验证（程序逻辑、模型检查等） 第68季度85 并发和分布式计算的模型和方法（进程代数、互模拟、转换网等） 软件：CADP公司 PDF格式BibTeX公司 XML格式引用 \textit{F.Lang}和\textit{R.Mateescu}，莱克特。注释计算。科学。7214，141--156（2012；Zbl 1352.68158） 全文： 内政部 arXiv公司