×

联合国安全理事会\(^2):可满足性检查满足符号计算。(项目文件)。 (英语) Zbl 1344.68198号

Michael Kohlhase(编辑)等人,《智能计算机数学》。2016年7月25日至29日,第九届国际会议,CICM 2016,波兰比亚莱斯托克。诉讼程序。查姆:施普林格(ISBN 978-3-319-42546-7/pbk;978-3-316-42547-4/电子书)。计算机科学课程讲稿9791。人工智能课堂讲稿,28-43(2016)。
摘要:符号计算和可满足性检验是两个研究领域,它们都有各自的科学重点,但在算术理论决策程序的开发、实施和应用方面也有共同的兴趣。尽管这两个社区有共同点,但它们之间的联系却相当薄弱。我们新接受的目标联合国安全理事会\(^2)项目(H2020-FETOPEN-CSA)旨在通过创建共同平台、发起互动和交流、确定共同挑战以及制定从理论到工具和(工业)应用的共同路线图,加强这些社区之间的联系。在本文中,我们报告了该项目的目标和第一项活动,并为统一联合国安全理事会\(^2\)社区。
关于整个系列,请参见[Zbl 1342.68025号].

MSC公司:

68吨15 定理证明(演绎、解析等)(MSC2010)
68瓦30 符号计算和代数计算
PDF格式BibTeX公司 XML格式引用

参考文献:

