文件Open Access徽标

程序验证中的谓词抽象:综述与发展趋势

作者 雅库布·丹尼尔, 帕维尔·帕里泽克



PDF格式
缩略图PDF

文件

OASI公司。ICCSW.2014.27.pdf
  • 文件大小:0.54 MB
  • 9页

文件标识符

作者详细信息

雅库布·丹尼尔
帕维尔·帕里泽克

引用为获取BibTex

雅库布·丹尼尔(Jakub Daniel)和帕维尔·帕里泽克(Pavel Parízek)。程序验证中的谓词抽象:调查和当前趋势。2014年帝国理工学院计算机专业学生研讨会。信息学开放获取系列(OASIcs),第43卷,第27-35页,Dagstuhl–Leibniz-Zentrum für Informatik Schloss(2014)
https://doi.org/10.4230/OASIcs.ICCSW.2014.27

摘要

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

韵律学

问题/备注/反馈
X(X)

Dagstuhl出版社反馈


感谢您的反馈!

已提交反馈

无法发送消息

请稍后再试或发送电子邮件