×
菲利普·吕默

竞赛报告：CHC-COMP-20。 （英语） Zbl 07453201号

Fribourg，Laurent（ed.）等人，第八届核查与程序转换国际研讨会和第七届霍恩条款核查与合成研讨会会议记录，VPT/HCVS 2020，爱尔兰都柏林，2020年4月25日至26日。滑铁卢：开放出版协会（OPA）。电子。程序。西奥。计算。科学。（EPTCS）320197-219（2020）。
摘要：CHC-COMP-20\（{}^1\）是约束Horn子句求解器的第三次竞赛。今年，有9名求解者参加了比赛，并在四个不同的轨道上对线性整数算法、线性实数算法和数组中的问题进行了评估。比赛于2020年5月的第一周使用StarExec计算集群进行。本报告概述了比赛设计，解释了比赛组织，并展示了比赛结果。
关于整个系列，请参见[兹比尔1466.68013].

引用于4文件

MSC公司：

68纳米30 软件工程的数学方面（规范、验证、度量、需求等）
60年第68季度 规范和验证（程序逻辑、模型检查等）

软件：

StarExec公司;Yices公司;数学SAT5;表面贴装技术;打开SMT2;树自动管理器
PDF格式BibTeX公司 XML格式引用
\文本｛P.Rümmer｝，电子。程序。西奥。计算。科学。（EPTCS）320、197--219（2020；Zbl 07453201）
全文： arXiv公司 链接

参考文献：

