×

欧盟

swMATH ID: 31587
软件作者: 丹尼斯·布埃诺;卡伦·萨卡拉。
描述: EUFORIA:使用未解释的功能完成软件模型检查。我们介绍并评估了一种IC3风格的软件模型检查器的算法,该算法完全在与未解释函数(EUF)相等的水平上运行。我们的检查器称为EUFORIA,它通过将程序的数据操作/关系视为未解释的函数/谓词来控制属性。这导致EUFORIA分析了一个EUF抽象过渡系统,以(1)发现一个归纳强化EUF公式来证明该属性,或(2)产生一个对应于零个、一个或多个具体反例的抽象反例。通过一种有效的细化方法来消除不可行的反例,该方法约束EUF抽象,直到证明属性或生成可行的反示例。我们形式化了EUF转换系统,证明了我们的算法正确,并在2017年软件验证竞赛(SV-COMP)的基准子集上演示了我们的结果。
主页: https://link.springer.com/chapter/10.1007%2F978-3-030-11245-5_17
相关软件: SLAM公司CTIGAR公司Calysto公司MOPS公司z3(零3)SMT-LIB公司爆炸显示转向器
引用于: 1文件

0连载引用

在1个字段中引用

1 计算机科学(68至XX)

按年份列出的引文