伊娜拉、杰埃瓦娜·普利亚；罗希特·辛格；阿曼多·索拉勒扎马 位矢量解算器专用域CNF编码器的合成。 （英语） Zbl 1475.68439号 Creignou，Nadia（编辑）等人，《满意度测试的理论和应用——2016年SAT》。第19届国际会议，法国波尔多，2016年7月5-8日。诉讼程序。查姆：斯普林格。莱克特。票据计算。科学。9710, 302-320 (2016). 小结：SMT解算器中的位向量理论对于许多应用都非常重要，因为它能够忠实地模拟机器指令的行为。求解位向量公式的关键步骤是将高级位向量项转换为低级布尔公式，这些布尔公式可以有效地映射到CNF子句并输入SAT解算器。在本文中，我们演示了如何使用程序合成和机器学习技术的组合来自动生成代码，以根据特定的问题域进行翻译。使用此技术，本文表明，我们可以改进CVC4（最先进的SMT解算器）使用的基本编码策略，并自动生成针对SMT-COMP 2015中位向量基准套件中表示的不同问题领域的解算器变体。有关整个系列，请参见[Zbl 1337.68009号]. 引用于1文件 MSC公司： 68伏15 定理证明（自动和交互式定理证明、演绎、解析等） 软件：SMAC公司；帕拉米尔斯；超小卫星；Velev SAT基准；OpenTuner（OpenTuner）；变形杆菌属；杰伦吉；CVC4型；糠；StarExec公司；海狸；转向器；Yices公司；z3（零3） PDF格式BibTeX公司 XML格式引用 \textit{J.P.Inala}等人，Lect。票据计算。科学。9710，302-320（2016；Zbl 1475.68439） 全文： 内政部 链接 参考文献： [1] Abío，I.，Nieuwenhuis，R.，Oliveras，A.，Rodríguez-Carbonell，E.：基数约束的更小更好编码的参数方法。收录：Schulte，C.（编辑）CP 2013。LNCS，第8124卷，第80-96页。斯普林格，海德堡（2013）·Zbl 1432.68412号 ·doi:10.1007/978-3-642-40627-09 [2] Alur，R.、Bodik，R.，Juniwal，G.、Martin，M.M.、Raghothaman，M.、Seshia，S.A.、Singh，R.和Solar-Lezama，A.、Torlak，E.、Udupa，A.：句法引导合成。可靠的软件。系统。工程40，1–25（2015） [3] Ansel，J.、Kamil，S.、Veeramachaneni，K.、Ragan-Kelley，J.，Bosboom，J.和O'Reilly，U.、Amarasinghe，S.P.：OpenTuner：程序自动调整的可扩展框架。摘自：Amaral，J.N.、Torrellas，J.（编辑）《并行架构和编译国际会议》，2014年PACT，加拿大阿联酋埃德蒙顿，2014年8月24-27日，第303-316页。ACM（2014）·doi:10.1145/2628071.2628092 [4] Ansótegui，C.，Sellmann，M.，Tierney，K.：用于算法自动配置的基于性别的遗传算法。收录：Gent，I.P.（编辑）CP 2009。LNCS，第5732卷，第142-157页。斯普林格，海德堡（2009）·兹伯利05612646 ·doi:10.1007/978-3-642-04244-7_14 [5] 巴克斯：通过单位繁殖的GAC。收录：Bessière，C.（编辑）CP 2007。LNCS，第4741卷，第133-147页。斯普林格，海德堡（2007）·兹比尔1145.68502 ·doi:10.1007/978-3-540-74970-7_12 [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）·Zbl 05940712号 ·doi:10.1007/978-3642-22110-14 [7] Barrett，C.，Deters，M.，Moura，L.，Oliveras，A.，Stump，A.：6年SMT-COMP。J.汽车。推理50（3），243–277（2012）·Zbl 06184684号 ·doi:10.1007/s10817-012-9246-5 [8] Barrett，C.W.，de Moura，L.，Stump，A.：SMT-COMP：可满足性模理论竞争。收录：Etessami，K.，Rajamani，S.K.（编辑）CAV 2005。LNCS，第3576卷，第20-23页。施普林格，海德堡（2005）·Zbl 1081.68607号 ·数字对象标识代码：10.1007/115139884 [9] Bessiere，C.，Katsirelos，G.，Narodytska，N.，Walsh，T.：电路复杂性和全局约束分解。In:Boutiler，C.（ed.）IJCAI 2009，《第21届国际人工智能联合会议论文集》，帕萨迪纳，2009年7月11-17日，第412-418页（2009） [10] Bordeaux，L.，Marques-Silva，J.：知识汇编与赋权。收录：Bieliková，M.、Friedrich，G.、Gottlob，G.，Katzenbeisser，S.、Turán，G.（编辑）SOFSEM 2012。LNCS，第7147卷，第612-624页。斯普林格，海德堡（2012）·Zbl 1302.68248号 ·doi:10.1007/978-3-642-27660-6_50 [11] Bounimova，E.，Godefroid，P.，Molnar，D.：数十亿约束：生产中的白盒模糊测试。摘自：《2013年国际软件工程会议论文集》，ICSE 2013，皮斯卡塔韦，第122–131页。IEEE出版社（2013）·doi:10.1109/ICSE.2013.6606558 [12] Brain，M.、Hadarean，L.、Kroening，D.、Martins，R.：传播完整SAT编码的自动生成。收录人：Jobstmann，B.，Leino，K.R.M.（编辑）VMCAI 2016。LNCS，第9583卷，第536–556页。施普林格，海德堡（2016）。doi:10.1007/978-3-662-49122-5_26·Zbl 1475.68218号 ·doi:10.1007/978-3-662-49122-5_26 [13] Brand，S.、Narodytska，N.、Quimper，C.-G.、Stuckey，P.J.、Walsh，T.：序列约束的编码。收录：Bessière，C.（编辑）CP 2007。LNCS，第4741卷，第210-224页。斯普林格，海德堡（2007）·兹比尔1145.68507 ·doi:10.1007/978-3-540-74970-7_17 [14] Brummayer，R.，Biere，A.：Boolector：位向量和数组的高效SMT解算器。收录：Kowalewski，S.，Philippou，A.（编辑）TACAS 2009。LNCS，第5505卷，第174-177页。斯普林格，海德堡（2009）·Zbl 05535631号 ·doi:10.1007/978-3-642-00768-2-16 [15] Chambers，B.，Manolios，P.，Vroon，D.：更快的SAT求解，更好的CNF生成。载：《欧洲设计、自动化和测试会议论文集》，2009年，第1590-1595页。比利时欧洲设计和自动化协会（2009年）·doi:10.1109/DATE.2009.5090918 [16] Cheung，A.，Solar-Lezama，A.，Madden，S.：长时间运行应用程序的部分重播。参见：第19届ACM SIGSOFT研讨会和第13届欧洲软件工程基础会议记录，ESEC/FSE 2011，第135–145页。ACM，纽约（2011年）·doi:10.1145/2025113.2025135 [17] Cook，B.，Kroening，D.，Rümmer，P.，Wintersteiger，C.M.：位向量关系的排名函数综合。收录：Esparza，J.，Majumdar，R.（编辑）TACAS 2010。LNCS，第6015卷，第236-250页。斯普林格，海德堡（2010）·Zbl 1284.68172号 ·doi:10.1007/978-3642-12002-2_19 [18] Darwiche，A.，Marquis，P.：知识汇编地图。J.阿蒂夫。智力。研究（JAIR）17、229–264（2002）·Zbl 1045.68131号 [19] de Moura，L.，Björner，N.S.:Z3：高效SMT求解器。收录：Ramakrishnan，C.R.，Rehof，J.（编辑）TACAS 2008。LNCS，第4963卷，第337–340页。斯普林格，海德堡（2008）·兹伯利05262379 ·doi:10.1007/978-3-540-78800-3_24 [20] del Val，A.：可追踪数据库：如何通过编译完成命题单元解析。收录于：Doyle，J.、Sandewall，E.、Torasso，P.（编辑）《第四届知识表示与推理原则国际会议论文集》（KR 1994），德国波恩，1994年5月24日至27日，第551-561页。摩根·考夫曼（1994）·doi:10.1016/B978-1-4832-1452-8.50146-9 [21] Dutertre，B.：Yices 2.2。摘自：Biere，A.，Bloem，R.（编辑）CAV 2014。LNCS，第8559卷，第737-744页。斯普林格，海德堡（2014）·Zbl 06349545号 ·doi:10.1007/978-3-319-08867-949 [22] Eén，n.，Biere，A.：通过变量和子句消除在SAT中进行有效的预处理。摘自：Bacchus，F.，Walsh，T.（编辑）SAT 2005。LNCS，第3569卷，第61-75页。施普林格，海德堡（2005）·Zbl 1128.68463号 ·doi:10.1007/11499107_5 [23] Eén，n.，Mishchenko，A.，Sörensson，n.：应用逻辑合成加速SAT。摘自：Marques-Silva，J.，Sakallah，K.A.（编辑）SAT 2007。LNCS，第4501卷，第272-286页。斯普林格，海德堡（2007）·Zbl 1214.68351号 ·doi:10.1007/978-3-540-72788-0_26 [24] Gent，I.P.：SAT中的弧一致性。摘自：van Harmelen，F.（ed.）《第15届欧洲人工智能会议论文集》，ECAI 2002，里昂，2002年7月，第121-125页。IOS出版社（2002） [25] Godefroid，P.：使用符号执行的测试生成。收录于：D’Souza，D.，Kavitha，T.，Radhakrishnan，J.（编辑）IARCS软件技术和理论计算机科学基础年度会议，FSTTCS 2012，2012年12月15日至17日，海得拉巴，第18卷。LIPIcs，第24-33页。达格斯图尔宫（Schloss Dagstuhl）-莱布尼茨-泽特鲁姆富尔信息（Leibniz-Zentrum fuer Informatik）（2012年） [26] Gulwani，S.、Srivastava，S.和Venkatesan，R.：基于约束的谓词抽象不变推理。摘自：Jones，N.D.，Müller-Olm，M.（编辑）VMCAI 2009。LNCS，第5403卷，第120-135页。斯普林格，海德堡（2009）·Zbl 1206.68087号 ·doi:10.1007/978-3-540-93900-9_13 [27] Gwynne，M.，Kullmann，O.：SLUR和单位反驳完备性的推广和统一。收录人：van Emde Boas，P.，Groen，F.C.A.，Italiano，G.F.，Nawrocki，J.，Sack，H.（编辑）SOFSEM 2013。LNCS，第7741卷，第220-232页。斯普林格，海德堡（2013）·Zbl 1303.68071号 ·数字对象标识代码：10.1007/978-3-642-35843-220 [28] Gwynne，M.，Kullmann，O.：走向良好SAT表征的理论。CoRR，abs/1302.4421（2013） [29] Gwynne，M.，Kullmann，O.：通过嵌套输入解析概括单元-辩解完整性和SLUR。J.汽车。推理52（1），31–65（2014）·兹伯利1319.03036 ·doi:10.1007/s10817-013-9275-8 [30] Heule，M.、Järvisalo，M.和Biere，A.：CNF公式的条款消除程序。收录人：Fermüller，C.G.，Voronkov，A.（编辑）LPAR-17。LNCS，第6397卷，第357-371页。斯普林格，海德堡（2010）·Zbl 1306.68144号 ·doi:10.1007/978-3-642-16242-8_26 [31] Hurley，B.，Kotthoff，L.，Malitsky，Y.，O'Sullivan，B.：Proteus：求解器和变换的层次组合。摘自：Simonis，H.（编辑）CPAIOR 2014。LNCS，第8451卷，第301-317页。斯普林格，海德堡（2014）·Zbl 06298800号 ·doi:10.1007/978-3-319-07046-9_22 [32] Hutter，F.、Babic，D.、Hoos，H.H.、Hu，A.J.：通过自动调整决策程序来促进验证。摘自：《计算机辅助设计中的形式方法会议录》，FMCAD 2007，第27-34页。IEEE计算机学会，华盛顿特区（2007年）·doi:10.1109/FAMCAD.2007.9 [33] Hutter，F.，Hoos，H.H.，Leyton-Brown，K.：通用算法配置的基于序列模型的优化。摘自：Coello，C.A.C.（编辑）LION 2011。LNCS，第6683卷，第507-523页。斯普林格，海德堡（2011）·Zbl 06058615号 ·doi:10.1007/978-3-642-25566-340 [34] Hutter，F.，Hoos，H.H.，Leyton-Brown，K.，Stützle，T.：ParamILS:自动算法配置框架。J.Artif。国际决议36（1），267–306（2009）·Zbl 1192.68831号 [35] Hutter，F.，Hoos，H.H.，Stützle，T.：基于局部搜索的自动算法配置。摘自：2007年7月22日至26日在温哥华举行的第二十届AAAI人工智能会议记录，第1152-1157页。AAAI出版社（2007） [36] Hutter，F.、Lindauer，M.T.、Balint，A.、Bayless，S.、Hoos，H.H.、Leyton-Brown，K.：可配置SAT求解器挑战（CSSC）。CoRR，abs/1505.01221（2015）·Zbl 1402.68161号 [37] Inala，J.P.，Singh，R.，Solar Lezama，A.：技术报告：比特向量解算器领域特定CNF编码器的合成（2016）。http://jinala.github.io/assets/papers/sat2016tr.pdf . （2016年4月24日访问）·Zbl 1475.68439号 [38] Jha，S.、Limaye，R.、Seshia，S.A.：Beaver：为位向量算法设计高效的SMT解算器。收录：Bouajjani，A.，Maler，O.（编辑）CAV 2009。LNCS，第5643卷，第668-674页。斯普林格，海德堡（2009）·兹伯利05571934 ·doi:10.1007/978-3-642-02658-4_53 [39] Manthey，N.，Heule，M.J.H.，Biere，A.：布尔公式的自动重新编码。收录人：Biere，A.、Nahir，A.、Vos，T.（编辑）HVC。LNCS，第7857卷，第102-117页。斯普林格，海德堡（2013）·兹比尔06232564 ·doi:10.1007/978-3-642-39611-3_14 [40] Martins，R.，Manquinho，V.M.，Lync，I.：在并行最大可满足性中利用基数编码。摘自：IEEE第23届人工智能工具国际会议，ICTAI 2011，博卡拉顿，2011年11月7日至9日，第313–320页。IEEE计算机学会（2011）·doi:10.1109/ICTAI.2011.54 [41] Moskewicz，M.W.，Madigan，C.F.，Zhao，Y.，Zhang，L.，Malik，S.：Chaff：设计一个高效的SAT求解器。摘自：第38届设计自动化年会论文集，DAC 2001，第530-535页。ACM，纽约（2001）·数字对象标识代码：10.1145/378239.379017 [42] Nguyen，C.，Yoshida，H.，Prasad，M.R.，Ghosh，I.，Sen，K.：使用无关紧要的分析生成简洁的测试用例。摘自：第八届IEEE软件测试、验证和确认国际会议记录，第1-10页。IEEE（2015）·doi:10.1109/ICST.2015.7102590 [43] Pnueli，A.，Rosner，R.：关于反应模的合成。摘自：第16届ACM SIGPLAN-SIGACT编程语言原理研讨会论文集，POPL 1989，第179-190页。ACM，纽约（1989）·Zbl 0686.68015号 ·doi:10.1145/75277.75293 [44] Sen，K.，Kalasapur，S.，Brutch，T.，Gibbs，S.：Jalangi:Javascript的选择性记录重放和动态分析框架。摘自：《2013年第九届软件工程基础联席会议记录》，ESEC/FSE 2013，第488-498页。ACM，纽约（2013）·doi:10.1145/2491411.2491447 [45] Singh，R.，Solar-Lezama，A.：基于条件重写规则的公式简化器自动生成arXiv:1602.07285（2016） [46] Solar-Lezama，A.：通过草图进行程序合成。加州大学伯克利分校EECS系博士论文（2008年） [47] Srivastava，S.、Gulwani，S.和Foster，J.S.：从程序验证到程序合成。摘自：第37届ACM SIGPLAN-SIGACT编程语言原理研讨会论文集，POPL 2010，第313–326页。ACM，纽约（2010年）·兹比尔1312.68068 ·数字对象标识代码：10.1145/1706299.1706337 [48] Stump，A.，Sutcliffe，G.，Tinelli，C.：介绍StarExec：用于逻辑求解的跨社区基础设施。收录于：Klebanov，V.，Beckert，B.，Biere，A.，Sutcliffe，G.（编辑）COMPARE，CEUR研讨会论文集，第873卷，第2页（2012年）。CEUR-WS.org公司·Zbl 06348250号 [49] Tanno，H.，Zhang，X.，Hoshino，T.，Sen，K.:TesMa和CATG：用于企业应用程序模型的自动化测试生成工具。参见：《第37届国际软件工程会议记录》，ICSE 2015，第2卷，第717-720页。IEEE出版社，皮斯卡塔韦（2015）·doi:10.1109/ICSE.2015.231 [50] 谢廷，G.S.：关于命题演算中推导的复杂性。摘自：Siekmann，J.H.，Wrightson，G.（编辑）《推理自动化》，第466–483页。斯普林格，海德堡（1983）·doi:10.1007/978-3642-81955-128 [51] Vallati，M.、Hutter，F.、Chrpa，L.、McCluskey，T.L.：关于规划领域模型的有效配置。摘自：Yang，Q.，Wooldridge，M.（编辑）《第二十四届国际人工智能联合会议论文集》，2015年国际人工智能学会，布宜诺斯艾利斯，2015年7月25日至31日，第1704-1711页。AAAI出版社（2015） [52] Velev，M.N.：在微处理器的形式验证中，布尔公式到cnf的有效转换。摘自：《2004年亚洲和南太平洋设计自动化会议论文集》，ASP-DAC 2004，第310-315页。IEEE出版社，皮斯卡塔韦（2004）·doi:10.1109/ASPDAC.2004.1337587 [53] Wang，X.，Zeldovich，N.，Kaashoek，M.F.，Solar-Lezama，A.：未定义行为检测的差分方法。Commun公司。ACM 59（3），99–106（2016）·doi:10.1145/2885256 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。