×
马蒂亚斯·普雷纳;艾娜·尼梅茨;阿明·比尔

反例引导的模型合成。 （英语） Zbl 1452.68122号

Legay，Axel（编辑）等人，《系统构建和分析的工具和算法》。2017年4月22日至29日在瑞典乌普萨拉举行的第23届国际会议（TACAS 2017），是欧洲软件理论与实践联合会议（ETAPS 2017）的一部分。诉讼程序。第一部分柏林：施普林格。莱克特。注释计算。科学。10205, 264-280 (2017).
小结：在本文中，我们提出了一种求解可满足模理论（SMT）中量化公式的新方法，特别关注固定大小位向量理论。我们将反例引导的量词实例化与语法引导的合成方法相结合，这允许我们合成量词实例的斯科勒姆函数和术语。我们的方法使用两个基础理论求解器来推理量化公式。它既不依赖于特定于量词的简化，也不依赖于启发式量词实例化技术，这使它成为解决量化公式的一种简单而有效的方法。我们在SMT求解器Boolector中实现了我们的方法，并在我们的实验中表明，与解决量化位向量的最新技术相比，我们的技术具有竞争力。
有关整个系列，请参见[Zbl 1360.68015号].

引用于2文件

MSC公司：

60年第68季度 规范和验证（程序逻辑、模型检查等）
03B70号 计算机科学中的逻辑

软件：

伊西查尔;交通;伊塞斯;选臂器;z3（零3）;SMT-LIB公司;CVC4型;简化
PDF格式BibTeX公司 XML格式引用
\textit｛M.Preiner｝等人，Lect。注释计算。科学。10205、264--280（2017；Zbl 1452.68122）
全文： 内政部

参考文献：

