摘要
Alur，R.1999年。 定时自动机。 在第十一届计算机辅助验证国际会议（CAV’99）（意大利特伦托）的会议记录中，N.Halbwachs和D.Peled，Eds.计算机科学讲稿，第1633卷。 纽约施普林格-弗拉格，8--22。]] 谷歌学者 
数字图书馆 
Armando，A.、Castellini，C.和Giunchiglia，E.，2000年。 基于SAT的时间推理程序。 《第五届欧洲规划会议论文集》（英国达勒姆），S.Biundo和M.Fox，计算机科学讲义编辑，第1809卷。 施普林格-弗拉格，纽约，97-108。]] 谷歌学者 数字图书馆 Armando，A.、Castellini，C.、Giunchiglia，E.和Maratea，M.，2004年。 基于SAT的差分约束布尔组合决策过程。 第七届可满足性测试理论与应用国际会议论文集（SAT 2004）。 计算机科学课堂讲稿。 Springer Verlag，纽约。]] 谷歌学者 Audemard，G.、Bertoli，P.、Cimatti，A.、Kornilowicz，A.和Sebastiani，R.，2002年。 基于SAT的布尔和线性数学命题公式求解方法。 CADE-18会议记录。 计算机科学讲义，第2392卷。 纽约施普林格-弗拉格，195-210。]] 谷歌学者 数字图书馆 Ball，T.、Cook，B.、Lahiri，S.K.和Zhang，L.，2004年。 Zapato：谓词抽象求精的自动定理证明。 第16届计算机辅助验证国际会议论文集（CAV’04）（马萨诸塞州波士顿）。 R.Alur和D.Peled，《计算机科学》编辑讲稿，第3114卷。 纽约州斯普林格·弗拉格，457-461。]] 谷歌学者 Barrett，C.、de Moura，L.和Stump，A.，2005年。 SMT-COMP：可满足性模理论竞争。 《第17届计算机辅助验证国际会议记录》，K.Etessami和S.Rajamani主编，《计算机科学讲义》，第3576卷。 Springer-Verlag，纽约，20-23。 （见www.csl.sri.com/users/demoura/smt-comp.）]] 谷歌学者 数字图书馆 Barrett，C.、Dill，D.和Stump，A.，2002年。 通过增量转换为SAT来检查一阶公式的可满足性。第14届计算机辅助验证（CAV）国际会议论文集。 计算机科学讲义，第2404卷。 纽约施普林格-弗拉格。]] 谷歌学者 数字图书馆 Barrett，C.、Dill，D.L.和Levit，J.，1996年。 平等理论组合的有效性检查。 第一届计算机辅助设计形式方法国际会议论文集。 计算机科学讲义，第1166卷。 施普林格-弗拉格，纽约，187--201。]] 谷歌学者 数字图书馆 Barrett，C.W.，2003年。 检查一阶理论组合中无量词公式的有效性。 博士论文。 斯坦福大学，加利福尼亚州斯坦福。]] 谷歌学者 Barrett，C.W.和Berezin，S.2004年。 CVC-lite：一种新的协作有效性检查器实现。 第16届计算机辅助验证国际会议（CAV’04）会议记录（马萨诸塞州波士顿）。 R.Alur和D.Peled，《计算机科学》编辑讲稿，第3114卷。 纽约施普林格-弗拉格，515--518。]] 谷歌学者 Bayardo，R.J.J.和Schrag，R.C.1997年。 使用CSP回溯技术来解决真实世界的SAT实例。 第十四届全国人工智能会议（AAAI'97）（普罗维登斯，RI），203-208。]] 谷歌学者 Beame，P.、Kautz，H.和Sabharwal，A.，2003年。 关于从句学习的力量。 在第18届国际人工智能联合会议（墨西哥阿卡普尔科）IJCAI-03会议记录中。]] 谷歌学者 Bonet，M.L.、Esteban，J.L.、Galesi，N.和Johannsen，J.2000。 关于分辨率细化和切面证明系统的相对复杂性。 SIAM J.计算。 30, 5, 1462--1484.]] 谷歌学者 数字图书馆 Bozzano，M.、Bruttomesso，R.、Cimatti，A.、Junttila，T.V.Rossum，P.、Schulz，S.和Sebastiani，R.，2005年。 线性算术逻辑可满足性的增量分层过程。 第11届国际会议（TACAS），《系统构建和分析的工具和算法》。 《计算机科学讲义》，第3440卷。 纽约施普林格-弗拉格，317--333。]] 谷歌学者 数字图书馆 Bryant，R.、German，S.和Velev，M.，2001年。 使用将未解释函数的逻辑有效简化为命题逻辑的处理器验证。 ACM事务处理。 计算逻辑2,1,93--134.]] 谷歌学者 数字图书馆 Bryant，R.、Lahiri，S.和Seshia，S.，2002年。 使用带有lambda表达式和未解释函数的计数器算术逻辑对系统进行建模和验证。 第14届计算机辅助验证（CAV）国际会议论文集。 计算机科学讲义，第2404卷。 纽约施普林格-弗拉格。]] 谷歌学者 数字图书馆 Bryant，R.E.和Velev，M.N.，2002年。 具有传递性约束的布尔可满足性。 ACM事务处理。 计算逻辑3、4、604--627。]] 谷歌学者 数字图书馆 Burch，J.R.和Dill，D.L.，1994年。 流水线微处理器控制的自动验证。 第六届计算机辅助验证（CAV）国际会议论文集。 计算机科学讲义，第818卷。 纽约州施普林格-弗拉格市，68-80。]] 谷歌学者 数字图书馆 Davis，M.、Logemann，G.和Loveland，D.1962年。 用于理论证明的机器程序。 Commun公司。 ACM 5、7、394--397。]] 谷歌学者 数字图书馆 Davis，M.和Putnam，H.1960。 量化理论的计算过程。 美国医学会杂志7，201-215。]] 谷歌学者 数字图书馆 de Moura，L.和Rueß，H.2002。 满足性解的需求引理。 第五届满意度测试理论与应用国际研讨会（SAT'02）论文集。 244-251.]] 谷歌学者 de Moura，L.和Ruess，H.2004年。 地面决策程序的实验评估。 第16届计算机辅助验证国际会议论文集（CAV’04）（马萨诸塞州波士顿）。 R.Alur和D.Peled，《计算机科学》编辑讲稿，第3114卷。 纽约施普林格-弗拉格，162-174。]] 谷歌学者 de Moura，L.，Rueß，H.和Shankar，N.，2004年。 证明平等。 《自动推理中决策程序的语用学第二次研讨会论文集》（爱尔兰科克）。]] 谷歌学者 Downey，P.J.、Sethi，R.和Tarjan，R.E.，1980年。 常见子表达式问题的变化。 J.ACM 27，4758-771.]] 谷歌学者 数字图书馆 Eén，n.和Sörensson，n.2003。 可扩展SAT解决方案。 第六届可满足性测试（SAT）理论与应用国际会议论文集。 502--518.]] 谷歌学者 Filliátre，J.-C.，Owre，S.，Rueß，H.和Shankar，N.，2001年。 ICS：集成标准化和解决（工具演示）。 第13届计算机辅助验证国际会议（CAV’2001）论文集。 G.Berry、H.Comon和A.Finkel主编，《计算机科学讲义》，第2102卷。 施普林格-弗拉格，纽约，246--249。]] 谷歌学者 数字图书馆 Flanagan，C.、Joshi，R.、Ou，X.和Saxe，J.B.，2003年。 使用惰性证明解释证明定理。 第15届计算机辅助验证（CAV）国际会议论文集。 计算机科学讲义，第2725卷。 纽约施普林格-弗拉格。]] 谷歌学者 Ganzinger，H.、Hagen，G.、Nieuwenhuis，R.、Oliveras，A.和Tinelli，C.，2004年。 DPLL（T）：快速决策程序。 第16届计算机辅助验证国际会议（CAV’04）会议记录（马萨诸塞州波士顿）。 R.Alur和D.Peled，《计算机科学》编辑讲稿，第3114卷。 纽约施普林格-弗拉格，175-188。]] 谷歌学者 Goldberg，E.和Novikov，Y.，2002年。 BerkMin：一款快速而强大的SAT解决方案。 欧洲设计、自动化和测试研讨会论文集（日期'02）。 142--149.]] 谷歌学者 数字图书馆 Hodges，W.，1993年。 模型理论。 数学及其应用百科全书，第42卷。 剑桥大学出版社，马萨诸塞州剑桥市。]] 谷歌学者 Jaffar，J.和Maher，M.，1994年。 约束逻辑编程：综述。 J.逻辑程序。 19/20, 503--581.]] 谷歌学者 交叉引用 
Lahiri，S.K.和Seshia，S.A.，2004年。 UCLID决策程序。 第16届国际会议（CAV）计算机辅助验证。 计算机科学讲义，第3114卷。 施普林格-弗拉格，纽约，475--478。]] 谷歌学者 Manolios，P.和Srinivasan，S.K.2005a。 一种基于承诺细化映射的高效计算方法，用于验证流水线机器。 在ACM IEEE联合设计形式方法和模型国际会议（MEMOCODE）的会议记录中。 ACM，纽约。]] 谷歌学者 数字图书馆 Manolios，P.和Srinivasan，S.K.2005b。 用于有效验证处理器模型的优化映射。 欧洲会议和展览会（DATE）设计、自动化和测试论文集。 IEEE计算机学会，1304--1309。]] 谷歌学者 数字图书馆 Marques-Silva，J.和Sakallah，K.A.，1999年。 GRASP：命题可满足性的搜索算法。 IEEE传输。 计算。 第48、5（5）、506--521页。]] 谷歌学者 数字图书馆 Meir，O.和Strichman，O.，2005年。 等式逻辑的另一个决策过程。 第17届计算机辅助验证国际会议（CAV’05）会议记录（苏格兰爱丁堡）。 K.Etessami和S.K.Rajamani，《计算机科学讲义》，第3576卷。 施普林格-弗拉格，纽约，307--320。]] 谷歌学者 数字图书馆 Moskewicz，M.W.、Madigan，C.F.、Zhao，Y.、Zhang，L.和Malik，S.，2001年。 Chaff：设计一个高效的SAT求解器。 第38届设计自动化会议（DAC’01）会议记录。]] 谷歌学者 数字图书馆 Nieuwenhuis，R.和Oliveras，A.，2003年。 带整数偏移的同余闭包。 在第10届国际逻辑编程、人工智能和推理会议（LPAR）的会议记录中，M.Vardi和A.Voronkov，Eds.《人工智能讲义》，第2850卷。 斯普林格·弗拉格，纽约，2850。 78--90.]] 谷歌学者 Nieuwenhuis，R.和Oliveras，A.2005a。 具有穷举理论传播的DPLL（T）及其在差分逻辑中的应用。 第17届计算机辅助验证国际会议（CAV’05）会议记录（苏格兰爱丁堡）。 K.Etessami和S.K.Rajamani，《计算机科学讲义》，第3576卷。 Springer Verlag，纽约，321-334。]] 谷歌学者 数字图书馆 Nieuwenhuis，R.和Oliveras，A.2005b。 证明一致性闭包。 第16届术语重写与应用国际会议论文集（RTA'05）（日本奈良）。 J.Giesl，Ed.《计算机科学讲义》，第3467卷。 纽约施普林格-弗拉格，453-468。]] 谷歌学者 数字图书馆 Nieuwenhuis，R.、Oliveras，A.和Tinelli，C.，2005年。 抽象DPLL和抽象DPLL模理论。 在第11届国际逻辑编程、人工智能和推理会议（LPAR）的会议记录中。 F.Baader和A.Voronkov，编辑，《计算机科学讲义》，第3452卷。 施普林格-弗拉格，纽约，36--50。]] 谷歌学者 Pnueli，A.、Rodeh，Y.、Shtrichman，O.和Siegel，M.，1999年。 通过小域实例化确定等式公式。 第11届计算机辅助验证国际会议（CAV）会议记录。 计算机科学讲义，第1633卷。 纽约州斯普林格·弗拉格，455-469。]] 谷歌学者 数字图书馆 Ranise，S.和Tinelli，C.，2003年。 SMT-LIB格式：初步提案。 自动推理中决策程序的语用学第一次研讨会论文集。 迈阿密。]] 谷歌学者 Ryan，L.2004年。 子句学习SAT解算器的高效算法。 西蒙·弗雷泽大学计算科学学院硕士学位论文。]] 谷歌学者 Schrijver，A.1987年。 线性和整数规划理论。 纽约威利。]] 谷歌学者 数字图书馆 Seshia，S.、Lahiri，S.和Bryant，R.，2003年。 一种基于SAT的混合决策程序，用于具有未解释功能的分离逻辑。 第40届设计自动化会议（DAC）论文集。 425--430.]] 谷歌学者 数字图书馆 Seshia，S.A.2005年。 用于验证算术推理的自适应热切布尔编码。 宾夕法尼亚州匹兹堡卡内基梅隆大学博士论文 谷歌学者 数字图书馆 Seshia，S.A.和Bryant，R.E.，2004年。 使用参数化解边界确定无量词presburger公式。 第19届IEEE计算机科学逻辑研讨会论文集（LICS 2004）。 IEEE计算机学会出版社，加利福尼亚州洛斯阿拉米托斯，100-109。]] 谷歌学者 数字图书馆 斯特里赫曼，O.2002。 关于SAT求解预汉堡和线性算术。《计算机辅助设计中的形式化方法》，第四届国际会议（FMCAD 2002）（俄勒冈州波特兰）。 M.Aagaard和J.W.O'Leary，编辑，《计算机科学讲义》，第2517卷。 纽约斯普林格·弗拉格，160--170。]] 谷歌学者 数字图书馆 Strichman，O.，Seshia，S.A.和Bryant，R.E.，2002年。 用SAT确定分离公式。第14届计算机辅助验证（CAV）国际会议论文集。 计算机科学课堂讲稿，第2404卷。 纽约州施普林格-弗拉格，209--222。]] 谷歌学者 数字图书馆 Stump，A.和Tan，L.-Y.，2005年。 等式证明的代数。 《第16届国际术语改写和应用会议论文集》，RTA'05（日本奈良）。 J.Giesl，Ed.《计算机科学讲义》，第3467卷。 Springer Verlag，纽约，469-483。]] 谷歌学者 数字图书馆 Talupur，M.、Sinha，N.、Strichman，O.和Pnueli，A.，2004年。 分离逻辑的范围分配。 第16届计算机辅助验证国际会议（CAV 2004）论文集。 （马萨诸塞州波士顿，7月13日至17日）。 《计算机科学课堂讲稿》，纽约斯普林格·弗拉格，148-161。]] 谷歌学者 交叉引用 Tinelli，C.2002年。 基于DPLL的地基可满足性模理论演算。 第八届欧洲人工智能逻辑会议论文集。 人工智能课堂讲稿，第2424卷。 施普林格-弗拉格，纽约，308--319。]] 谷歌学者 数字图书馆 Tinelli，C.和Ranise，S.，2005年。 SMT-LIB：可满足性模理论库。 http://goedel.cs.uiowa.edu/smtlib/。 ]] 谷歌学者 Zhang，H.1997年。 SATO：一个有效的命题证明。 第14届自动扣减国际会议记录。 纽约施普林格-弗拉格，272--275。]] 谷歌学者 数字图书馆 Zhang，L.、Madigan，C.F.、Moskewicz，M.W.和Malik，S.，2001年。 布尔可满足性求解器中的高效冲突驱动学习。 计算机辅助设计国际会议论文集（ICCAD’01）。 279--285.]] 谷歌学者 数字图书馆 Zhang，L.和Malik，S.，2003年。 使用独立的基于分辨率的检查器验证SAT解算器：实际实现和其他应用。 2003年欧洲设计、自动化和测试会议论文集（DATE 2003）。 IEEE Computer Society Press，Los Alamitos，CA，10880--10885。]] 谷歌学者 数字图书馆
索引术语
SAT和SAT模理论的求解：从抽象的Davis—Putnam—Logemann—Loveland过程到DPLL( T型 )
建议
基于模块化CNF的SAT求解器 SBCCI’10：第23届集成电路与系统设计研讨会论文集 最先进的SAT解算器，如Chaff[11]、zChaff[18]、BerkMin[5]和Minisat[2]通常共享相同的核心技术，例如：观看的文字结构冲突子句记录和非时间回溯。。。 用SAT逼近量化SMT求解 SSIRI-C’11:2011年第五届安全软件集成和可靠性改进国际会议记录 可满足性模理论（SMT）是SAT对FOL的扩展。 基于一些基本定理，SMT求解器已被证明具有高度的可扩展性和高效性。 然而，涉及量词和定理组合的SMT问题是一个长期存在的问题。。。 用SAT模理论求解约束满足问题 由于SAT技术在过去几年取得了重大进展，它用于解决约束满足问题已得到广泛接受。 可满足性模理论（SMT）的求解器通过增加SAT求解的能力来推广SAT求解。。。
