×

毒蛇:基于许可推理的验证基础设施。 (英语) Zbl 1475.68191号

Jobstmann,Barbara(编辑)等人,《验证、模型检查和抽象解释》。2016年1月17日至19日,第17届国际会议,VMCAI 2016,美国佛罗里达州圣彼得堡。诉讼程序。柏林:斯普林格。莱克特。注释计算。科学。9583, 41-62 (2016).
概要:基于一阶逻辑规范的验证技术的自动化从Boogie和Why等验证基础设施中受益匪浅。它们提供了一种中间语言,可以表达各种语言特性和验证技术,以及后端工具:特别是验证条件生成器。
然而,这些基础设施不太适合基于分离逻辑和其他权限逻辑的验证技术,因为它们不直接支持权限,而且这些逻辑的现有工具通常倾向于符号执行而不是验证条件生成。因此,这些逻辑的工具支持(如果可用)通常是针对每种技术独立开发的,这大大增加了开发基于许可的验证的自动工具的负担。
在本文中,我们提出了一个验证基础设施,其中间语言本机支持一个表达性权限模型。我们提供的工具支持包括两个后端验证器:一个基于符号执行,另一个用于验证条件生成;目前正在开发一种基于抽象解释的推理工具。通过这个基础设施可以实现广泛的现有验证技术,减轻了构建基于许可的验证器的大部分负担,并允许更高级别推理技术的开发人员将精力集中在适当的抽象级别上。
关于整个系列,请参见[Zbl 1329.68030号].

理学硕士:

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