10.1145/acmotherconferences会议 ACM其他会议 0000000 10.5555/0000000 2014年帝国理工学院计算机学生研讨会论文集 ICCSW 2014年 10.4230/OASIs公司。国际化学品安全公约2014.27 6 程序验证中的谓词抽象:综述与发展趋势 丹尼尔 雅库布 作者 帕里泽克 帕维尔 作者 08 10 2014 27 35

验证软件系统正确性的一种流行方法是模型检查。为了实现大型系统所需的可伸缩性,必须用抽象来增强模型检查。在本文中,我们概述了基于谓词抽象的选定程序验证技术。我们专注于以显著方式推进最先进技术的技术,包括反例引导的抽象细化、惰性抽象,以及以扩展形式为目标的当前趋势,例如数据结构和多线程。我们讨论了这些技术的局限性,并提出了解决其中一些问题的计划。

程序验证 模型检查 谓词抽象 精炼