[1] Gulwani，S.、Srivastava，S.和Venkatesan，R.：基于约束的谓词抽象不变推理。摘自：Jones，N.D.，Müller-Olm，M.（编辑）VMCAI 2009。LNCS，第5403卷，第120-135页。施普林格，海德堡（2008）。doi:10.1007/978-3-540-93900-9_13·Zbl 1206.68087号 ·doi:10.1007/978-3-540-93900-9_13
[2] Cook，B.，Kroening，D.，Rümmer，P.，Wintersteiger，C.M.：位向量关系的排名函数综合。收录：Esparza，J.，Majumdar，R.（编辑）TACAS 2010。LNCS，第6015卷，第236-250页。施普林格，海德堡（2010）。doi:10.1007/978-3642-12002-2_19·Zbl 1284.68172号 ·doi:10.1007/978-3642-12002-2_19
[3] Srivastava，S.、Gulwani，S.和Foster，J.S.：从程序验证到程序合成。摘自：Hermenegildo，M.V.，Palsberg，J.（eds.）《第37届ACM SIGPLAN-SIGACT编程语言原理研讨会论文集》，2010年POPL，西班牙马德里，2010年1月17日至23日，第313-326页。ACM（2010）·Zbl 1312.68068号
[4] Jobstmann，B.，Bloem，R.：LTL合成的优化。摘自：第六届计算机辅助设计形式方法国际会议，FMCAD 2006，美国加利福尼亚州圣何塞，2006年11月12-16日，会议记录，第117-124页。IEEE计算机学会（2006）
[5] Kovásznai，G.，Fröhlich，A.，Biere，A.：固定大小位向量逻辑的复杂性。理论计算。系统。59(2), 323-376 (2016) ·Zbl 1357.68086号 ·doi:10.1007/s00224-015-9653-1
[6] Barrett，C.、Conway，C.L.、Deters，M.、Hadarean，L.、Jovanović，D.、King，T.、Reynolds，A.、Tinelli，C.：CVC4。收录：Gopalakrishnan，G.，Qadeer，S.（编辑）CAV 2011。LNCS，第6806卷，第171-177页。斯普林格，海德堡（2011）。doi:10.1007/978-3642-22110-14·doi:10.1007/978-3642-22110-14
[7] Moura，L.，Björner，N.：Z3：高效SMT求解器。收录：Ramakrishnan，C.R.，Rehof，J.（编辑）TACAS 2008。LNCS，第4963卷，第337-340页。施普林格，海德堡（2008）。doi:10.1007/978-3-540-78800-3_24·doi:10.1007/978-3-540-78800-3_24
[8] Dutertre，B.：Yices 2.2。摘自：Biere，A.，Bloem，R.（编辑）CAV 2014。LNCS，第8559卷，第737-744页。斯普林格，海德堡（2014）。doi:10.1007/978-3-319-08867-949·文件编号：10.1007/978-3-319-08867-9_49
[9] Reynolds，A.，Deters，M.，Kuncak，V.，Tinelli，C.，Barrett，C.：SMT中合成的反例引导量词实例化。收录人：Kroening，D.，Psreanu，C.s.（eds.）CAV 2015。LNCS，第9207卷，第198-216页。查姆施普林格（2015）。doi:10.1007/978-3-319-21668-3_12·Zbl 1381.68059号 ·doi:10.1007/978-3-319-21668-3_12
[10] Ge，Y.，Moura，L.：可满足模理论中量化公式的完全实例化。收录：Bouajjani，A.，Maler，O.（编辑）CAV 2009。LNCS，第5643卷，第306-320页。斯普林格，海德堡（2009）。doi:10.1007/978-3642-02658-4_25·Zbl 1242.68280号 ·doi:10.1007/978-3642-02658-4_25
[11] Wintersteiger，C.M.，Hamadi，Y.，de Moura，L.M.：高效求解量化位向量公式。摘自：Bloem，R.，Sharygina，N.（编辑）《第十届计算机辅助设计形式方法国际会议论文集》，FMCAD 2010，瑞士卢加诺，10月20日至23日，第239-246页。IEEE（2010）·兹比尔1284.03212
[12] Dutertre，B.：解决Yices中存在的/所有的问题。在：可满足性模理论研讨会（2015）
[13] Jonáš，M.，Strejček，J.：使用二元决策图求解量化位向量公式。收录：Creignou，N.，Le Berre，D.（编辑）SAT 2016。LNCS，第9710卷，第267-283页。施普林格，海德堡（2016）。doi:10.1007/978-3-319-40970-2017·Zbl 1475.68345号 ·doi:10.1007/978-3-319-40970-2017
[14] Alur，R.、Bodík，R.和Juniwal，G.、Martin，M.M.k.、Raghothaman，M.、Seshia，S.A.、Singh，R.，Solar-Lezama，A.、Torlak，E.、Udupa，A.：句法引导合成。收录于：《计算机辅助设计的形式方法》，FMCAD 2013，美国俄勒冈州波特兰，2013年10月20日至23日，第1-8页。IEEE（2013）
[15] Robinson，J.A.，Voronkov，A.（编辑）：《自动推理手册》，第2卷。爱思唯尔和麻省理工学院出版社，剑桥（2001）·Zbl 0964.00020号
[16] Udupa，A.，Raghavan，A.，Deshmukh，J.V.，Mador-Haim，S.，Martin，M.M.K.，Alur，R.：TRANSIT：使用共合片段指定协议。Boehm，H.，Flanagan，C.编辑：ACM SIGPLAN编程语言设计与实现会议，PLDI 2013，西雅图，华盛顿州，美国，2013年6月16-19日，第287-296页。ACM（2013）
[17] Detlefs，D.，Nelson，G.，Saxe，J.B.：简化：程序检查的定理证明器。J.ACM 52（3），365-473（2005）·兹比尔1323.68462 ·doi:10.1145/1066100.1066102
[18] Goultiaeva，A.，Bacchus，F.：利用电路表示上的QBF对偶性。摘自：Fox，M.，Poole，D.（编辑）《第二十四届AAAI人工智能会议论文集》，2010年7月11日至15日，美国佐治亚州亚特兰大，AAAI 2010。AAAI出版社（2010）·Zbl 1306.68158号
[19] Niemetz，A.，Preiner，M.，Biere，A.：带无关紧要推理的按需涡轮增压引理。收录于：《计算机辅助设计的形式方法》，FMCAD 2014，瑞士洛桑，2014年10月21日至24日，第179-186页。IEEE（2014）
[20] Niemetz，A.，Preiner，M.，Biere，A.：Boolector 2.0系统描述。J.可满足布尔模型。计算。9、53-58（2014）（2015年出版）
[21] Barrett，C.、Fontaine，P.、Tinelli，C.：可满足性模理论库（SMT-LIB）（2016）。网址：www.SMT-LIB.org
[22] Fedyukovich，G.，Gurfinkel，A.，Sharygina，N.：程序间模拟的自动发现。作者：Davis，M.，Fehnker，A.，McIver，A.，Voronkov，A.（编辑）LPAR 2015。LNCS，第9450卷，第606-621页。斯普林格，海德堡（2015）。doi:10.1007/978-3-662-48899-7_42·Zbl 1471.68061号 ·doi:10.1007/978-3-662-48899-7_42
[23] John，A.K.，Chakraborty，S.：从线性模块约束中消除量词的分层算法。形式方法系统。设计。49（3），272-323（2016）·Zbl 1368.68332号 ·doi:10.1007/s10703-016-0260-9
[24] 比约纳，N.，贾诺塔，M.：以量化的满意度玩耍。摘自：Fehnker，A.、McIver，A.、Sutcliffe，G.、Voronkov，A.（编辑）第20届国际编程逻辑、人工智能和推理会议——简短演讲，LPAR 2015。EPiC系列计算，斐济苏瓦，2015年11月24日至28日，第35卷，第15-27页。EasyChair（2015）
[25] A.法尔赞。
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。