×
伊曼纽尔·德·安吉利斯;V.K.、Hari Govind

CHC-COMP 2022：竞争报告。 （英语） Zbl 07806143号

Hamilton，Geoffrey W.（ed.）等人，《验证与合成用Horn条款第九次研讨会和验证与程序转换第十次国际研讨会会议记录》，HCVS/VPT 2022，德国慕尼黑，2022年4月3日。滑铁卢：开放出版协会（OPA）。电子。程序。西奥。计算。科学。（EPTCS）37344-62（2022年）。
摘要：CHC-COMP 2022是第五届约束Horn子句求解器竞赛。比赛于2022年3月举行；结果于2022年4月3日在德国慕尼黑举行的第九届Horn条款验证与综合研讨会上公布。这个版本有六个解算器和八个轨迹，由线性和非线性子句集组成，对线性整数算法、线性实数算法、数组和代数数据类型具有约束。本报告概述了比赛赛程背后的组织：包括比赛设置的技术细节以及2022年版本的结果。
关于整个系列，请参见[Zbl 1522.68032号].

MSC公司：

68倍 计算机科学
65-XX岁 数值分析

软件：

SMT-LIB公司;垫片;打开SMT2;树自动管理器
PDF格式BibTeX公司 XML格式引用
\textit{E.De Angelis}和\textit{H.G.V.K.}，电子。程序。西奥。计算。科学。（EPTCS）373、44--62（2022；Zbl 07806143）
全文： arXiv公司 链接

参考文献：