[1] Abbott,J.,Bigatti,A.M.,Lagorio,G.:CoCoA-5:在交换代数中进行计算的系统。http://cocoa.dima.unige.it
[2] A brahám,E.:在符号计算和可满足性检查之间架起桥梁。摘自:ISSAC 2015年会议记录,第1-6页。ACM(2015年)·Zbl 1345.68279号
[3] Arai,N.H.,Matsuzaki,T.,Iwane,H.,Anai,H.:机器数学。摘自:《2014年国际社会科学院院刊》,第1-8页。ACM(2014)·Zbl 1325.68212号 ·doi:10.1145/2608628.2627488
[4] 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
[5] Barrett,C.,Kroening,D.,Melham,T.:21世纪的问题解决:可满足模理论的有效求解器。技术报告3,伦敦数学学会和史密斯工业数学和系统工程研究所,知识转移报告(2014)。网址:http://www.cs.nyu.edu/barrett/pubs/BKM14.pdf
[6] Barrett,C.,Sebastiani,R.,Seshia,S.A.,Tinelli,C.:可满足性模理论。摘自:Biere,A.,Heule,M.,van Maaren,H.,Walsh,T.(编辑)《可满足性手册》,《人工智能和应用的前沿》,第26章,第185卷,第825-885页。IOS出版社,阿姆斯特丹(2009)
[7] Barrett,C.,Stump,A.,Tinelli,C.:可满足性模理论库(SMT-LIB)(2010)。网址:www.SMT-LIB.org
[8] Biere,A.、Biere、A.、Heule,M.、van Maaren,H.、Walsh,T.:可满足性手册,人工智能和应用前沿,第185卷。IOS出版社,阿姆斯特丹(2009)·Zbl 1183.68568号
[9] Bixby,R.E.:线性和混合整数规划的计算进展。致:2015(2015)年国际文博会演讲
[10] Bobot,F.,Conchon,S.,Contejean,E.,Iguernelala,M.,Mahboubi,A.,Mebsout,A.,Melquiond,G.:基于单纯形的Fourier-Motzkin扩展,用于求解线性整数算术。收录于:Gramlich,B.,Miller,D.,Sattler,U.(编辑)IJCAR 2012。LNCS,第7364卷,第67-81页。斯普林格,海德堡(2012)·Zbl 1358.68249号 ·doi:10.1007/978-3-642-31365-38
[11] Borraleras,C.,Lucas,S.,Navarro-Marset,R.,Rodríguez-Carbonell,E.,Rubio,A.:通过SAT模线性算法求解非线性多项式算法。收录:Schmidt,R.A.(编辑)CADE-22。LNCS,第5663卷,第294-305页。斯普林格,海德堡(2009)·Zbl 1250.68184号 ·doi:10.1007/978-3642-02959-2-23
[12] Bosma,W.,Cannon,J.,Playout,C.:MAGMA代数系统I:用户语言。J.符号计算。24(3–4), 235–265 (1997). 计算代数和数论(伦敦,1993)。http://dx.doi.org/10.1006/jsco.1996.0125 ·Zbl 0898.68039号 ·doi:10.1006/jsco.1996.0125
[13] Bouton,T.、Caminha,D.、de Oliveira,B.、Déharbe,D.、Fontaine,P.:veriT:一个开放、可信和高效的SMT解决方案。收录:Schmidt,R.A.(编辑)CADE-22。LNCS,第5663卷,第151-156页。斯普林格,海德堡(2009)·Zbl 05587935号 ·doi:10.1007/978-3642-02959-2-12
[14] Bradford,R.、Chen,C.、Davenport,J.H.、England,M.、Moreno Maza,M.和Wilson,D.:正则链的真表不变量柱面代数分解。收录人:Gerdt,V.P.,Koepf,W.,Seiler,W.M.,Vorozhtsov,E.V.(编辑)CASC 2014。LNCS,第8660卷,第44-58页。斯普林格,海德堡(2014)·Zbl 1350.68293号 ·doi:10.1007/978-3-319-10515-44
[15] Bradford,R.,Davenport,J.,England,M.,McCallum,S.,Wilson,D.:真值表不变量柱面代数分解。J.符号。计算。76, 1–35 (2016) ·Zbl 1351.68314号 ·doi:10.1016/j.jsc.2015.111.002
[16] Bromberger,M.,Sturm,T.,Weidenbach,C.:线性整数算法重温。收录人:Felty,A.P.,Middeldorp,A.(编辑)CADE-25。LNCS,第9195卷,第623–637页。施普林格国际出版公司,瑞士(2015)·Zbl 1432.68596号 ·doi:10.1007/978-3-319-21401-642
[17] Brown,C.W.:QEPCAD B:使用CAD计算半代数集的程序。ACM SIGSAM公牛。37(4),97–108(2003)·Zbl 1083.68148号 ·数字对象标识代码:10.1145/968708.968710
[18] Brown,C.W.,Davenport,J.H.:量词消去和柱面代数分解的复杂性。摘自:ISSAC 2007年会议记录,第54–60页。ACM(2007)·Zbl 1190.68028号 ·数字对象标识代码:10.1145/1277548.1277557
[19] Bruttomesso,R.、Pek,E.、Sharygina,N.、Tsitovich,A.:OpenSMT2解算器。收录:Esparza,J.,Majumdar,R.(编辑)TACAS 2010。LNCS,第6015卷,第150–153页。斯普林格,海德堡(2010)·Zbl 05702237号 ·doi:10.1007/978-3642-12002-2_12
[20] Buchberger,B.:Ein Algorithmus zum Auffinden des basiselemente des Restklassenringes nach einem nulldimensionalen Polynomide。因斯布鲁克大学博士论文(1965年)。英文翻译:J.Symbolic Computation 41,475–511(2006)·Zbl 1158.01307号 ·doi:10.1016/j.jsc.2005.09.007
[21] Chen,C.,Moreno Maza,M.,Xia,B.,Yang,L.:通过三角分解计算柱面代数分解。摘自:《2009年国际社会科学院院刊》,第95-102页。ACM(2009)·Zbl 1237.14068号 ·doi:10.1145/1576702.1576718
[22] Cimatti,A.,Griggio,A.,Schaafsma,B.,Sebastiani,R.:MathSAT5 SMT求解器。收录人:Piterman,N.,Smolka,S.A.(编辑)TACAS 2013。LNCS,第7795卷,第93-107页。斯普林格,海德堡(2013)·兹比尔1381.68153 ·doi:10.1007/978-3-642-36742-77
[23] Codish,M.,Fekete,Y.,Fuhs,C.,Giesl,J.,Waldmann,J.:异域半环约束。摘自:SMT 2013年会议记录。EPiC系列,第20卷,第88–97页。EasyChair(2013年)
[24] Collins,G.E.:SAC-1系统:介绍和调查。摘自:《1971年SYMSAC会议记录》,第144-152页。ACM(1971)·doi:10.1145/800204.806279
[25] Collins,G.E.:通过柱面代数分解消除实闭场的量词。收录:Brakhage,H.(编辑)《自动机理论与形式语言》。LNCS,第33卷,第134-183页。斯普林格,海德堡(1975)·doi:10.1007/3-540-07407-4_17
[26] Conchon,S.、Iguernelala,M.、Mebsout,A.:Alt-Ergo中非线性整数算术推理的协作框架。摘自:2013年SYNASC会议记录,第161-168页。IEEE(2013)·doi:10.10109/SYNASC.2013.29文件
[27] 库克,S.A.:定理证明过程的复杂性。摘自:《1971年STOC会议记录》,第151-158页。ACM(1971)。http://doi.acm.org/10.1145/800157.805047 ·doi:10.1145/800157.805047
[28] Corzilius,F.、Kremer,G.、Junges,S.、Schupp,S.和Al brahám,E.:SMT-RAT:用于战略和并行SMT解决的开源C++工具箱。摘自:Heule,M.,Weaver,S.(编辑)SAT 2015。LNCS,第9340卷,第360-368页。施普林格,瑞士(2015)·兹比尔1471.68241 ·数字对象标识代码:10.1007/978-3-319-24318-4_26
[29] Davenport,J.H.,Heintz,J.:实量词消除是双指数的。J.符号。计算。5, 29–35 (1988) ·Zbl 0663.03015号 ·doi:10.1016/S0747-7171(88)80004-X
[30] Davis,M.,Logemann,G.,Loveland,D.:理论证明的机器程序。Commun公司。ACM 5(7),394–397(1962)·Zbl 0217.54002号 ·数字对象标识代码:10.1145/368273.368557
[31] Davis,M.,Putnam,H.:量化理论的计算程序。J.ACM 7(3),201–215(1960)·Zbl 0212.34203号 ·数字对象标识代码:10.1145/321033.321034
[32] Decker,W.,Greuel,G.M.,Pfister,G.,Schönemann,H.:奇异4-0-2–多项式计算的计算机代数系统(2015)。http://www.singular.uni-kl.de
[33] Dolzmann,A.,Sturm,T.:Redlog:计算机代数与计算机逻辑相结合。ACM SIGSAM公牛。31(2), 2–9 (1997) ·doi:10.1145/261320.261324
[34] Dutertre,B.,de Moura,L.:DPLL(T)的快速线性算法求解器。收录:Ball,T.,Jones,R.B.(编辑)CAV 2006。LNCS,第4144卷,第81-94页。斯普林格,海德堡(2006)·Zbl 05187406号 ·doi:10.1007/11817963_11
[35] Erašcu,M.,Hong,H.:使用实量词消除的最佳数值算法的合成(案例研究:平方根计算)。摘自:《2014年国际社会科学院院刊》,第162-169页。ACM(2014)·Zbl 1325.68276号 ·doi:10.1145/2608628.2608654
[36] Fränzle,M.,Herde,C.,Teige,T.,Ratschan,S.,Schubert,T.:高效求解具有复杂布尔结构的大型非线性算术约束系统。J.可满足布尔模型。计算。1(3–4), 209–236 (2007) ·Zbl 1144.68371号
[37] Grayson,D.R.,Stillman,M.E.:Macaulay2,代数几何研究的软件系统。http://www.math.uiuc.edu/Macaulay2网站/
[38] Hearn,A.C.:还原:最初的四十年。摘自:《A3L会议记录》,第19-24页。Books on Demand GmbH(2005年)
[39] Jenks,R.D.,Sutor,R.S.:AXIOM:科学计算系统。施普林格,纽约(1992)·Zbl 0758.68010号
[40] Jovanović,D.,de Moura,L.:解决非线性算法。收录于:Gramlich,B.,Miller,D.,Sattler,U.(编辑)IJCAR 2012。LNCS(LNAI),第7364卷,第339-354页。斯普林格,海德堡(2012)·兹比尔1358.68257 ·doi:10.1007/978-3-642-31365-3_27
[41] Kahrimanian,H.G.:数字计算机的分析微分。费城天普大学硕士论文(1953年)
[42] Kroening,D.,Strichman,O.:决策程序:算法观点。施普林格,纽约(2008)·兹比尔1149.68071
[43] 枫叶。http://www.maplesoft.com/
[44] Marques-Silva,J.P.,Sakallah,K.A.:GRASP:命题可满足性的搜索算法。IEEE传输。计算。48, 506–521 (1999) ·Zbl 01935259号 ·数字对象标识代码:10.1109/12.769433
[45] Martin,W.A.,Fateman,R.J.:Macsyma系统。摘自:《1971年SYMSAC会议记录》,第59-75页。ACM(1971)·doi:10.1145/800204.806267
[46] 摩西·J·:象征性融合。麻省理工学院和MAC TR-47博士论文(1967年)·Zbl 0228.68009号
[47] de Moura,L.,Passmore,G.O.:SMT解决中的战略挑战。收录:Bonacina,M.P.,Stickel,M.E.(编辑)《自动推理与数学》。LNCS,第7788卷,第15-44页。斯普林格,海德堡(2013)·Zbl 1383.68084号 ·doi:10.1007/978-3-642-36675-82
[48] de Moura,L.M.,Björner,N.:Z3:高效SMT求解器。收录:Ramakrishnan,C.R.,Rehof,J.(编辑)TACAS 2008。LNCS,第4963卷,第337-340页。斯普林格,海德堡(2008)·Zbl 05262379号 ·doi:10.1007/978-3-540-78800-3_24
[49] Nelson,G.,Oppen,D.C.:通过合作决策程序进行简化。ACM事务处理。程序。语言系统。1(2), 245–257 (1979) ·Zbl 0452.68013号 ·数字对象标识代码:10.1145/357073.357079
[50] Nolan,J.:数字计算机上的分析微分。麻省理工硕士论文(1953)
[51] Platzer,A.,Quesel,J.-D.,Rümmer,P.:真实世界验证。收录:Schmidt,R.A.(编辑)CADE-22。LNCS,第5663卷,第485-501页。斯普林格,海德堡(2009)·Zbl 1250.68197号 ·doi:10.1007/978-3-642-02959-2_35
[52] Risch,R.H.:有限项积分问题。事务处理。美国数学。Soc.139167-189(1969)·Zbl 0184.06702号 ·doi:10.1090/S0002-9947-1969-0237477-8
[53] Scheibler,K.、Kupferschmid,S.、Becker,B.:SMT求解器iSAT的最新改进。摘自:MBMV 2013年会议记录,第231-241页。罗斯托克大学信息与电子技术研究所(2013)
[54] Slagle,J.:解决新生微积分中的符号积分问题的启发式程序。哈佛大学博士论文(1961年)·兹比尔0113.32801
[55] 斯特泽波恩斯基,A.:求解柱代数公式表示的半代数集上的多项式系统。摘自:《2012年国际社会科学院院刊》,第335-342页。ACM(2012年)·Zbl 1308.68191号 ·doi:10.1145/2442829.2442877
[56] Weispfenning,V.:Gröbner综合基地。J.符号。计算。14(1), 1–29 (1992) ·Zbl 0784.13013号 ·doi:10.1016/0747-7171(92)90023-W
[57] 魏斯芬宁,V.:实代数的量词消去——二次型情形及其以外。申请。代数工程通讯。计算。8(2), 85–101 (1997) ·Zbl 0867.03003号 ·doi:10.1007/s002000050055
[58] Wolfram Research,Inc.:数学,10.4版。伊利诺伊州香槟市Wolfram Research公司(2016年)
[59] Zankl,H.,Middeldorp,A.:非线性(ir)有理算法的可满足性。摘自:Clarke,E.M.,Voronkov,A.(编辑)LPAR-16 2010。LNCS,第6355卷,第481-500页。斯普林格,海德堡(2010)·Zbl 1310.68126号 ·doi:10.1007/978-3-642-17511-427
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。