×
詹姆斯·H·达文波特。（编辑）；英格兰，马修（编辑）；阿尔贝托·格里乔（编辑）；托马斯·斯特姆（编辑）；塞萨尔·蒂内利（编辑）

社论：符号计算和可满足性检查。 （英语） Zbl 1444.68006号

J.塞姆。计算。 100, 1-10 (2020).
摘要：符号计算和可满足性检查这两个社区最近发现自己正在处理类似的问题，并且对彼此的技术越来越感兴趣。本特刊介绍了两个社区感兴趣并受到其影响的文章。考虑到本期刊的背景，我们在这篇社论开始时对可满足性检查进行了更全面的概述，然后转向符号计算以及协作的潜力和挑战。本期文章的收集证明了在这些社区的交叉点已经开展了卓有成效的工作。

引用于4文件

MSC公司：

68-06 与计算机科学有关的论文集、会议、文集等
68兰特 可满足性的计算方面
68T20型 人工智能背景下的问题解决（启发式、搜索策略等）
68瓦30 符号计算和代数计算
00B15号机组 杂项特定利益物品的收集

关键词：

满意度检查；符号计算

软件：

SMT-LIB公司；枫树；山猫；QEPCAD公司；UCLID公司
PDF格式BibTeX公司 XML格式引用
\textit{J.H.Davenport}（编辑）等，J.Symb。计算。100,1-10（2020年；Zbl 1444.68006）
全文： 内政部

参考文献：

