×

兹马思-数学第一资源

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

理学硕士:
68T15型 定理证明(演绎、解析等)(MSC2010)
68立方厘米 符号计算与代数计算
PDF格式 BibTeX公司 XML 引用
全文: 内政部
参考文献:
[1] Abbott,J.,Bigatti,A.M.,Lagorio,G.:CoCoA-5:在交换代数中进行计算的系统。http://cocoa.dima.unige.it
[2] Á布拉赫ám、 在符号计算和可满足性检验之间建立桥梁。在:ISSAC 2015年会议记录,第1-6页。ACM(2015年)·Zbl公司 1345.68279
[3] Arai,N.H.,Matsuzaki,T.,Iwane,H.,Anai,H.:机器数学。在:2014年ISSAC会议记录,第1-8页。ACM(2014年)·Zbl公司 1325.68212·doi:10.1145/2608628.2627488
[4] Barrett,C.L.,Conway,C.L.,Deters,M.,Hadarean,L.,Jovanović, D、 ,King,T.,雷诺兹,A.,Tinelli,C.:\[\马太CVC4\]. 地址:Gopalakrishnan,G.,Qadeer,S(编辑)CAV 2011。LNCS,第6806卷,第171-177页。斯普林格,海德堡(2011)·Zbl公司 05940712·doi:10.1007/978-3-642-22110-1_14
[5] Barrett,C.,Kroneing,D.,Melham,T.:面向21世纪的问题解决:可满足模理论的有效求解器。技术报告3,伦敦数学学会和史密斯工业数学与系统工程学院,知识转移报告(2014年)。http://www.cs.nyu.edu/ barrett/pubs/BKM14.pdf
[6] Barrett,C.,Sebastianini,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扩展,用于解线性整数运算。在:格雷姆利希,B.,米勒,D.,萨特勒,美国(编辑)IJCAR 2012。LNCS,第7364卷,第67-81页。斯普林格,海德堡(2012)·Zbl公司 1358.68249·doi:10.1007/978-3-642-31365-3_8
[11] 博拉雷拉斯,C.,卢卡斯,S.,纳瓦罗·马塞特,R.,罗德íguez Carbonell,E.,Rubio,A.:通过SAT模线性算法求解非线性多项式算法。在:施密特,R.A.(编辑)CADE-22.LNCS,第5663卷,第294-305页。斯普林格,海德堡(2009)·Zbl公司 1250.68184·doi:10.1007/978-3-642-02959-2_23
[12] Bosma,W.,Cannon,J.,Playoust,C.:岩浆代数系统I:用户语言。J。符号计算。24(3-4),235-265(1997年)。计算代数与数论(伦敦,1993)。http://dx.doi.org/10.1006/jsco.1996.0125·Zbl公司 898.68039·doi:10.1006/jsco.1996.0125
[13] 布顿,T.,卡米尼亚,D.,德奥利维拉,B.,Déharbe,D.,Fontaine,P.:veriT:一个开放、可靠和高效的SMT解决方案。在:施密特,R.A.(编辑)CADE-22.LNCS,第5663卷,151-156页。斯普林格,海德堡(2009)·Zbl公司 05587935·doi:10.1007/978-3-642-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-4_4
[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.11.002
[16] Bromberger,M.,Sturm,T.,Weidenbach,C.:线性整数算法回顾。地址:Felty,A.P.,米德尔多普,A(编辑)CADE-25。LNCS,第9195卷,第623-637页。斯普林格国际出版社,瑞士(2015)·Zbl公司 1432.68596·doi:10.1007/978-3-319-21401-6_42
[17] Brown,C.W.:qepcadb:使用CADs计算半代数集的程序。ACM SIGSAM Bull公司。第37卷第4期,第97-108页(2003年)·Zbl公司 1083.68148·数字标识码:10.1145/968708.968710
[18] Brown,C.W.,Davenport,J.H.:量词消去和圆柱代数分解的复杂性。在:2007年ISSAC会议记录,第54-60页。ACM(2007年)·Zbl公司 1190.68028·doi:10.1145/1277548.1277557
[19] Bruttomeso,R.,Pek,E.,Sharygina,N.,Tsitovich,A.:OpenSMT2求解器。地址:Esparza,J.,Majumdar,R(编辑)塔卡斯2010,LNCS,第6015卷,第150-153页。斯普林格,海德堡(2010)·Zbl公司 05702237·doi:10.1007/978-3-642-12002-2_12
[20] Buchberger,B.:这是一个无量纲多项式处理算法。博士。论文,因斯布鲁克大学(1965年)。英文翻译:J。符号计算41475-511(2006)·Zbl公司 1158.01307·doi:10.1016/j.jsc.2005.09.007
[21] Chen,C.,Moreno Maza,M.,Xia,B.,Yang,L.:通过三角分解计算圆柱代数分解。在:ISSAC 2009年会议记录,第95-102页。ACM(2009年)·Zbl公司 1237.14068·数字标识码: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)·Zbl公司 1381.68153·doi:10.1007/978-3-642-36742-7_7
[23] Codish,M.,Fekete,Y.,Fuhs,C.,Giesl,J.,Waldmann,J.:奇异半环约束。在:2013年SMT会议记录。史诗系列,第20卷,第88-97页。EasyChair(2013)
[24] 柯林斯,G.E.:SAC-1系统:介绍和调查。In:SYMSAC 1971年会议记录,第144-152页。ACM(1971年)·数字标识码:10.1145/800204.806279
[25] Collins,G.E.:实闭域的量词消去法。布拉格,卡伊(自动机理论和形式语言。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.1109/SYNASC.2013.29
[27] 库克,S.A.:定理证明过程的复杂性。在:《1971年STOC会议记录》,第151-158页。ACM(1971年)。http://doi.acm.org/10.1145/800157.805047·数字标识码:10.1145/800157.805047
[28] 科兹利乌斯,F.,克雷默,G.,荣格,S.,舒普,S。,Á布拉赫ám、 E.:SMT-RAT:一个用于战略和并行SMT解决方案的开源C++工具箱。在:休勒,M.,韦弗,S(编辑)2015年SAT。LNCS,第9340卷,第360–368页。瑞士斯普林格(2015年)·Zbl公司 06512585·doi:10.1007/978-3-319-24318-4_26
[29] Davenport,J.H.,Heintz,J.:真正的量词消去是双指数的。J。符号。计算机。第5、29-35页(1988年)·Zbl公司 663.03015·doi:10.1016/S0747-7171(88)80004-X
[30] Davis,M.,Logemann,G.,Loveland,D.:定理证明的机器程序。公社。ACM 5(7),394–397(1962年)·Zbl公司 217.54002·doi:10.1145/368273.368557
[31] Davis,M.,Putnam,H.:量化理论的计算程序。J。ACM 7(3),201–215(1960年)·Zbl公司 212.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 Bull公司。31(2),2-9(1997年)·数字标识码: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·内政部:10.1007/11817963_11
[35] 时代ş用实数计算的平方根算法。在:2014年ISSAC会议记录,第162-169页。ACM(2014年)·Zbl公司 1325.68276·doi:10.1145/2608628.2608654
[36] 法国ä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] 赫恩,A.C.:减少:头四十年。In:会议记录A3L,第19-24页。图书点播有限公司(2005)
[39] Jenks,R.D.,Sutor,R.S.:公理:科学计算系统。斯普林格,纽约(1992)·Zbl公司 758.68010
[40] 约瓦诺维ć, D、 ,de Moura,L.:求解非线性算法。在:格雷姆利希,B.,米勒,D.,萨特勒,美国(编辑)IJCAR 2012。LNCS(LNAI),第7364卷,第339-354页。斯普林格,海德堡(2012)·Zbl公司 1358.68257·doi:10.1007/978-3-642-31365-3_27
[41] Kahrimanian,H.G.:用数字计算机分析微分。费城坦普尔大学硕士论文(1953年)
[42] Kroneing,D.,Strichman,O.:决策过程:算法观点。斯普林格,纽约(2008)·Zbl公司 1149.68071
[43] 枫树。http://www.maplesoft.com/
[44] Marques Silva,J.P.,Sakallah,K.A.:GRASP:命题可满足性的搜索算法。IEEE传输。计算机。48506–521(1999年)·Zbl公司 01935259·数字标识:10.1109/12.769433
[45] 马丁,W.A.,法特曼,R.J.:麦克西马系统。In:SYMSAC 1971年会议记录,第59-75页。ACM(1971年)·数字标识码:10.1145/800204.806267
[46] 摩西,J.:符号整合。博士。论文,麻省理工学院和麻省理工学院TR-47(1967)·Zbl公司 228.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-8_2
[48] 德莫拉,L.M.,Bjørner,N.:Z3:一个有效的SMT求解器。地址:Ramakrishnan,C.R.,Rehof,J(编辑)塔卡斯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公司 452.68013·数字标识码:10.1145/357073.357079
[50] 诺兰,J.:数字计算机上的解析微分。麻省理工硕士论文(1953年)
[51] 普拉泽,A.,奎塞尔,J.-D.,Rü现实世界的验证。在:施密特,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公司 184.06702·doi:10.1090/S0002-9947-1969-0237477-8
[53] Scheibler,K.,Kupferschmid,S.,Becker,B.:SMT解算器的最新改进。摘自:《2013年MBMV会议记录》,第231-241页,f研究所ü在法库,r Angewandte Mikroelektronik und Datentechnikät f型ü信息与电子技术大学ä罗斯托克(2013)
[54] Slagle,J.:一个解决大一微积分中符号积分问题的启发式程序。博士。论文,哈佛大学(1961)·Zbl公司 113.32801
[55] Strzebo公司ń用圆柱代数公式表示的半代数集合上多项式系统的求解。在:ISSAC 2012年会议记录,第335-342页。ACM(2012年)·Zbl公司 1308.68191·doi:10.1145/2442829.2442877
[56] 魏斯芬宁,V.:综合Gröbner基地。J。符号。计算机。第14卷第1-29页(1992年)·Zbl公司 784.13013·文件编号:10.1016/0747-7171(92)90023-W
[57] 魏斯芬宁,V.:实代数的量词消去——二次情形及其超越。申请。代数工程公社。计算机。8(2),85–101(1997年)·Zbl公司 867.03003·doi:10.1007/S0020000050505
[58] Wolfram Research,Inc.:Mathematica,10.4版。Wolfram Research,Inc.,伊利诺伊州香槟市(2016年)
[59] Zankl,H.,Middeldorp,A.:非线性(ir)理性的可满足性 算术。收件人:克拉克,E.M.,沃伦科夫,A(编辑)LPAR-16 2010。LNCS,第6355卷,第481-500页。海德堡斯普林格(2010)·Zbl公司 1310.68126·doi:10.1007/978-3-642-17511-4_27
此参考列表基于出版商或数字数学图书馆提供的信息。它的项被试探性地匹配到zbMATH标识符,并且可能包含数据转换错误。它试图尽可能准确地反映原始论文中列出的参考文献,而不要求匹配的完整性或精确性。