×

通过程序专门化进行软件模型检查。 (英语) Zbl 1281.68077号

Dovier,Agostino(编辑)等人,第28届逻辑编程国际会议的技术交流(ICLP 2012),2012年9月4日至8日,匈牙利布达佩斯。论文基于会议上的陈述。Wadern:达格斯图尔宫(Schloss Dagstuhl)——莱布尼茨天顶宫(Leibniz Zentrum für Informatik)(ISBN 978-3-939897-43-9)。LIPIcs–莱布尼茨国际信息学会议录17,439-444,仅电子版(2012)。
摘要:我们介绍了一个基于程序专门化的通用验证框架,以证明命令式程序运行时行为的属性。给定一个用编程语言(L)编写的程序(P)和逻辑(M)中的属性(varphi),我们可以通过以下方式验证(varphi)对(P)的适用性:(i)用合适的元语言编写(L)的解释器(i)和(M)的语义(S),(ii)专门化(i)与(P)与(Varpphi)的关系,以及(iii)通过执行进一步的专门化来分析专门化程序。我们已经实例化了我们的框架,以验证一种称为SIMP的简单命令式语言的安全属性,该语言使用非确定性选择运算符进行扩展。该方法是全自动的,并已使用MAP转换系统实现。
关于整个系列,请参见[Zbl 1253.68010号].

MSC公司:

68号30 软件工程的数学方面(规范、验证、度量、需求等)
68N17号 逻辑编程
PDF格式BibTeX公司 XML格式引用
全文: 内政部