萨加·查基；约尔·瓦克宁；凯伦·约拉夫；埃德蒙·克拉克 并发C程序的自动组合抽象细化：一种两级方法。 （英语） Zbl 1271.68081号 Dawar，Anuj（编辑），SoftMC 2003。2003年6月26日至27日，加拿大渥太华，软件模型检查研讨会（2003年CAV卫星研讨会）。阿姆斯特丹：爱思唯尔。《理论计算机科学电子笔记》89，第3期，417-432（2003）。 概要：模型检查中的状态空间爆炸问题仍然是实际分布式系统实际验证的主要障碍。我们试图在根据安全规范验证并发（消息传递）C程序的上下文中解决这个问题。更具体地说，我们提出了一个完全自动化的组合框架，该框架将两种正交抽象技术（分别在数据和事件上操作）结合在一个反示例引导的抽象细化（CEGAR）方案中。通过这种方式，我们的算法逐渐增加抽象的粒度，直到规范被建立或反驳。我们显式地使用复合性可以尽可能长时间地延迟状态空间爆炸的开始。据我们所知，这是CEGAR在模型检查并发C程序上下文中的首次组合使用。我们详细描述了我们的方法，并报告了使用我们的工具MAGIC获得的一些非常令人鼓舞的初步实验结果。有关整个系列，请参见[Zbl 1271.68030号]. 引用于三文件 MSC公司： 68甲19 其他编程范式（面向对象、顺序、并发、自动等） 68号30 软件工程的数学方面（规范、验证、度量、需求等） 60年第68季度 规范和验证（程序逻辑、模型检查等） 软件：班德拉；魔法 PDF格式BibTeX公司 XML格式引用 \textit{S.Chaki}等人，《电子》。注释Theor。计算。科学。89，No.3，417--432（2003；Zbl 1271.68081） 全文： 链接