×

用于软件模型检查的带有约束泛化的专业化。 (英语) Zbl 1394.68072号

Albert,Elvira(编辑),基于逻辑的程序合成和转换。第22届国际研讨会,2012年LOPSTR,比利时鲁汶,2012年9月18-20日。修订了选定的论文。柏林:施普林格出版社(ISBN 978-3-642-38196-6/pbk)。《计算机科学讲义》7844,51-70(2013)。
摘要:我们提出了一种使用基于约束逻辑编程(CLP)的技术验证命令式程序属性的方法。我们考虑一种简单的命令式语言,称为SIMP,用非确定性选择运算符进行扩展,并解决了检查SIMP程序的安全属性(\varphi)(指定无法达到不安全配置)是否成立的问题。SIMP语言的操作语义是通过编写为CLP程序的解释器(I)来指定的。我们的验证方法的第一阶段包括针对(P)专门化(I),从而派生出专门的解释器(I{P})。然后,我们针对属性(varphi)和输入值(P)专门化(I{P}),目的是如果可能的话,导出一个程序,该程序的最小模型是一组有限的约束事实。为此,我们引入了一种新的泛化策略,该策略在专门化期间的目标是保持谓词定义的所谓分支行为。我们已经完全自动化了我们的方法,并对文献中的一些示例进行了实验评估。评估表明,我们的方法与最先进的软件模型检查器相比具有竞争力。
有关整个系列,请参见[Zbl 1271.68016号].

MSC公司:

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