[1] Armin Biere、Alessandro Cimatti、Edmund Clarke和Yunshan Zhu（1999）：无BDD的符号模型检查。在W.Rance Cleaveland主编：《系统构建和分析的工具和算法》（Tools and Algorithms for the Construction and Analysis of Systems）中，施普林格-柏林-海德堡出版社，柏林，海德堡，第193-207页，doi:10.1007/3-540-49059-0 14·数字对象标识代码：10.1007/3-540-49059-0_14
[2] Nikolaj Björner、Arie Gurfinkel、Kenneth L.McMillan和Andrey Rybalchenko（2015）：计划验证的Horn条款求解器。收录于：逻辑与计算领域II——尤里·古雷维奇75岁诞辰献词，第24-51页，doi:10.1007/978-3-319-2334-92·Zbl 1465.68044号 ·doi:10.1007/978-3-319-2334-92
[3] Martin Blicha、Antti E.J.Hyvärinen、Jan Kofroň和Natasha Sharygina（2019年）：《瓦解Farkas Inter-polants》。TomášVojnar和Lijun Zhang主编：《系统构建和分析的工具和算法》，Springer International Publishing，Cham，第3-20页，doi:10.1007/978-3-030-17462-0 1·Zbl 1527.68126号 ·doi:10.1007/978-3-030-17462-0_1
[4] Martin Blicha、Antti E.J.Hyvärinen、Matteo Marescotti和Natasha Sharygina（2020年）：财产导向k归纳的合作平行化方法。Dirk Beyer和Damien Zufferey，编辑：验证、模型检查和抽象解释，Springer International Publishing，Cham，第270-292页，doi:10.1007/978-3030-39322-9 13·Zbl 07228511号 ·doi:10.1007/978-3-030-39322-913
[5] Aaron R.Bradley（2011）：基于SAT的模型检查，无需展开。收录于：VMCAI，LNCS 6538，Springer，第70-87页，doi:10.1007/978-3642-18275-4 7·Zbl 1317.68109号 ·doi:10.1007/978-3642-18275-47
[6] Alessandro Cimatti、Alberto Griggio、Sergio Mover和Stefano Tonetta（2016）：使用IC3和谓词抽象进行无限状态不变校验。形式方法系统。设计。49（3），第190-218页，doi:10.1007/s10703-016-0257-4·Zbl 1368.68245号 ·doi:10.1007/s10703-016-0257-4
[7] Alessandro Cimatti、Alberto Griggio、Bastian Schaafsma和Roberto Sebastiani（2013）：MathSAT5 SMT求解器。Nir Piterman和Scott Smolka主编：《TACAS学报》，LNCS 7795，Springer，doi:10.1007/978-3642-36742-7 7·Zbl 1381.68153号 ·doi:10.1007/978-3-642-36742-77
[8] Daniel Dietsch、Matthias Heizmann、Jochen Hoenicke、Alexander Nutz和Andreas Podelski（2019）：Ulti-mate TreeAutomizer（CHC-COMP工具描述）。输入：HCVS/PERR@ETAPS（预计到达时间），EPTCS 296，第42-47页，doi:10.4204/EPTCS.296.7·Zbl 1483.68243号 ·doi:10.4204/EPTCS.296.7
[9] Bruno Dutertre（2014）：伊塞斯2.2。Armin Biere和Roderick Bloem，编辑：《计算机辅助验证》（CAV’2014），LNCS 8559，Springer，第737-744页，doi:10.1007/978-319-08867-9 49·doi:10.1007/978-3-319-08867-949
[10] Sergey Grebenshchikov、Nuno P.Lopes、Corneliu Popeea和Andrey Rybalchenko（2012）：从证明规则合成软件验证程序。收录于：PLDI，ACM，第405-416页，doi:10.1145/2254064.2254112·doi:10.1145/2254064.2254112
[11] Alberto Griggio（2020年访问）：具有隐式谓词抽象的开源IC3模理论。可在https://es-static.fbk.eu/people/griggio/ic3ia/index.html。
[12] Matthias Heizmann、Yu-Fang Chen、Daniel Dietsch、Marius Greitschus、Jochen Hoenicke、Yong Li、Alexan-der Nutz、Betim Musa、Christian Schilling、Tanja Schindler和Andreas Podelski（2018）：终极自动机和寻找完美刑警——（竞争贡献）。收录于：TACAS（2），LNCS 10806，Springer，第447-451页，doi:10.1007/978-319-89963-30·数字对象标识代码：10.1007/978-3-319-89963-3-30
[13] Matthias Heizmann、Jochen Hoenicke和Andreas Podelski（2013年）：为热爱Automata的人检查软件模型。收录于：CAV，LNCS 8044，Springer，第36-52页，doi:10.1007/978-3642-39799-8 2·doi:10.1007/978-3-642-39799-82
[14] Jochen Hoenicke和Tanja Schindler（2018）：阵列理论的有效插值。收录于：IJCAR，LNCS 10900，Springer，第549-565页，doi:10.1007/978-319-94205-6 36·Zbl 1511.68314号 ·doi:10.1007/978-3-319-94205-636
[15] Hossein Hojjat和Philipp Rümmer（2018）：ELDARICA Horn Solver。Nikolaj Björner和Arie Gurfinkel主编：《2018计算机辅助设计中的形式方法》，FMCAD，IEEE，第1-7页，doi:10.23919/FMCAD.2018.8603013·doi:10.23919/FMCAD.2018.8603013
[16] Antti E.J.Hyvärinen、Matteo Marescotti、Leonardo Alt和Natasha Sharygina（2016）：OpenSMT2:多核和云计算的SMT求解器。Nadia Creignou和Daniel Le Berre主编：《可满足性测试的理论与应用——2016年SAT》，Springer International Publishing，Cham，第547-553页，doi:10.1007/978-3319-40970-2 35·Zbl 1475.68438号 ·doi:10.1007/978-3-319-40970-2-35
[17] Dejan Jovanović和Bruno Dutertre（2016）：财产导向的k归纳法。2016年计算机辅助设计（FMCAD）中的形式方法，第85-92页，doi:10.1109/FMCAD.2016.7886665·doi:10.1109/FMCAD.2016.78866665
[18] Hari Govind V K、YuTing Chen、Sharon Shoham和Arie Gurfinkel（2020）：模型检验中局部泛化的全球指南。参加：计算机辅助验证-第32届国际会议，CAV 2020。出现·Zbl 1478.68167号
[19] Anvesh Komuravelli、Arie Gurfinkel和Sagar Chaki（2016）：基于SMT的递归pro-grams模型检查。形式方法系统。设计。48（3），第175-205页，doi:10.1007/s10703-016-0249-4·Zbl 1358.68072号 ·doi:10.1007/s10703-016-0249-4
[20] Daniel Kroening、Alex Groce和Edmund M.Clarke（2004年）：通过程序执行进行反例引导抽象精炼。收录于：ICFEM，LNCS 3308，Springer，第224-238页，doi:10.1007/978-3-540-30482-1-23·doi:10.1007/978-3-540-30482-1_23
[21] Matteo Marescotti，Antti Hyv“arinen&Natasha Sharygina（2018）：SMTS:分布式、可视化协同解决。Gilles Barthe，Geoff Sutcliffe&Margus Veanes，编辑：LPAR-22。第22届程序设计、人工智能和推理逻辑国际会议，计算EPiC系列57，EasyChair，第534-542页，doi:10.29007/fhgn·Zbl 1415.68197号 ·数字对象标识代码：10.29007/fhgn
[22] Philipp Rümmer（2008）：线性整数算术一阶逻辑的约束序列演算。在：《程序设计、人工智能和推理逻辑第15届国际会议论文集》，LNCS 5330，施普林格，第274-289页，doi:10.1007/978-3-540-89439-1 20·Zbl 1182.03035号 ·doi:10.1007/978-3-540-89439-1_20
[23] Yuki Satake、Hiroshi Unno和Hinata Yanagi（2020）：谓词约束状态的概率推理。摘自：AAAI 2020会议记录。出现。
[24] Aaron Stump、Geoff Sutcliffe和Cesare Tinelli（2014）：StarExec：逻辑解决的跨社区基础设施。在Stéphane Demri、Deepak Kapur和Christoph Weidenbach，编辑：《自动推理——第七届国际联合会议》，IJCAR，LNCS 8562，Springer，第367-373页，doi:10.1007/978-3319-08587-6 28·doi:10.1007/978-3-319-08587-6_28
[25] 张晓珍和孔伟强（2020）：通过改进插值抽象时间探索促进CHC求解。出现。
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。