×

兹马思-数学第一资源

EUFORIA:完整的软件模型检查与非解释功能。(英语) Zbl 07157054
Enea,Constantin(ed.)等人,《验证、模型检查和抽象解释》。2019年VMCAI第20届国际会议,葡萄牙卡斯凯斯,2019年1月13日至15日。诉讼程序。查姆:斯普林格。选择。笔记计算。科学。11388363-385(2019年)。
摘要:我们介绍并评估了一个\(\text{IC}u3\)风格的软件模型检查器的算法,该算法完全在与未解释函数(EUF)相等的级别上运行。我们的检查器称为EUFORIA,它通过将程序的数据操作/关系视为未解释的函数/谓词来控制属性。这就产生了一个EUF抽象转换系统,EUFORIA分析它的目的是:(1)发现一个证明该性质的归纳强化EUF公式;或者(2)生成一个抽象反例,对应于零个、一个或多个具体反例。通过一种有效的求精方法消除不可行反例,该方法限制EUF抽象直到性质被证明或产生可行反例。我们对EUF过渡系统进行了形式化,证明了我们的算法是正确的,并在2017年软件验证竞赛(SV-COMP)的基准子集上展示了我们的结果。
整个系列请参见[Zbl 1409.68014].
理学硕士:
68Q60型 规范和验证(程序逻辑、模型检查等)
PDF格式 BibTeX公司 XML 引用
全文: 内政部 链接