丹尼斯·布埃诺;卡伦·萨卡拉。 EUFORIA：使用未解释的功能完成软件模型检查。 （英语） Zbl 1522.68299号 Enea，Constantin（编辑）等人，《验证、模型检查和抽象解释》。2019年1月13日至15日在葡萄牙卡斯凯斯举行的第20届国际会议，VMCAI 2019。诉讼程序。查姆：斯普林格。莱克特。注释计算。科学。11388, 363-385 (2019). 摘要：我们介绍并评估了一种用于{IC}_3\)-样式软件模型检查器，完全在与未解释函数（EUF）相等的级别上运行。我们的检查器称为EUFORIA，它通过将程序的数据操作/关系视为未解释的函数/谓词来控制属性。这导致EUFORIA分析了一个EUF抽象过渡系统，以（1）发现一个归纳强化EUF公式来证明该属性，或（2）产生一个对应于零个、一个或多个具体反例的抽象反例。通过一种有效的细化方法来消除不可行的反例，该方法约束EUF抽象，直到证明属性或生成可行的反示例。我们形式化了EUF转换系统，证明了我们的算法正确，并在2017年软件验证竞赛（SV-COMP）的基准子集上演示了我们的结果。关于整个系列，请参见[Zbl 1409.68014号]. 引用于1文件 MSC公司： 第68季度第60季度 规范和验证（程序逻辑、模型检查等） 软件：z3（零3）;CTIGAR公司;显示;SMT-LIB公司;转向器;爆炸;欧盟;Calysto公司;SLAM公司;MOPS公司 PDF格式BibTeX公司 XML格式引用 \textit{D.Bueno}和\textit{K.A.Sakallah}，莱克特。注释计算。科学。11388、363--385（2019年；Zbl 1522.68299） 全文： 内政部 链接