[1] A.brahám，E.，《在符号计算和可满足性检查之间架起桥梁》，（2015年符号与代数计算国际研讨会论文集。2015年符号和代数计算国际会议论文集，ISSAC’15（2015），ACM），1-6·Zbl 1345.68279号
[2] E·阿尔布拉哈姆。；Abbott，J.（阿博特，J.）。；贝克尔，B。；比加蒂，A。；大脑，M。；布赫伯格，B。；Cimatti，A。；Davenport，J。；英格兰，M。；Fontaine，P。；Forrest，S。；Griggio，A。；Kroening，D。；西勒。；Sturm，T.，\（\mathsf｛SC｝^2 \）：可满足性检查与符号计算相遇，（Kohlhase，M.；Johansson，M.；Miller，B.；de Moura，L.；Tompa，F.，《智能计算机数学：论文集》。《智能计算机数学：论文集》，CICM 2016。智能计算机数学：论文集。《智能计算机数学：论文集》，CICM 2016，《计算机科学讲义》，第9791卷（2016），Springer国际出版公司，28-43·Zbl 1344.68198号
[3] （A brahám，E.；Fontaine，P.，《可满足性检查和符号计算第一次研讨会论文集》，SC^2，2016年。满意度检查和符号计算第一次研讨会会议记录。《可满足性检查和符号计算第一次研讨会论文集》，SC^2 2016，CEUR研讨会论文集，第1804卷（2016），Springer）
[4] 巴雷特，C。；Fontaine，P。；Tinelli，C.，可满足性模理论库（SMT-LIB）（2016），在线资源
[5] 巴雷特，C。；塞巴斯蒂亚尼，R。；塞希亚，S。；Tinelli，C.，可满足性模理论，（Biere，A.；Heule，M.；van Maaren，H.；Walsh，T.，《可满足性手册》，《人工智能与应用前沿》，第185卷（2009），IOP出版社），825-885，第26章·Zbl 1183.68568号
[6] Biere，A。；Biere，A。；蹄，M。；van Maaren，H。；Walsh，T.，（可满足性手册。可满足性指南，人工智能和应用前沿，第185卷（2009年），IOS出版社：荷兰阿姆斯特丹IOS出版社）·Zbl 1183.68568号
[7] （Bigatti，A.；Brain，M.，《可满足性检查和符号计算第三次研讨会论文集》，SC^2 2018年。满意度检查和符号计算第三次研讨会论文集。《可满足性检查和符号计算第三次研讨会论文集》，SC^2 2018，CEUR研讨会论文集，第2189卷（2018），Springer）
[8] Brown，C.，开放非均匀柱面代数分解，（2015年符号与代数计算国际研讨会论文集。2015年符号和代数计算国际会议论文集，ISSAC’15（2015），ACM），85-92·Zbl 1346.68273号
[9] Brown，C.，桥接两个社区以解决实际问题，（第18届科学计算符号和数字算法国际研讨会，第18届国际科学计算符号与数字算法研讨会，SYNASC’16（2016），IEEE），11-14
[10] Buchberger，B.，Ein algorithmus zum auffinden der basiselemente des restklassenring nach einem nulldimensional多项式。（寻找零维多项式理想剩余类环的基元的算法）（1965），因斯布鲁克大学数学研究所，见Buchberger（2006）的英文译文·Zbl 1245.13020号
[11] Buchberger，B.，《符号计算》（社论），J.Symb。计算。，1, 1, 1-6 (1985)
[12] Buchberger，B.，Bruno Buchberger's PhD论文（1965）：零维多项式理想剩余类环的基元的求法，J.Symb。计算。，41, 3-4, 475-511 (2006) ·Zbl 1158.01307号
[13] Caviness，B。；Johnson，J.，量词消除和柱面代数分解，符号计算中的文本和专著（1998），Springer-Verlag
[14] Collins，G.，通过柱面代数分解消除实闭域的量词，（第二届GI自动理论和形式语言会议论文集（1975），Springer-Verlag），134-183，（重印于Caviness和Johnson合集，1998）·Zbl 0318.02051号
[15] 柯林斯，G。；Hong，H.，量词消除的部分柱面代数分解，J.Symb。计算。，12, 299-328 (1991) ·Zbl 0754.68063号
[16] Cook，S.A.，理论证明程序的复杂性，（第三届ACM计算理论研讨会论文集。第三届年度ACM计算原理研讨会论文集，STOC’71（1971），ACM:ACM纽约，纽约，美国），151-158·Zbl 0253.68020号
[17] Davis，M。；洛格曼，G。；Loveland，D.，一个理论证明的机器程序，Commun。美国医学会，5，7，394-397（1962）·Zbl 0217.54002号
[18] de Moura，L。；Jovanović，D.，模型构造可满足性演算，（Giacobazzi，R.；Berdine，J.；Mastroeni，I.，《验证、模型检查和抽象解释》，VMCAI Proc.2013（2013），Springer:Springer Berlin，Heidelberg），1-12·Zbl 1426.68251号
[19] （England，M.；Ganesh，V.，第二次可满足性检查和符号计算研讨会论文集。第二次可满足性检查和符号计算研讨会论文集，SC^2 2017。满意度检查和符号计算第二次研讨会论文集。《可满足性检查和符号计算第二次研讨会论文集》，SC^2 2017，CEUR研讨会论文集，第1974卷（2017），Springer）
[20] Forrest，S.，《将smt-lib支持集成到Maple中》，（英格兰，M.；加内什，V.，《第二届可满足性检查和符号计算国际研讨会论文集》，第二届国际可满足性检测和符号计算研讨会论文集，2017年2月）。第二届可满足性检验和符号计算国际研讨会论文集。《第二届可满足性检验和符号计算国际研讨会论文集》，（mathsf{SC}^2 2017），CEUR研讨会论文集，第1974卷（2017）），6
[21] 加内什，V。；O'Donnell，C.W。；Soos，M.先生。；德瓦达斯，S。；Rinard，医学博士。；Solar-Lezama，A.，Lynx：一个针对rnafolding问题的程序化sat求解器，（Cimatti，A.；Sebastiani，R.，《可满足性测试的理论与应用》，可满足性试验理论与应用，sat 2012（2012），Springer:Springer Berlin，Heidelberg），143-156
[22] 黄，Z。；英格兰，M。；Davenport，J。；Paulson，L.，使用机器学习决定何时使用Groebner基预处理柱面代数分解，（第18届科学计算符号和数字算法国际研讨会，第18届科技计算符号和数值算法国际研讨会），SYNASC’16（2016），IEEE，45-52
[23] 约万诺维奇，D。；de Moura，L.，《求解非线性算法》（Gramlich，B.；Miller，D。；美国塞特勒，《自动推理：第六届国际联合会议》。自动推理：第六届国际联合会议，IJCAR。自动推理：第六届国际联合会议。自动推理：第六届国际联合会议，国际计算机科学联合会，《计算机科学讲义》，第7364卷（2012年），施普林格出版社，339-354·兹比尔1358.68257
[24] Kosta，M.，《通过虚拟替代消除真实量词的新概念》（2016），萨尔州大学，网址：
[25] Kroening，D。；斯特里赫曼，O.，《决策程序：算法观点》（Decision Procedures:A Algorithmic Point of View）（2013年），施普林格出版社：纽约施普林格
[26] Lahiri，S.K。；Seshia，S.A.，《UCLID决策程序》，（Alur，R.；Peled，D.A.，《计算机辅助验证》，第16届国际会议，会议记录。计算机辅助验证，第16次国际会议，2004年CAV会议记录，美国马萨诸塞州波士顿，2004年7月13日至17日。计算机辅助验证，第16届国际会议，会议记录。计算机辅助验证，第16届国际会议，会议记录，CAV 2004，波士顿，马萨诸塞州，美国，2004年7月13日至17日，计算机科学讲义，第3114卷（2004），斯普林格），475-478·Zbl 1103.68628号
[27] Marques-Silva，J。；Sakallah，K.，GRASP:命题可满足性的搜索算法，IEEE Trans。计算。，48, 5, 506-521 (1999) ·Zbl 1392.68388号
[28] 穆利根，C。；布拉德福德，R。；Davenport，J。；英格兰，M。；Tonks，Z.，《从经济学中的自动推理衍生出的非线性实数算术基准》（Bigatti，A.；Brain，M.，《可满足性检查和符号计算第三次研讨会论文集》，第三次可满足性检测和符号计算研讨会论文集，（mathsf{SC}^2 2018）。满意度检查和符号计算第三次研讨会论文集。《可满足性检查和符号计算第三次研讨会论文集》，（mathsf{SC}^2 2018），《欧洲经济研究中心研讨会论文集，第2189卷（2018）》，48-60
[29] Risch，R.，有限项积分问题，Trans。美国数学。《社会学杂志》，139167-189（1969）·Zbl 0184.06702号
[30] Sturm，T.，实量词消除、判定和可满足性及其应用的一些方法的综述，数学。计算。科学。，11, 3, 483-502 (2017) ·Zbl 1425.68380号
[31] Tarski，A.，《初等代数和几何的决策方法》（1948），兰德公司：加利福尼亚州圣莫尼卡兰德公司，见Tarski（1998）的现成重印本·Zbl 0044.25102号
[32] Tarski，A.，初等代数和几何的决策方法，（Caviness，B.；Johnson，J.，量词消除和柱面代数分解。量词消除与柱面代数分裂，符号计算中的文本和专题（1998），Springer-Verlag），24-84·Zbl 0900.03045号
[33] Tseitin，G.，《论命题演算中推导的复杂性》（Siekmann，J.；Wrightson，G.《推理自动化：2:计算逻辑经典论文1967-1970》（1983），施普林格：施普林格-柏林，海德堡），466-483
[34] 魏斯芬宁，V.，实代数的量词消去——二次型情形及其以外，应用。代数工程通讯。计算。，8, 2, 85-101 (1997) ·Zbl 0867.03003号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。