×

模块化排名抽象。 (英语) Zbl 1109.68062号

摘要:谓词抽象已经成为证明程序安全属性的最成功的方法之一。最近,提出了几种用于证明活性属性的抽象方法。本文研究了“排序抽象”,其中程序通过基于一组排序函数的非约束进程监视器进行增强,并通过谓词抽象进行进一步抽象,以允许自动验证进程属性。与许多活跃度方法不同,增强并不需要一个完整的排名函数,而每个有用的步骤都会减少排名函数。相反,充分的用户提供的输入是组件排名,从中可以自动形成完整的排名功能。
本文的前提是对排序抽象方法和谓词抽象方法进行类比,其中一个要素是求精:当谓词抽象失败时,可以对其进行求精。当排序抽象失败后,必须确定谓词抽象或排序抽象是否需要求精。本文介绍了确定当前案例的策略,以及进行适当改进的方法。
类比的另一部分是自动派生演绎证明结构:谓词抽象通常用于派生程序不变量,以证明作为给定谓词的布尔组合的安全属性。进度属性的演绎证明除了需要不变量外,还需要有良好的排名函数。我们展示了如何从排序抽象方法的成功应用中自动提取任意LTL公式的演绎证明所需的构造。

MSC公司:

60年第68季度 规范和验证(程序逻辑、模型检查等)
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] 内政部:10.1007/3-540-46002-0_12·doi:10.1007/3-540-46002-0_12
[2] Ball T.,计算机科学课堂讲稿2057第103页–(2001)·doi:10.1007/3-540-45139-07
[3] 内政部:10.1007/10722167_15·doi:10.1007/10722167_15
[4] 内政部:10.1006/inco.2000.3000·Zbl 1003.68069号 ·doi:10.1006/inco.2000.3000
[5] DOI:10.1016/j.tcs.2004.09.023·Zbl 1079.68059号 ·doi:10.1016/j.tcs.2004.09.023
[6] 内政部:10.1006/jcss.2000.1744·Zbl 0983.68109号 ·doi:10.1006/jcss.2000.1744
[7] DOI:10.1016/j.tcs.2005.07.021·兹比尔1079.68060 ·doi:10.1016/j.tcs.2005.07.021
[8] 内政部:10.1016/0304-3975(91)90041-Y·Zbl 0795.68133号 ·doi:10.1016/0304-3975(91)90041-Y
[9] 内政部:10.1007/3-540-57887-0_123·doi:10.1007/3-540-57887-0_123
[10] 内政部:10.1007/978-1-4612-4222-2·doi:10.1007/978-1-4612-4222-2
[11] 内政部:10.1007/978-3-540-24622-0_20·数字对象标识代码:10.1007/978-3-540-24622-0_20
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。