[1] Clark Barrett，Pascal Fontaine&Cesare Tinelli（2016）：可满足性模理论库（SMT-LIB）。www.SMT-LIB.org。
[2] Nikolaj Björner、Arie Gurfinkel、Ken McMillan和Andrey Rybalchenko（2015）：《程序验证的Horn子句求解器》。列夫·D·贝克莱米舍夫（Lev D.Beklemishev）、安德烈亚斯·布拉斯（Andreas Blass）、纳楚姆·德肖维茨（Nachum Dershowitz）、伯恩德·芬克贝纳（Bernd Finkbeiner）和沃尔夫拉姆·舒尔特（Wolfram Schulte）主编：《逻辑和计算领域II：尤里·古雷维奇75岁生日献礼》（Fields of Logic and Computation II：Essays Dedicated to Yuri Gurevich on the Occhas of the O·Zbl 1465.68044号 ·doi:10.1007/978-3-319-2334-92
[3] Martin Blicha、Grigory Fedyukovich、Antti E.J.Hyvärinen和Natasha Sharygina（2022）：深度反例检测的过渡权力抽象。在Dana Fisman和Grigore Rosu的《编辑：系统构建和分析的工具和算法》中，Springer International Publishing，Cham，第524-542页，doi:10.1007/978-3030-99524-9_29·doi:10.1007/978-3-030-99524-9_29
[4] Emanuele De Angelis、Fabio Fioravanti、John P.Gallagher、Manuel V.Hermenegildo、Alberto Pettorossi和Maurizio Proeitti（2021）：程序验证中约束Horn子句的分析和转换。逻辑程序设计理论与实践，第1-69页，doi:10.1017/S1471068421000211·Zbl 07776353号 ·doi:10.1017/S1471068421000211
[5] Emanuele De Angelis、Fabio Fioravanti、Alberto Pettorossi和Maurizio Proietti（2022）：代数数据类型上的约束Horn子句的可满足性：基于转换的方法。J.日志。计算。32（2），第402-442页，doi:10.1093/log.com/exab090·Zbl 07486296号 ·doi:10.1093/log/exab090
[6] Daniel Dietsch、Matthias Heizmann、Jochen Hoenicke、Alexander Nutz和Andreas Podelski（2019）：终极树自动化（CHC-COMP工具描述）。输入：HCVS/PERR@电子地图，EPTCS 296，第42-47页，doi:10。4204/eptcs.296.7·Zbl 1483.68243号 ·doi:10.4204/eptcs.296.7
[7] 格里戈里·费德尤科维奇和菲利普·吕默（2021）：竞争报告：CHC-COMP-21。Hossein Hojjat和Bishoksan Kafle，编辑：第八届Horn子句验证与合成研讨会论文集，HCVS@ETAPS2021年，虚拟，2021年3月28日，EPTCS 344，开放出版协会，第91-108页，doi:10.4204/EPTCS.344.7·doi:10.4204/EPTCS.344.7
[8] Arie Gurfinkel（2022）：使用约束Horn子句进行程序验证（受邀论文）。Sharon Shoham和Yakir Vizel，编辑：《计算机辅助验证》，Springer International Publishing，Cham，第19-29页，doi:10.1007/978-3-031-13185-1_2·doi:10.1007/978-3-031-13185-1_2
[9] 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），计算机科学讲义10806，施普林格，第447-451页，doi:10.1007/978-3-319-89963-3_30·数字对象标识代码：10.1007/978-3-319-89963-3-30
[10] Matthias Heizmann、Jochen Hoenicke和Andreas Podelski（2013年）：为热爱Automata的人检查软件模型。收录于：CAV，计算机科学课堂讲稿8044，Springer，第36-52页，doi:10。1007/978-3-642-39799-8_2. ·doi:10.1007/978-3-642-39799-82
[11] Jochen Hoenicke和Tanja Schindler（2018）：阵列理论的有效插值。收录于：IJCAR，计算机科学课堂讲稿10900，Springer，第549-565页，doi:10.1007/978-319-94205-6·Zbl 1511.68314号 ·doi:10.1007/978-3-319-94205-636
[12] Hossein Hojjat和Philipp Rümmer（2018）：ELDARICA Horn Solver。收录于：2018计算机辅助设计中的形式方法，FMCAD，第1-7页，doi:10.23919/FMCAD.2018.8603013·doi:10.23919/FMCAD.2018.8603013
[13] 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-3-190970-2_35·Zbl 1475.68438号 ·doi:10.1007/978-3-319-40970-2-35
[14] Hari Govind V.K.、Sharon Shoham和Arie Gurfinkel（2022）：求解约束Horn子句模代数数据类型和递归函数。程序。ACM计划。语言6（POPL），第1-29页，doi:10.1145/3498722·数字对象标识代码：10.1145/3498722
[15] Anvesh Komuravelli、Arie Gurfinkel和Sagar Chaki（2016）：基于SMT的递归程序模型检查。系统设计中的形式化方法48（3），第175-205页，doi:10.1007/s10703-016-0249-4·Zbl 1358.68072号 ·doi:10.1007/s10703-016-0249-4
[16] Yurii Kostyukov，Dmitry Mordvinov和Grigory Fedyukovich（2021）：超越代数数据类型上程序不变量的初等表示。摘自：《第42届ACM SIGPLAN国际编程语言设计与实现会议论文集》，PLDI 2021，ACM，第451-465页，doi:10.1145/3453483.3454055·数字对象标识代码：10.1145/3453483.3454055
[17] Kenneth L.McMillan（2006）：用插值函数进行懒惰抽象。托马斯·鲍尔（Thomas Ball）和罗伯特·琼斯（Robert B.Jones）主编：《计算机辅助验证》（Computer Aided Verification），施普林格-柏林-海德堡（Springer Berlin Heidelberg），柏林，海德堡，第123-136页，doi:10.1007/11817963_14·Zbl 1188.68196号 ·doi:10.1007/11817963_14
[18] 亚历山大·里扎诺夫（Alexandre Riazanov）和安德烈·沃伦科夫（Andrei Voronkov）（2002）：VAMPIRE的设计与实施。AI通讯。15（2,3），第91-110页·Zbl 1021.68082号
[19] Philipp Rümmer（2008）：线性整数算术一阶逻辑的约束序列演算。摘自：《第15届程序设计、人工智能和推理逻辑国际会议论文集》，LNCS 5330，Springer，第274-289页，doi:10.1007/978-3-540-89439-1_20·Zbl 1182.03035号 ·doi:10.1007/978-3-540-89439-1_20
[20] Aaron Stump、Geoff Sutcliffe和Cesare Tinelli（2014）：StarExec：逻辑解决的跨社区基础设施。在Stéphane Demri，Deepak Kapur和Christoph Weidenbach，编辑：《自动推理》，施普林格国际出版社，商会，第367-373页，doi:10.1007/978-3-319-08587-6_28·doi:10.1007/978-3-319-08587-6_28
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。