马丁·布隆伯格;伊琳娜·德拉古斯特;拉沙·法奎;克里斯托夫·费泽尔;马库斯·科洛奇;克里斯托夫·韦登巴赫 一种用于监督器验证条件的Datalog锤子，采用简单线性运算。 （英语） Zbl 07497913号 Konev，Boris（编辑）等人，《组合系统的前沿》。第十三届国际研讨会，FroCoS 2021，英国伯明翰，2021年9月8-10日。诉讼程序。查姆：斯普林格。莱克特。注释计算。科学。12941, 3-24 (2021). 概要：已知简单线性实数约束BS（SLR）上的Bernays-Schönfinkel一阶逻辑片段是可判定的。我们证明了具有普遍和存在量化验证条件（猜想）的BS（SLR）子句集可以在有限的一阶常数集上转换为BS（SLL）子句集。对于Horn案例，我们提供了一个保持有效性和可满足性的数据日志锤。从BS（LRA）校准器SPASS-SPL到数据日志推理器VLog的工具链建立了确定Horn片段中验证条件的有效方法。这可以通过验证汽车中的变道辅助系统的监控代码和增压内燃机的电子控制单元来举例说明。关于整个系列，请参见[Zbl 1482.68028号]. 引用于2文件 MSC公司： 68泰克 人工智能 软件：数据日志;CVC4型;SPASS公司;iProver（iProver）;伊莎贝尔/HOL;TPTP公司;大锤;垫片;VAMPIRE公司;z3（零3） PDF格式BibTeX公司 XML格式引用 \textit{M.Bromberger}等人，Lect。注释计算。科学。12941，3--24（2021；Zbl 07497913） 全文： DOI程序 arXiv公司 参考文献： [1] 阿比特布尔，S。；船体，R。；维亚努，V.，《数据库基础》（1994），阅读：艾迪森·卫斯理，阅读 [2] 巴赫迈尔，L。；甘辛格，H。；Waldmann，U.，层次一阶理论的反驳定理证明，应用。代数工程通讯。计算。（AAECC），5，3-4，193-212（1994）·Zbl 0797.03008号 ·doi:10.1007/BF01190829 [3] 巴雷特，C。；Gopalakrishnan，G。；Qadeer，S.，CVC4，计算机辅助验证，171-177（2011），海德堡：施普林格·doi:10.1007/978-3642-22110-14 [4] Barrett，C.、Fontaine，P.、Tinelli，C.：SMT-LIB标准：版本2.6。技术报告，爱荷华大学计算机科学系（2017年）。http://www.SMT-LIB.org/ [5] 鲍姆加特纳，P。；瓦尔德曼，美国。；卢茨，C。；美国萨特勒。；Tinelli，C。；图尔汗，A-Y；Wolter，F.，《重新审视层次叠加法》，《描述逻辑、理论组合和一切》，15-56（2019），《查姆：斯普林格》，查姆·Zbl 1443.68212号 ·doi:10.1007/978-3-030-22102-72 [6] 比约纳，N。；Gurfinkel，A。；McMillan，K。；Rybalchenko，A。；贝尔米舍夫，LD；布拉斯，A。；北卡罗来纳州德肖维茨。；Finkbeiner，B。；Schulte，W.，《程序验证的Horn子句求解器》，《逻辑与计算领域II》，24-51（2015），Cham:Springer，Cham·Zbl 1465.68044号 ·doi:10.1007/978-3-319-2334-92 [7] Böhme，S。；Nipkow，T。；Giesl，J。；Hähnle，R.，《大锤：审判日》，《自动推理》，107-121（2010），海德堡：施普林格，海德伯格·Zbl 1291.68327号 ·doi:10.1007/978-3-642-14203-1_9 [8] Bromberger，M.、Dragoste，I.、Faqeh，R.、Fetzer，C.、Krötzsch，M.和Weidenbach，C.：监督员验证条件模简单线性算法的数据记录锤。CoRR abs/2107.03189（2021）。https://arxiv.org/abs/2107.03189 ·Zbl 07497913号 [9] Bromberger，M。；Fiori，A。；魏登巴赫，C。；Henglein，F。；Shoham，S。；Vizel，Y.，通过理论、验证、模型检查和抽象解释的简单子句学习确定有界差分约束上的Bernays-Schoenfinkel片段，511-533（2021），Cham:Springer，Cham·Zbl 1472.03024号 ·doi:10.1007/978-3-030-67067-223 [10] Bromberger，M。；弗勒里，M。；施瓦兹，S。；魏登巴赫，C。；Fontaine，P.，SPASS-SATT，自动扣除-CADE 27，111-122（2019），Cham:Springer，Cham·Zbl 07178972号 ·doi:10.1007/978-3-030-29436-67 [11] Carral，D。；Dragoste，I。；González，L。；雅各布斯，C。；Krötzsch，M。；Urbani，J。；Ghidini，C.，《VLog:知识图的规则引擎》，《语义网络-ISWC 2019，19-35（2019）》，查姆：斯普林格，查姆·doi:10.1007/978-3-030-30796-72 [12] Cimatti，A.，Griggio，A.，Redondi，G.：使用无量词SMT推理对参数系统进行通用不变量检查。致：CADE-28会议记录（2021年，待公布）·Zbl 07437076号 [13] 唐尼，P.J.：带有单个单数谓词字母的presburger算法的不可判定性。哈佛大学计算机技术研究中心技术报告（1972年） [14] 艾特，T。；Gottlob，G。；Mannila，H.，分离数据日志，ACM Trans。数据库系统。，22, 3, 364-418 (1997) ·doi:10.1145/261124.261126 [15] Faqeh，R。；Margaria，T。；Steffen，B.，《通过基于证据的持续认证实现动态可靠系统》，《利用形式方法的应用、验证和确认：工程原理》，416-439（2020），Cham:Springer，Cham·doi:10.1007/978-3-030-61470-625 [16] Fiori，A.，Weidenbach，C.：具有理论约束的SCL。CoRR abs/2003.04627（2020）。https://arxiv.org/abs/2003.04627 ·Zbl 07178979号 [17] Ge，Y。；de Moura，L.公司。；Bouajjani，A。；Maler，O.，可满足模理论中量化公式的完全实例化，计算机辅助验证，306-320（2009），海德堡：施普林格·Zbl 1242.68280号 ·doi:10.1007/978-3642-02658-4_25 [18] Grebenshchikov，S.，Lopes，N.P.，Popeea，C.，Rybalchenko，A.：根据证明规则合成软件验证器。在：Vitek，J.，Lin，H.，Tip，F.（编辑）ACM SIGPLAN编程语言设计与实现会议，PLDI 2012，中国北京，2012年6月11日至16日，第405-416页。ACM（2012年） [19] Hillenbrand，T。；魏登巴赫，C。；博纳西纳，议员；Stickel，ME，有界域的叠加，自动推理和数学，68-100（2013），海德堡：斯普林格·Zbl 1383.03018号 ·doi:10.1007/978-3-642-36675-84 [20] 霍巴赫，M。；沃伊格特，M。；魏登巴赫，C。；de Moura，L.，《关于Bernays-Schönfinkel-Ramsey片段与简单线性整数算法的结合》，《自动演绎-CADE 26，77-94》（2017），查姆：斯普林格，查姆·Zbl 1496.03046号 ·doi:10.1007/978-3-319-63046-56 [21] Horbach，M.、Voigt，M.和Weidenbach，C.：带有一元未解释谓词的presburger算法的通用片段是不可判定的。CoRR abs/1703.01212（2017） [22] Komuravelli，A。；Gurfinkel，A。；Chaki，S。；Biere，A。；Bloem，R.，基于SMT的递归程序模型检查，计算机辅助验证，17-34（2014），Cham:Springer，Cham·doi:10.1007/978-3-319-08867-92 [23] Korovin，K。；Armando，A。；鲍姆加特纳，P。；Dowek，G.，iProver——一种基于实例化的一阶逻辑定理证明器（系统描述），《自动推理》，292-298（2008），海德堡：斯普林格·兹比尔1165.68462 ·doi:10.1007/978-3-540-71070-7_24 [24] 刘易斯，HR，定量公式类的复杂性结果，J.Compute。系统。科学。，21, 3, 317-353 (1980) ·Zbl 0471.03034号 ·doi:10.1016/0022-0000（80）90027-6 [25] 卢斯，R。；魏斯芬宁，V.，应用线性量词消除，计算。J.，36，5，450-462（1993）·Zbl 0787.03021号 ·doi:10.1093/comjnl/36.5.450 [26] 麦克哈伦，J。；Overbeek，R。；Wos，L.，自动化理论证明程序的复杂性和相关增强，计算。数学。申请。，2, 1-16 (1976) ·Zbl 0336.68037号 [27] de Moura，L.公司。；比约纳，N。；罗马克里希南，CR；Rehof，J.，Z3:高效SMT求解器，系统构建和分析的工具和算法，337-340（2008），海德堡：施普林格·doi:10.1007/978-3-540-78800-3_24 [28] de Moura，LM公司；Björner，N.，可满足性模理论：介绍与应用，Commun。ACM，54、9、69-77（2011）·doi:10.1145/1995376.1995394 [29] Nieuwenhuis，R。；奥利维拉斯，A。；Tinelli，C.，《求解SAT和SAT模理论：从抽象的Davis-Putnam-Logemann-Loveland过程到DPLL（T）》，J.ACM，53，937-977（2006）·Zbl 1326.68164号 ·数字对象标识代码：10.1145/1217856.1217859 [30] Nipkow，T。；温泽尔，M。；Paulson，LC，Isabelle/HOL-A高阶逻辑证明助理（2002），海德堡：施普林格，海德伯格·Zbl 0994.68131号 ·doi:10.1007/3-5440-45949-9 [31] Nonnengart，A.，Weidenbach，C.：计算小句范式。参见：《自动推理手册》，第335-367页。爱思唯尔和麻省理工学院出版社（2001）·Zbl 0992.03018号 [32] Plaisted，DA，一阶谓词演算中的完全问题，J.Compute。系统。科学。，29, 8-35 (1984) ·Zbl 0592.03026号 ·doi:10.1016/0022-0000（84）90010-2 [33] Ranise，S.，《关于安全感知电子服务的验证》，J.Symb。计算。，47, 9, 1066-1088 (2012) ·Zbl 1241.94030号 ·doi:10.1016/j.jsc.2011.12.033 [34] 雷诺兹，A。；巴博萨，H。；Fontaine，P。；Beyer，D。；Huisman，M.，《重温枚举实例化，系统构建和分析的工具和算法》，112-131（2018），Cham:Springer，Cham·Zbl 1423.68468号 ·数字对象标识代码：10.1007/978-3-319-89963-37 [35] 里亚扎诺夫，A。；Voronkov，A.，VAMPIRE的设计与实现，AI Commun。，15, 2-3, 91-110 (2002) ·Zbl 1021.68082号 [36] Rümmer，P.：竞争报告：CHC-COMP-20。In:Fribourg，L.，Heizmann，M.（eds.）第八届验证与程序转换国际研讨会和第七届验证与合成Horn子句研讨会会议记录，VPT/HCVS@ETAPS2020年，爱尔兰都柏林，2020年4月25日至26日，第320卷，第197-219页。EPTCS（2020） [37] 舒尔茨，S。；克鲁内斯，S。；Vukmirović，P。；Fontaine，P.，更快、更高、更强：E 2.3，自动扣除-CADE 27，495-507（2019），查姆：施普林格，查姆·Zbl 07178994号 ·doi:10.1007/978-3-030-29436-6_29 [38] Sutcliffe，G.，《TPTP问题库和相关基础设施——从CNF到TH0》，TPTP v6.4.0，J.Autom。原因。，59483-502（2017）·Zbl 1425.68381号 ·doi:10.1007/s10817-017-9407-7 [39] Urbani，J.，Jacobs，C.，Krötzsch，M.：大型知识图的面向列的数据日志物化。收录于：Schuurmans，D.，Wellman，M.P.（编辑）《第30届AAAI人工智能会议论文集》（AAAI 2016），第258-264页。AAAI出版社（2016） [40] Urbani，J。；Krötzsch，M。；雅各布斯，C。；Dragoste，I。；Carral，D。；Galmiche，D。；舒尔茨，S。；Sebastiani，R.，《使用VLog进行喇叭逻辑的高效模型构建》，《自动推理》，680-688（2018），查姆：斯普林格，查姆·Zbl 1511.68110号 ·数字对象标识代码：10.1007/978-3-319-94205-64 [41] 魏登巴赫，C。；迪莫娃，D。；Fietzke，A。；库马尔，R。；苏达，M。；Wischnewski，P。；Schmidt，RA，SPASS 3.5版，自动扣除-CADE-22140-145（2009），海德堡：施普林格，海德伯格·doi:10.1007/978-3-642-02959-2-10 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。