×

理解演绎验证的参数:KeY的实证调查。 (英语) Zbl 1511.68317号

Avigad,Jeremy(编辑)等,交互式定理证明。2018年7月9日至12日在英国牛津举行的2018年第九届国际会议ITP,作为联邦逻辑会议的一部分。诉讼程序。查姆:斯普林格。莱克特。注释计算。科学。10895, 342-361 (2018).
摘要:由于软件系统的形式验证是一项复杂的任务,包括许多算法和启发式,现代定理证明器提供了许多参数,用户可以选择这些参数来控制软件的验证方式。显然,参数的数量甚至会随着每个新版本的增加而增加。一个挑战是,默认参数通常不足以自动关闭证明,并且在验证工作方面不是最佳的。验证阶段对于非专业人士来说变得很难进入,他们通常必须遵循耗时的试错策略来为即使是琐碎的软件选择正确的参数。为了帮助用户进行演绎验证,我们应用机器学习技术实证研究哪些参数及其组合会削弱或改进可证明性和验证工作。我们举例说明了我们在演绎验证系统KeY 2.6.1上的过程,并指定了OpenJDK的摘要,并提出了53个假设,其中只有三个被拒绝。我们确定了代表高可证明性和低验证工作量之间权衡的参数,从而能够优先选择任意方向的参数。我们的见解使工具构建者更好地了解了他们的控制参数,并为自动化演绎验证和非专家验证工具的更好适用性奠定了基础。
有关整个系列,请参见[Zbl 1391.68001号].

MSC公司:

68伏15 定理证明(自动和交互式定理证明、演绎、解析等)
60年第68季度 规范和验证(程序逻辑、模型检查等)
PDF格式BibTeX公司 XML格式引用
全文: 内政部