穆罕默德·纳西姆·塞吉尔 一种轻量级的循环摘要方法。 （英语） 兹比尔1348.68150 Bultan，Tevfik（编辑）等人，《验证和分析自动化技术》。2011年10月11日至14日，第九届国际研讨会，ATVA 2011，台湾台北。诉讼程序。柏林：施普林格出版社（ISBN 978-3-642-24371-4/pbk）。计算机科学课堂讲稿6996，351-365（2011）。 总结：大多数基于抽象精化范式的工具的一个共同问题是CEGAR过程的分歧。特别是，在给定程序中一次又一次展开同一个（while或for）循环可能会产生无穷多（伪）反例；这将导致无限或至少过大的优化步骤序列。循环摘要是一种允许克服此问题的方法。它不仅抽象了状态，还抽象了结构化程序语句引起的状态变化（转换关系）。这种方法的有效性取决于两个因素：（a）循环摘要的计算不能成为验证算法的瓶颈；（b）循环摘要必须足够精确，以证明感兴趣的属性。我们提出了一种可以实现这两个目标的技术。它使用推理规则计算摘要。执行轻量级测试以检查给定循环是否与给定规则的前提匹配。如果是这样，则通过实例化规则自动推断摘要。尽管我们的技术简单，但在实践中表现良好。我们能够验证许多示例的安全属性，这些示例超出了几个现有工具的范围。关于整个系列，请参见[Zbl 1223.68004号]. 引用于1文件 MSC公司： 60年第68季度 规范和验证（程序逻辑、模型检查等） 软件：SLAM公司;简化;ACSAR公司;卫星抗体 PDF格式BibTeX公司 XML格式引用 \textit{M.N.Seghir}，莱克特。注释计算。科学。6996、351--365（2011；Zbl 1348.68150） 全文： 内政部