摘要
Abdulla,P.A.,采尔&阿巴尔; ns,K.,Jonsson,B.和Tsay,Y.-K.,1996年。 无限状态系统的一般可判定性定理。 第11届IEEE计算机科学逻辑年会论文集。 IEEE计算机学会出版社,加利福尼亚州洛斯阿拉米托斯,313--321。 谷歌学者 数字图书馆 Abramsky,S.、Gabbay,D.M.和Maibaum,T.S.E.,编辑1992a。 计算机科学逻辑手册; 第一卷背景:数学结构。 牛津科学出版社,英国牛津。 谷歌学者 数字图书馆 Abramsky,S.、Gabbay,D.M.和Maibaum,T.S.E.,编辑1992b。 计算机科学逻辑手册; 第2卷背景:计算结构。 牛津科学出版社,英国牛津。 谷歌学者 数字图书馆 Abrial,J.-R.1980年。 规范语言Z:语法和语义。 牛津大学程序设计研究小组,英国牛津。 谷歌学者 Abrial,J.-R.,1996年。 B书:赋予程序意义。 剑桥大学出版社,马萨诸塞州剑桥。 谷歌学者 数字图书馆 Adams,A.、Dunstan,M.、Gottliebsen,H.、Kelsey,T.、Martin,U.和Owre,S.,2001年。 计算机代数满足自动定理证明:集成Maple和PVS。 《高阶逻辑中定理证明的程序》,TPHOLs 2001,R.J.Boulton和P.B.Jackson,Eds.计算机科学讲义,第2152卷。 施普林格-弗拉格,德国柏林,27-42。 谷歌学者 数字图书馆 Amla,N.、Du,X.、Kuehlmann,A.、Kurshan,R.P.和McMillan,K.L.,2005年。 工业环境中基于SAT的模型检查技术分析。 《正确硬件设计和验证方法的实践:第13届IFIP WG 10.5高级研究工作会议》,CHARME 2005,D.Borrione和W.Paul编辑,《计算机科学讲稿》,第3725卷。 德国柏林施普林格-弗拉格,254-268。 谷歌学者 数字图书馆 安德鲁斯,P.B.,1986年。 逻辑与类型理论导论:通过证明达到真理。 学术出版社,纽约州纽约市。 谷歌学者 数字图书馆 Andrews,P.B.、Issar,S.、Nesmith,D.和Pfenning,F.,1988年。 TPS定理证明系统。 在第九届自动扣除国际会议(CADE)上,E.Lusk和R.Overbeek,Eds.计算机科学讲义,第310卷。 德国柏林施普林格-弗拉格,760-761。 谷歌学者 数字图书馆 Archer,M.和Heitmeyer,C.,1996年。 TAME:时间自动机的专用规范和验证系统。 第17届IEEE实时系统研讨会(RTSS’96)的在制品(WIP)会议记录,IEEE计算机学会出版社,加利福尼亚州洛斯阿拉米托斯(Los Alamitos,CA) http://www.cs.bu.edu/pub/iee-rts/rtss96/wip/procedures。 ) 谷歌学者 Audemard,G.、Bertoli,P.、Cimatti,A.、Kornilowicz,A.和Sebastiani,R.,2002年。 基于SAT的布尔和线性数学命题公式求解方法。 在CADE。 计算机科学讲义,第2392卷。 斯普林格·弗拉格,德国柏林,195-210。 谷歌学者 数字图书馆 Baader,F.和Nipkow,T.1998年。 术语重写和所有这些。 剑桥大学出版社,马萨诸塞州剑桥。 谷歌学者 数字图书馆 Baader,F.和Snyder,W.,2001年。 统一理论。 自动推理手册。 爱思唯尔科学,荷兰阿姆斯特丹,445-533。 谷歌学者 Bachmair,L.和Ganzinger,H.2001。 分辨率定理证明。 自动推理手册。 爱思唯尔科学,荷兰阿姆斯特丹,19-99。 谷歌学者 Bachmair,L.、Ganzinger,H.、Lynch,C.和Snyder,W.1992年。 基本的副调制和叠加。 在CADE,D.Kapur,Ed.计算机科学讲稿,第607卷。 德国柏林施普林格-弗拉格,462-476。 谷歌学者 数字图书馆 Bachmair,L.、Tiwari,A.和Vigneron,L.,2003年。 抽象同余闭包。 J.自动化。 原因。 31, 2, 129--168. 谷歌学者 数字图书馆 Ball,T.、Majumdar,R.、Millstein,T.和Rajamani,S.,2001年。 C程序的自动谓词抽象。 2001年SIGPLAN’01编程语言设计与实现会议记录。 ACM,纽约,203-313。 谷歌学者 数字图书馆 Barendregt,H.P.1992年。 带有类型的Lambda计算。 《计算机科学逻辑手册》第2卷。 牛津大学出版社,英国牛津,第2章,117-309。 谷歌学者 数字图书馆 Barnett,M.、DeLine,R.、Fähndrich,M.,Leino,K.R.M.、Schulte,W.和Venter,H.2005。 规范# 编程系统:挑战和方向。 在验证软件:理论,工具,实验,第一届IFIP TC 2/WG 2.3会议记录。 计算机科学讲义,第4171卷。 德国柏林施普林格-弗拉格,144-152。 谷歌学者 数字图书馆 Barrett,C.、de Moura,L.和Stump,A.,2005年。 SMT-COMP:可满足性模理论竞争。 计算机辅助验证研讨会论文集,CAV’2005,计算机科学讲稿,第3576卷。 施普林格·弗拉格,德国柏林,20-23。 谷歌学者 数字图书馆 Barrett,C.和Tinelli,C.,2007年。 CVC3.第19届计算机辅助验证国际会议论文集,CAV 2007。 计算机科学讲义,第4590卷。 德国柏林施普林格-弗拉格,298-302。 谷歌学者 数字图书馆 Barrett,C.、Tinelli,C.、Sebastiani,R.和Seshia,S.,2009年。 可满足性模理论。 见Biere等人{2009}。 谷歌学者 Barrett,C.W.、Dill,D.L.和Stump,A.,2002年。 通过增量转换到SAT来检查一阶公式的可满足性。计算机辅助验证研讨会论文集,CAV’02。 计算机科学课堂讲稿。 施普林格,德国柏林。 谷歌学者 数字图书馆 Barwise,J.,编辑:1978年a。 在《数学逻辑手册》中。 《逻辑与数学基础研究》,第90卷。 荷兰阿姆斯特丹北荷兰。 谷歌学者 Barwise,J.1978年b。 一阶逻辑导论。 在《数学逻辑手册》中。 荷兰阿姆斯特丹北霍兰德,第A1章,5-46。 谷歌学者 Basu,S.、Pollack,R.和Roy,M.F.,2003年。 实代数几何中的算法。 德国柏林施普林格-弗拉格。 谷歌学者 数字图书馆 Beckman,N.、Nori,A.V.、Rajamani,S.K.和Simmons,R.J.,2008年。 测试证明。 ACM/SIGSOFT国际软件测试与分析研讨会论文集,ISSTA 2008。 ACM,纽约,3-14。 谷歌学者 数字图书馆 Belinfante,J.G.F.1999年。 哥德尔类理论中的计算机证明,包含复合和交叉的等式定义。 J.汽车。 原因。 22, 2, 311--339. 谷歌学者 数字图书馆 Bensalem,S.、Lakhnech,Y.和Owre,S.,1998年。 InVeSt:用于验证不变量的工具。 《计算机辅助验证国际会议论文集》,CAV’98。 计算机科学讲义,第1427卷。 德国柏林施普林格-弗拉格,505--510。 谷歌学者 数字图书馆 Berezin,S.、Ganesh,V.和Dill,D.L.,2003年。 混合整数线性算法的在线证明决策过程。 《第九届系统构建和分析工具和算法国际会议论文集》,TACAS 2003。 计算机科学讲义,第2619卷。 施普林格-弗拉格,德国柏林,521-536。 谷歌学者 数字图书馆 Bertot,Y.和Caste ran,P.2004。 交互式定理证明和程序开发。 斯普林格。 Coq主页: 网址:http://coq.inria.fr/。 谷歌学者 数字图书馆 Bevier,W.R.、Hunt,Jr.,W.A.、Moore,J.S.和Young,W.D.1989年。 系统验证方法。 J.自动化。 原因。 第5、4(12月)、411--428页。 谷歌学者 数字图书馆 Biere,A.2008年。 PicoSAT基本功能。 J.SAT 4、2-4、75-97。 谷歌学者 Biere,A.、Cimatti,A.、Clarke,E.、Fujita,M.和Zhu,Y.,1999年。 使用SAT程序而不是BDD进行符号模型检查。 在ACM设计自动化会议(DAC'99)的会议记录中。 纽约ACM。 谷歌学者 数字图书馆 Biere,A.、Heule,M.、van Maaren,H.和Walsh,T.,2009年版。 可满足性手册。 IOS出版社。 谷歌学者 Blackburn,P.、de Rijke,M.和Venema,Y.,2002年。 模态逻辑。 剑桥大学出版社,马萨诸塞州剑桥。 谷歌学者 数字图书馆 Bledsoe,W.W.和Bruell,P.1974年。 人机理论证明系统。 Artif公司。 英特尔。 5, 51--72. 谷歌学者 数字图书馆 Bockmayr,A.和Weispfenning,V.2001。 求解数值约束。 在《自动推理手册》中。 Elsevier Science,荷兰阿姆斯特丹,751-742。 谷歌学者 Bofill,M.、Nieuwenhuis,R.、Oliveras,A.、Rodríguez-Carbonell,E.和Rubio,A.2008。 Barcelogic SMT解决方案。 第20届计算机辅助验证国际会议论文集,CAV 2008。 计算机科学讲义,第5123卷。 德国柏林施普林格-弗拉格,294-298。 谷歌学者 数字图书馆 Bogudlov,I.、Lev-Ami,T.、Reps,T.W.和Sagiv,M.,2007年。 改造TVLA:使参数化形状分析具有竞争力。 第19届计算机辅助验证国际会议论文集。 计算机科学讲义,第4590卷。 德国柏林施普林格-弗拉格,221-225。 谷歌学者 数字图书馆 Boolos,G.S.和Jeffrey,R.C.1989年。 《可计算性与逻辑》,第三版,剑桥大学出版社,英国剑桥。 谷歌学者 数字图书馆 Börger,E.、Grädel,E.和Gurevich,Y.,1997年。 经典决策问题。 数学逻辑的观点。 施普林格,德国柏林。 谷歌学者 博罗万斯克,P.、基什内尔,C.、基什内,H.和莫罗,P.-E.2002。 从重写逻辑的角度来看,ELAN。 西奥。 计算。 科学。 285, 2, 155--185. 谷歌学者 数字图书馆 Boyer,R.S.、Elspa,B.和Levit,K.N.1975年。 SELECT—通过符号执行测试和调试程序的正式系统。 ACM SIGPLAN通告10,6(6月),234--245。 谷歌学者 数字图书馆 Boyer,R.S.、Lusk,E.L.、McCune,W.、Overbeek,R.A.、Stickel,M.E.和Wos,L.,1986年。 一阶逻辑中的集合论:哥德尔公理的子句。 J.自动化。 原因。 2、3(9月)、287--327。 谷歌学者 数字图书馆 Boyer,R.S.和Moore,J.S.1975年。 关于Lisp函数的定理证明。 J.ACM 22,1(1月),129--144。 谷歌学者 数字图书馆 Boyer,R.S.和Moore,J.S.,1979年。 计算逻辑。 纽约学术出版社。 谷歌学者 Boyer,R.S.和Moore,J.S.,1988年。 计算逻辑手册。 纽约学术出版社。 谷歌学者 数字图书馆 Bradley,A.R.和Manna,Z.2007年。 计算微积分:决策程序及其在验证中的应用。 德国柏林施普林格-弗拉格。 谷歌学者 数字图书馆 Bradley,A.R.、Manna,Z.和Sipma,H.B.,2006年。 数组的决定因素? 第七届验证、模型检验和抽象解释国际会议论文集,VMCAI。 计算机科学讲义,第3855卷。 德国柏林施普林格-弗拉格,427-442。 谷歌学者 数字图书馆 Bruttomesso,R.、Cimatti,A.、Franzén,A.、Griggio,A.和Sebastiani,R.,2008年。 MathSAT 4 SMT求解器。 第20届计算机辅助验证国际会议论文集,CAV 2008。 计算机科学讲义,第5123卷。 施普林格-弗拉格,德国柏林,299-303。 谷歌学者 数字图书馆 Bryant,R.,1992年。 有序二进制决策图的符号布尔操作。 ACM计算。 Surv公司。 24,3(9月),293--318。 谷歌学者 数字图书馆 Bryant,R.E.、Lahiri,S.K.和Seshia,S.A.,2002年。 使用带有lambda表达式和未解释函数的计数器算术逻辑对系统进行建模和验证。 计算机辅助验证研讨会论文集,CAV’2002。 计算机科学讲义,第2404卷。 德国柏林施普林格-弗拉格。 谷歌学者 数字图书馆 Buchberger,B.1976年。 将多项式简化为标准形式的理论基础。 ACM SIGSAM公告10、3、19--29。 谷歌学者 数字图书馆 Bultan,T.、Gerber,R.和Pugh,W.,1997年。 使用Presburger算法对无限状态系统进行符号模型检查。 计算机辅助验证国际会议论文集,CAV’97。 计算机科学讲义,第1254卷。 德国柏林施普林格-弗拉格,400-411。 谷歌学者 数字图书馆 Bundy,A.2001年。 通过数学归纳进行证明的自动化。 《自动推理手册》,第一卷,爱思唯尔科学,荷兰阿姆斯特丹,第13章,845-911。 谷歌学者 Burch,J.R.、Clarke,E.M.、McMillan,K.L.、Dill,D.L.和Hwang,L.J.1992年。 符号模型检查:10 20 国家和其他地区。 Inf.计算。 98、2(6月)、142-170。 谷歌学者 数字图书馆 Burris,S.N.和Sankappanavar,H.P.,1981年。 通用代数课程。 数学研究生教材,第78卷。 德国柏林施普林格-弗拉格。 (在线修订版,网址: http://thoralf.uwaterloo.ca/htdocs/ualg.html ). 谷歌学者 Carreño,V.和Muñoz,C.2000。 平行着陆场景的形式化分析。 第19届AIAA/IEEE数字航空电子系统会议论文集。 谷歌学者 Church,A.1936年。 初等数论中一个无法解决的问题。 Am.J.数学。 58, 345--363. (重印于DAVIS{1965})。 谷歌学者 交叉引用 Church,A.1940年。 简单类型理论的公式。 J.塞姆。 逻辑5,56-68。 谷歌学者 交叉引用 Clarke,E.M.、Grumberg,O.、Jha,S.、Lu,Y.和Veith,H.,2003年。 用于符号模型检查的反例引导抽象细化。 美国临床医学杂志50,5,752--794。 谷歌学者 数字图书馆 Clarke,E.M.、Grumberg,O.和Peled,D.,1999年。 模型检查。 麻省理工学院出版社,马萨诸塞州剑桥。 谷歌学者 数字图书馆 克拉克,洛杉矶,1976年。 生成测试数据并以符号方式执行程序的系统。 IEEE传输。 柔和。 工程2、3(9月),215--222。 谷歌学者 数字图书馆 Clavel,M.、Durán,F.、Eker,S.、Lincoln,P.、Martí-Oliet,n.、Meseguer,J.和Quesada,J.F.,1999年。 莫德系统。 第十届改写技术与应用国际会议论文集(RTA-99)。 计算机科学讲义,第1631卷,施普林格-弗拉格,德国柏林,240-243。 谷歌学者 数字图书馆 Clavel,M.、Durán,F.、Eker,S.、Meseguer,J.和Stehr,M.-O.,1999年。 Maude作为一种正式的meta-tool。 《形式方法世界大会论文集》(FM'99)。 《计算机科学讲义》,第1709卷。 施普林格·弗拉格,德国柏林,1684-1703年。 谷歌学者 数字图书馆 Cohen,P.J.1969年。 实域和p-adic域的决策程序。 通讯。 纯应用程序。 数学。 22, 2, 131--151. 谷歌学者 交叉引用 柯林斯,G.1975。 通过柱面代数分解消除实闭域的量词。 第二届GI自动理论和形式语言会议论文集。 计算机科学讲义,第33卷。 施普林格-弗拉格,德国柏林,134-183。 谷歌学者 数字图书馆 Constable,R.L.、Allen,S.F.、Bromley,H.M.、Cleaveland,W.R.、Cremer,J.F.,Harper,R.W.、Howe,D.J.、Knoblock,T.B.、Mendler,N.P.、Panangaden,P.、Sasaki,J.T.和Smith,S.F,1986年。 用Nuprl证明开发系统实现数学。 新泽西州恩格尔伍德悬崖普伦蒂斯·霍尔。 Nuprl主页: http://www.cs.connell.edu/Info/Projects/NuPRL/。 谷歌学者 数字图书馆 库克,S.A.1971年。 定理证明过程的复杂性。 第三届ACM计算机理论研讨会论文集。 ACM,纽约,151-158。 谷歌学者 数字图书馆 库珀,哥伦比亚特区1972年。 不用乘法的算术中的定理证明。 机器智能7。 爱丁堡大学出版社,英国爱丁堡,91-99。 谷歌学者 Coquand,T.和Huet,G.1988年。 结构的微积分。 信息计算76,2/3,95-120。 谷歌学者 数字图书馆 Corbett,J.、Dwyer,M.、Hatcliff,J.,Pasareanu,C.、Robby,Laubach,S.和Zheng,H.2000。 Bandera:从Java源代码中提取有限状态模型。 《第22届国际软件工程会议论文集》,IEEE计算机社会出版社,加利福尼亚州洛斯阿拉米托斯,439-448。 谷歌学者 数字图书馆 Cotton,S.和Maler,O.2006年。 DPLL(T)的快速灵活差分约束传播。 在SAT.计算机科学讲义,第4121卷。 施普林格·弗拉格,德国柏林,170-183。 谷歌学者 数字图书馆 库索特P.和库索特R.,1977年。 抽象解释:通过构造或近似不动点对程序进行静态分析的统一格模型。 第四届ACM程序设计语言原理研讨会论文集。 加利福尼亚州洛杉矶计算机协会,238-252。 谷歌学者 数字图书馆 克雷格,W.1957。 Herbrand-Gentzen定理在关联模型理论和证明理论中的三个应用。 符号逻辑杂志22,3,269--285。 谷歌学者 交叉引用 D'Agostino,M.、Gabbay,D.M.、Hänle,R.和Posegga,J.,1999年版。 Tableau方法手册。 多德雷赫特Kluwer学术出版社。 谷歌学者 Dalen,D.V.1983年。 逻辑和结构。 德国柏林施普林格-弗拉格。 谷歌学者 Dantzig,G.和Curtis,B.1973年。 Fourier-Motzkin消去及其对偶。 J.组合。 理论14,288--297。 谷歌学者 交叉引用 Darlington,J.1981年。 一个实验程序转换和合成系统。 Artif公司。 因特尔。 16, 1, 1--46. 谷歌学者 数字图书馆 Davis,M.,Ed.1965年。 无法决定。 Raven Press,纽约州休利特。 谷歌学者 Davis,M.、Logemann,G.和Loveland,D.1962年。 定理证明的机器程序。 Commun公司。 ACM 5,7(七月),394-397。 (转载于西克曼和赖特森·西克曼与赖特森{1983年},第267至270页,1983年。) 谷歌学者 数字图书馆 Davis,M.和Putnam,H.1960。 量化理论的计算过程。 J.ACM 7,3201-215。 谷歌学者 数字图书馆 de Bruijn,N.G.1970年。 数学语言AUTOMATH及其用法和一些扩展。 在自动演示研讨会上。 数学课堂讲稿,第125卷。 德国柏林施普林格-弗拉格,29-61。 谷歌学者 de Bruijn,N.G.1980年。 对Automath项目的调查。 在To H.B.Curry:关于组合逻辑、Lambda微积分和形式主义的论文。 学术出版社,佛罗里达州奥兰多,589-606。 谷歌学者 de Moura,L.、Dutertre,B.和Shankar,N.,2007年。 关于可满足性模理论的教程。 第19届计算机辅助验证国际会议论文集,CAV 2007。 《计算机科学讲义》,第4590卷。 施普林格-弗拉格,德国柏林,20-36。 谷歌学者 数字图书馆 de Moura,L.,Rueß,H.和Sorea,M.,2002年。 无限域上有界模型检验的懒惰定理证明。 第18届自动扣减国际会议(CADE)会议记录。 计算机科学讲义,第2392卷。 德国柏林施普林格-弗拉格,438-455。 谷歌学者 数字图书馆 de Moura,L.M.和Björner,N.2008年。 Z3:高效的SMT求解器。 《第14届系统构建和分析工具和算法国际会议论文集》,TACAS 2008。 计算机科学讲义,第4963卷。 德国柏林施普林格-弗拉格,337-340。 谷歌学者 数字图书馆 Delzanno,G.和Podelski,A.,2001年。 基于约束的演绎模型检查。 柔和。 工具技术事务处理。 3, 3, 250--270. 谷歌学者 交叉引用 Detlefs,D.、Nelson,G.和Saxe,J.B.,2003年。 简化:用于程序检查的定理证明器。 技术代表HPL-2003-148,HP实验室。 谷歌学者 Detlefs,D.L.、Leino,K.R.M.、Nelson,G.和Saxe,J.B.1998年。 扩展静态检查。 技术代表159,COMPAQ系统研究中心。 谷歌学者 Dowek,G.2001年。 高阶统一和匹配。 《自动推理手册》,第二卷。 爱思唯尔科学,荷兰阿姆斯特丹,第16章,1009-1062。 谷歌学者 数字图书馆 Downey,P.J.和Sethi,R.1978年。 使用数组引用指定命令。 美国医学会期刊25,4,652--666。 谷歌学者 数字图书馆 D’Silva,V.、Kroening,D.和Weissenbacher,G.,2008年。 正式软件验证自动化技术综述。 IEEE传输。 集成电路CAD。 系统。 27, 7, 1165--1178. 谷歌学者 数字图书馆 Dutertre,B.和de Moura,L.2006a。 DPLL(T)的快速线性算法求解器。 2006年CAV第18届计算机辅助验证国际会议论文集。 计算机科学讲义,第4144卷。 施普林格-弗拉格,德国柏林,81-94。 谷歌学者 数字图书馆 Dutertre,B.和de Moura,L.,2006年B。 Yices SMT解算器。 http://yices.csl.sri.com/。 谷歌学者 Ebbinghaus,H.-D.,Flum,J.和Thomas,W.,1984年。 数学逻辑。 数学本科生课文。 德国柏林施普林格-弗拉格。 谷歌学者 Eén,n.和Sörensson,n.2003。 可扩展SAT解决方案。 第六届满意度测试理论与应用国际会议论文集。 《人工智能课堂讲稿》,德国柏林斯普林格-Verlag。 谷歌学者 Eker,S.、Laderoute,K.、Lincoln,P.、Sriram,M.G.和Talcott,C.L.,2003年。 使用maude表示和模拟信号转导中的蛋白质功能域。 《第一届系统生物学计算方法国际研讨会论文集》,CMSB 2003。 计算机科学讲义,第2602卷。 施普林格-弗拉格,德国柏林,164-165。 谷歌学者 数字图书馆 Elgaard,J.、Klarlund,N.和Möller,A.1998年。 Mona 1.x:WS1S和WS2S的新技术。《计算机辅助验证国际会议论文集》,CAV’98。 计算机科学讲义,第1427卷。 德国柏林施普林格-弗拉格,516-520。 谷歌学者 数字图书馆 Elkaduwe,D.、Klein,G.和Elphinstone,K.,2008年。 验证了seL4微内核的保护模型。 《第二届验证软件国际会议论文集:理论、工具、实验》,VSTTE 2008。 计算机科学讲义,第5295卷。 施普林格-弗拉格,德国柏林,99-114。 谷歌学者 数字图书馆 Elspas,B.、Green,M.、Moriconi,M.和Shostak,R.,1979年。 JOVIAL验证器。 SRI国际计算机科学实验室技术代表。 简。 谷歌学者 Elspa,B.、Levitt,K.N.、Waldinger,R.J.和Waksman,A.1972年。 证明程序正确性的技术评估。 ACM计算。 Surv公司。 4, 2, 97--147. 谷歌学者 数字图书馆 艾默生,E.A.1990。 时间逻辑和模态逻辑。 在理论计算机科学手册。 B卷:形式模型和语义。 爱思唯尔和麻省理工学院出版社,荷兰阿姆斯特丹和马萨诸塞州剑桥,第16章,995-1072。 谷歌学者 数字图书馆 Enderton,H.B.1972年。 逻辑数学导论。 学术出版社,纽约,纽约。 谷歌学者 Escobar,S.、Meadows,C.和Meseguer,J.,2007年。 Maude-NRL协议分析器中的等式密码推理。 选举人。 注释Theor。 计算。 科学。 171, 4, 23--36. 谷歌学者 数字图书馆 费弗曼,S.1978。 与数学实践相关的有限类型理论。 在《数学逻辑手册》中。 荷兰阿姆斯特丹北霍兰德,第D4章,913-972。 谷歌学者 Feferman,S.2006年。 塔斯基对计算机科学的影响。 逻辑。 方法。 计算。 科学。 2, 3:6, 1--13. 谷歌学者 2007年,J.-C.的Filliátre和C.的Marché。 用于演绎程序验证的Why/Krakatoa/Caduceus平台。 在CAV中。 计算机科学讲义,第4590卷。 施普林格·弗拉格,德国柏林,173-177。 谷歌学者 数字图书馆 Fischer,M.J.和Rabin,M.O.,1974年。 presburger算法的超指数复杂性。 计算复杂性。 美国数学学会,普罗维登斯,RI,27-41。 谷歌学者 Fitting,M.1990年。 一阶逻辑与自动定理证明。 德国柏林施普林格-弗拉格。 谷歌学者 数字图书馆 Flanagan,C.、Joshi,R.、Ou,X.和Saxe,J.B.,2003年。 使用懒惰证明解释的定理证明。 《第十五届计算机辅助验证国际会议论文集》(CAV 2003)。 计算机科学讲义,第2725卷。 德国柏林施普林格-弗拉格,355-367。 谷歌学者 交叉引用 Floyd,R.W.1967年。 为程序指定含义。 在计算机科学的数学方面,美国数学学会。 佛罗里达州普罗维登斯,19-32。 谷歌学者 傅里叶,J.B.J.1826。 特殊计算问题的解决方案。 巴黎社会科学新公报,99-100。 谷歌学者 弗雷格,G.1893-1903。 Grundgesetze der Arithmetik,Begriffsschriftlich abgeleitet。 维拉格·赫尔曼·波勒,耶拿。 谷歌学者 Gabbay,D.M.和Guenthner,F.,1983年版。 哲学逻辑手册——第一卷:经典逻辑要素。 综合图书馆,第164卷。 D.Reidel Publishing Company,荷兰多德雷赫特。 谷歌学者 Gabbay,D.M.和Guenthner,F.,1984年版。 哲学逻辑手册——第二卷:经典逻辑的延伸。 综合图书馆,第165卷。 D.Reidel Publishing Company,荷兰多德雷赫特。 谷歌学者 Gabbay,D.M.和Guenthner,F.,1985年版。 哲学逻辑手册——第三卷:经典逻辑的替代品。 综合图书馆,第166卷。 D.Reidel Publishing Company,荷兰多德雷赫特。 谷歌学者 Galler,B.A.和Fisher,M.J.,1964年。 一种改进的等价算法。 Commun公司。 ACM 7、5、301--303。 谷歌学者 数字图书馆 Ganzinger,H.和Korovin,K.,2006年。 理论实例化。 第13届国际程序设计逻辑会议论文集《人工智能和推理(LPAR)》。 计算机科学讲义,第4246卷。 德国柏林施普林格-弗拉格,497-511。 谷歌学者 数字图书馆 Gerhart,S.L.、Musser,D.R.、Thompson,D.H.、Baker,D.A.、Bates,R.L.、Erickson,R.W.、London,R.L.、Taylor,D.G.和Wile,D.S.1980年。 Affirm概述:规范和验证系统。 《信息处理》(In Information Processing’80),荷兰阿姆斯特丹北霍兰德IFIP,343-347。 谷歌学者 吉尔摩,P.C.1960。 量化理论的一种证明方法:它的理由和实现。 IBM J.研究开发。 4, 28--35. (转载于西克曼和赖特森·西克曼与赖特森{1983年},第151-161页。) 谷歌学者 数字图书馆 Girard,J.-Y.、Lafont,Y.和Taylor,P.1989年。 证据和类型。 《剑桥理论计算机科学丛书》,剑桥大学出版社,马萨诸塞州剑桥市。 谷歌学者 数字图书馆 Godefroid,P.、Klarlund,N.和Sen,K.,2005年。 DART:指导自动化随机测试。 编程语言设计与实现会议论文集:PLDI。 ACM,纽约,213-223。 谷歌学者 数字图书馆 哥德尔,K.1930。 这是一个很好的例子。 维也纳大学博士论文。 (斯特凡·鲍尔·门格尔伯格翻译,转载于范海耶诺特(van Heijenoort){1967年,第582-591页}。) 谷歌学者 哥德尔,K.1967。 关于数学原理及相关系统的形式不可判定命题。 (1930年和1931年首次出版。) 谷歌学者 Goguen,J.、Kirchner,C.、Megrelis,A.、Meseguer,J.和Winkler,T.1987。 OBJ3简介。 第一届条件词改写系统国际研讨会论文集。 计算机科学讲义,第308卷。 德国柏林施普林格-弗拉格,258-263。 谷歌学者 数字图书馆 Goldberg,E.和Novikov,Y.,2007年。 Berkmin:一款快速而强大的卫星解算器。 光盘。 申请。 数学。 155, 12, 1549--1561. 谷歌学者 数字图书馆 Goldblatt,R.1992年。 《时间与计算的逻辑》,第二版,CSLI。 课堂讲稿,第7卷。 加利福尼亚州斯坦福大学语言与信息研究中心。 谷歌学者 数字图书馆 Gomes,C.P.、Kautz,H.、Sabharwal,A.和Selman,B.2008年。 可满足性求解器。 在《知识表示手册》中。 《人工智能基础》,第3卷。 荷兰阿姆斯特丹爱思唯尔,89-134。 谷歌学者 Gonthier,G.2008。 形式证明:四色定理。 通知美国。 数学。 Soc.55,11(12月),1382-1394。 谷歌学者 Goodstein,R.L.1964年。 递归数论。 荷兰阿姆斯特丹北荷兰。 谷歌学者 Gordon,M.1985年。 为什么高阶逻辑是指定和验证硬件的良好形式主义。 剑桥大学技术代表77。 英国剑桥计算机实验室,153-177。 (转载于Yoeli{1990}。) 谷歌学者 Gordon,M.1985年。 HOL:面向机器的高阶逻辑公式。 英国剑桥大学计算机实验室技术代表68。 七月。 谷歌学者 Gordon,M.、Milner,R.、Morris,L.、Newey,M.和Wadsworth,C.1977年。 LCF中用于交互式证明的元语言。 英国爱丁堡大学计算机科学系技术代表CSR-16-77。 谷歌学者 Gordon,M.、Milner,R.和Wadsworth,C.1979年。 爱丁堡LCF:计算的机械化逻辑。 计算机科学讲义,第78卷。 德国柏林施普林格-弗拉格。 谷歌学者 Gordon,M.J.C.1989年。 在高阶逻辑中机械化编程逻辑。 硬件验证和定理证明的当前趋势。 施普林格-弗拉格,德国柏林,387-439。 谷歌学者 数字图书馆 Gordon,M.J.C.和Melham,T.F.,1993年版。 HOL简介:高阶逻辑的定理证明环境。 剑桥大学出版社,英国剑桥。HOL主页: http://www.cl.cam.ac.uk/Research/HVG/HOL/。 谷歌学者 数字图书馆 Greve,D.、Wilding,M.和Van Fleet,W.2003。 分离内核形式安全策略。 第四届ACL2定理证明器国际研讨会论文集。 Boulder,CO.公司网址: http://www.cs.utexas.edu/users/moore/acl2/workshop-2003/ \#演示文稿%。 谷歌学者 Gries,D.和Schneider,F.B.1993年。 离散数学的逻辑方法。 计算机科学的文本和专著。 施普林格,德国柏林。 谷歌学者 数字图书馆 Grumberg,O.,1997年版。 计算机辅助验证国际会议记录,CAV’97。 计算机科学讲义,第1254卷。 德国柏林施普林格-弗拉格。 谷歌学者 数字图书馆 Gulwani,S.和Tiwari,A.,2006年。 对线性算术和未解释函数的组合抽象进行断言检查。 2006年欧洲规划研讨会论文集。 计算机科学讲义,第3924卷。 施普林格·弗拉格,德国柏林,279-293。 谷歌学者 数字图书馆 Hales,T.C.2002年。 开普勒猜想的计算机验证。 国际数学家大会会议记录。 高等教育出版社,中国北京,795-804。 谷歌学者 Hales,T.C.2007年。 乔丹曲线定理,形式上和非正式地。 AMM:美国数学月刊114。 谷歌学者 Hales,T.C.、Harrison,J.、McLaughlin,S.、Nipkow,T.、Obua,S.和Zumkeller,R.,2009年。 开普勒猜想证明的修正。 光盘。 计算。 地理。 http://www.springerlink.com/content/552kw4u6330952jk/fulltext.pdf。 谷歌学者 哈尔莫斯,P.R.1960。 朴素集理论。 大学本科数学系列。 Van Nostrand Reinhold公司,纽约州纽约市。 谷歌学者 Halpern,J.Y.、Harper,R.、Immerman,N.、Kolaitis,P.G.、Vardi,M.和Vianu,V.,2001年。 关于逻辑在计算机科学中的不同寻常的有效性。 牛市。 符号。 逻辑7,2,213--236。 谷歌学者 交叉引用 Hamon,G.、de Moura,L.和Rushby,J.,2004年。 使用模型检查器生成有效的测试集。 第二届软件工程与形式化方法国际会议论文集。 IEEE计算机学会出版社,加利福尼亚州洛斯阿拉米托斯,261--270。 谷歌学者 数字图书馆 Hamon,G.、de Moura,L.和Rushby,J.,2005年。 使用SAL自动生成测试。 技术说明,计算机科学实验室,SRI International,Menlo Park,CA。9月。网址: http://www.csl.sri.com/users/rushby/abstracts/sal-atg。 谷歌学者 Hanna,F.K.和Daeche,N.,1986年。 使用高阶谓词逻辑对数字系统进行规范和验证。 IEE Proceedings 133 Part E,5(9月),242--254。 谷歌学者 Hantler,S.L.和King,J.C.1976年。 证明程序正确性的介绍。 ACM计算。 Surv公司。 8、3(9月)、331-353。 谷歌学者 数字图书馆 Harper,R.、Honsell,F.和Plotkin,G.D.1987年。 定义逻辑的框架。 IEEE计算机科学逻辑研讨会论文集。 IEEE计算机学会出版社,加利福尼亚州洛斯阿拉米托斯。 谷歌学者 Harrison,J.1996年。 HOL Light:教程介绍。 在《计算机辅助设计的形式方法学报》(FMCAD’96)中,M.Srivas和A.Camilleri主编,《计算机科学讲义》,第1166卷。 施普林格-弗拉格,德国柏林,265-269。 HOL Light主页: http://www.cl.cam.ac.uk/ ~jrh13/hol-light/index.html。 谷歌学者 数字图书馆 Harrison,J.2001年。 定理证明的LCF方法。 可从以下位置获得 http://www.cl.cam.ac.uk/ ~jrh13/slides/manchester-12sep01/slides.pdf。 谷歌学者 Harrison,J.2006年。 使用定理证明进行浮点验证。 《硬件验证的形式方法》,第六届计算机、通信和软件系统设计形式方法国际学校,SFM 2006。 计算机科学讲义,第3965卷。 施普林格-弗拉格,德国柏林,211-242。 谷歌学者 数字图书馆 Harrison,J.2007年。 通过平方和验证非线性实公式。 第20届高阶逻辑定理证明国际会议论文集,TPHOLs 2007。 计算机科学讲义,第4732卷。 德国柏林施普林格-弗拉格,102-118。 谷歌学者 数字图书馆 Harrison,J.2009年。 实用逻辑和自动推理手册。 剑桥大学出版社,马萨诸塞州剑桥。 谷歌学者 数字图书馆 Henkin,L.1949年。 一阶函数微积分的完备性。 J.塞姆。 逻辑14,3,159--166。 谷歌学者 交叉引用 亨金,L.1950。 类型理论中的完整性。 J.塞姆。 逻辑15,2(6月),81--91。 谷歌学者 交叉引用 Henkin,L.1996年。 我的完备性证明的发现。 BSL:公牛。 符号。 逻辑2,127--158。 谷歌学者 交叉引用 Henzinger,T.A.、Jhala,R.、Majumdar,R.和Sutre,G.,2003年。 使用BLAST进行软件验证。 第十届软件模型检查国际研讨会论文集。 计算机科学讲义,第2648卷。 德国柏林施普林格-弗拉格,235-239。 (BLAST主页: http://embedded.eecs.bberkeley.edu/blast/。 ) 谷歌学者 数字图书馆 赫伯兰德,J.1930。 重新审视了圣母院。 法国巴黎巴黎大学博士论文。 (英文译本发表于van Heijenoort(1967年)和Herbrand Herbrant(1971年)。) 谷歌学者 Herbrand,J.1971年。 逻辑写作。 哈佛大学出版社。 谷歌学者 Hierons,R.M.、Bogdanov,K.、Bowen,J.P.、Cleaveland,R.、Derrick,J.、Dick,J.和Gheorghe,M.、Harman,M.和Kapoor,K.,Krause,P.、Lüttgen,G.、Simons,A.J.H.、Vilkomir,S.、Woodward,M.R.和Zedan,H.,2009年。 使用正式规范支持测试。 ACM计算。 Surv公司。 41, 2, 1--76. 谷歌学者 数字图书馆 希尔伯特,D.1902。 数学问题。 1900年在巴黎举行的国际数学家大会上发表的演讲。 牛市。 阿米尔。 数学。 Soc.8437-479号。 谷歌学者 交叉引用 Hoare,C.A.R.2003年。 验证编译器:对计算研究的巨大挑战。 美国医学会期刊50,1,63--69。 谷歌学者 数字图书馆 Hoare,C.A.R.和Misra,J.,2008年。 经过验证的软件:理论、工具、实验、重大挑战项目的愿景。 在验证软件中:理论、工具、实验。 计算机科学讲义,第4171卷。 施普林格,德国柏林。 谷歌学者 数字图书馆 Hodges,W.,1997年。 较短的模型理论。 剑桥大学出版社,马萨诸塞州剑桥。 谷歌学者 数字图书馆 Hörmander,L.,1983年。 线性偏微分算子的分析Ⅱ:常系数微分算子。 格兰德伦数学。 Wissenschaften,第257卷。 德国柏林施普林格-弗拉格。 谷歌学者 霍华德,W.1980。 公式是一种构造概念。 致H.B.Curry:关于组合逻辑、Lambda-微积分和形式主义的论文。 纽约学术出版社,479-490。 谷歌学者 Hu,A.J.和Vardi,M.Y.,1998年版。 计算机辅助验证国际会议记录,CAV’98。 计算机科学讲义,第1427卷。 德国柏林施普林格-弗拉格。 谷歌学者 数字图书馆 小亨特,W.A.,1989年。 微处理器设计验证。 J.自动化。 原因。 第5、4(12月)、429--460页。 谷歌学者 数字图书馆 Huth,M.R.A.和Ryan,M.D.2000。 计算机科学中的逻辑:关于系统的建模和推理。 剑桥大学出版社,英国剑桥。 谷歌学者 数字图书馆 Jackson,D.2006年。 软件抽象:逻辑、语言和分析。 麻省理工学院出版社,英国剑桥。 谷歌学者 数字图书馆 Jackson,P.和Sheridan,D.2004年。 布尔电路的子句形式转换。 SAT(论文选)。 计算机科学讲义,第3542卷。 施普林格·弗拉格,德国柏林,183-198年。 谷歌学者 数字图书馆 Jhala,R.和Majumdar,R.,2009年。 软件模型检查。 ACM计算。 Surv公司。 第41、4条,第21条(2009年9月),57页。 内政部10.1145/1592434.1592438 http://doi.acm.org/10.1145/1592434.1592438。 谷歌学者 数字图书馆 Jones,C.B.1990年。 使用VDM进行系统软件开发,第二版,Prentice-Hall计算机科学国际系列。 Prentice-Hall,Hemel Hempstead,英国。 谷歌学者 数字图书馆 Jones,C.B.1992年。 对程序推理的易处理方法的搜索。 技术代表UMCS-92-4-4,英国曼彻斯特大学计算机科学系,3月。 谷歌学者 Kaufmann,M.、Manolios,P.和Moore,J.S.2000。 计算机辅助推理:一种方法。 形式方法进展,第3卷。 克鲁沃。 谷歌学者 数字图书馆 Kaufmann,M.和Moore,J.S.,1996年。 ACL2:NQTHM的工业强度版本。 在COMPASS’96(第十一届计算机保证年度会议记录)中。 IEEE华盛顿分部,马里兰州盖瑟斯堡,23-34。 谷歌学者 Kautz,H.和Selman,B.,1996年。 规划作为可满足性。 第十届欧洲人工智能会议论文集。 威利,纽约,359-363。 谷歌学者 数字图书馆 凯默勒,R.1980。 FDM-A规范和验证方法。 技术代表SP-4088,系统开发公司。 谷歌学者 Kesten,Y.和Pnueli,A.1998年。 模块化和抽象:实用形式验证的关键。 计算机科学数学基础研讨会论文集。 54--71. 谷歌学者 数字图书馆 King,J.C.1969年。 程序验证器。 宾夕法尼亚州匹兹堡卡内基梅隆大学博士论文。 谷歌学者 数字图书馆 King,J.C.1976年。 符号执行和程序测试。 通信ACM 19、7、385--394。 谷歌学者 数字图书馆 King,J.C.和Floyd,R.W.,1970年。 一个面向解释的整数定理证明器。 STOC'70:第二届ACM计算理论年会论文集。 ACM,纽约,169-179。 谷歌学者 数字图书馆 克莱恩,S.C.1952。 元数学导论。 荷兰阿姆斯特丹北荷兰。 谷歌学者 Kleene,S.C.1967年。 数学逻辑。 纽约威利。 谷歌学者 Knapp,S.和Paul,W.,2007年。 分布式实时系统的普遍验证。 在软件系统可靠性和安全性方面。 IOS出版社,《北约科学安全丛书》。 D分册:信息和通信安全,第9卷。 239--297. 谷歌学者 Kozen,D.1977年。 有限表示代数的复杂性。 第九届ACM计算机理论年会会议记录。 ACM,纽约,164-177。 谷歌学者 数字图书馆 Kroening,D.、Clarke,E.和Yorav,K.,2003年。 使用有界模型检查的C和Verilog程序的行为一致性。 2003年发援会会议记录。 ACM,纽约,368-371。 谷歌学者 数字图书馆 Kröning,D.和Strichman,O.,2008年。 决策程序:算法观点。 德国柏林施普林格-弗拉格。 谷歌学者 数字图书馆 Kunen,K.1980年。 集合论:独立性证明简介。 《逻辑与数学基础研究》,第102卷。 荷兰阿姆斯特丹北荷兰。 谷歌学者 Leivant,D.1994年。 高阶逻辑。 《人工智能和逻辑编程中的逻辑手册》第2卷:演绎方法,克拉伦登出版社,英国牛津,229-321。 谷歌学者 数字图书馆 Leroy,X.,2007年。 优化编译器的形式验证。 在MEMOCODE中。 IEEE,计算机社会出版社,加利福尼亚州洛斯阿拉米托斯,25。 谷歌学者 数字图书馆 莱文,L.1973。 通用搜索问题。 Problemy Peredachi Informatsii问题Peredachi-信息9、3、265--266。 (Trakhtenbrot,B.A.的英文翻译:对俄罗斯Perebor(brute-force search)算法方法的调查。 安。历史。 计算。 6(1984),第页。 384--400.) 谷歌学者 数字图书馆 Liu,X.、Kreitz,C.、van Renesse,R.、Hickey,J.、Hayden,M.、Birman,K.P.和Constable,R.L.,1999年。 利用组件构建可靠、高性能的通信系统。 第17届ACM操作系统原理研讨会(SOSP)会议记录。 ACM,纽约,80-92。 谷歌学者 数字图书馆 Luckham,D.C.、German,S.M.、von Henke,F.W.、Karp,R.A.、Milne,P.W.、Oppen,D.C.、Polak,W.和Scherlis,W.L.,1979年。 Stanford Pascal Verifier用户手册。 CSD报告STAN-CS-79-731,斯坦福大学,加利福尼亚州斯坦福市,3月。 谷歌学者 Luo,Z.和Pollack,R.1992年。 乐高证明开发系统:用户手册。 英国爱丁堡大学技术代表ECS-LFCS-92-211。 谷歌学者 Manna,Z.、Stickel,M.和Waldinger,R.,1991年。 自动演绎中的单调性。 《人工智能和计算数学定理:约翰·麦卡锡荣誉论文》,学术出版社,佛罗里达州奥兰多,261-280。 谷歌学者 数字图书馆 Manna,Z。和Waldinger,R。程序综合的演绎方法。 ACM事务处理。 掠夺。 语言系统。 2, 1. 谷歌学者 数字图书馆 Manolios,P.和Vroon,D.,2007年。 高效的电路到CNF的转换。 2007年第十届可满足性测试理论与应用国际会议论文集。 计算机科学讲义,第4501卷。 斯普林格。 4--9. 谷歌学者 数字图书馆 Marques-Silva,J.和Sakallah,K.,1999年。 GRASP:命题可满足性的搜索算法。 IEEE传输。 计算。 48、5(5月)、506--521。 谷歌学者 数字图书馆 Martin-Löf,P.1980。 直觉主义类型理论。 意大利那不勒斯图书馆。 谷歌学者 Matiyasevich,Y.V.1993年。 希尔伯特的第十个问题。 麻省理工学院出版社,马萨诸塞州剑桥。 谷歌学者 数字图书馆 麦卡锡,J.1962。 用于检查数学证明的计算机程序。 在递归函数理论中,纯数学研讨会论文集。 第五卷美国数学学会,普罗维登斯,RI,219-227。 谷歌学者 麦卡锡,J.1963。 数学计算理论的基础。 荷兰阿姆斯特丹北霍兰德计算机编程与形式系统专业。 谷歌学者 McCune,W.,1997年。 罗宾斯问题的解决。 J.自动化。 原因。 19,3(12月),263-276。 谷歌学者 数字图书馆 McCune,W.W.1990年。 OTTER 2.0用户指南。 3月,伊利诺伊州阿贡市阿贡国家实验室数学和计算机科学部技术代表ANL-90/9。 谷歌学者 McCune,W.W.2007年。 Prover9参考手册。 网址:http://www.cs.wnm.edu/ ~mccune/prover9/manual-examples.html。 谷歌学者 McMillan,K.L.1993年。 符号模型检查。 Kluwer学术出版社,马萨诸塞州波士顿。 谷歌学者 数字图书馆 McMillan,K.L.2003年。 插值和基于SAT的模型检查。 第15届计算机辅助验证国际会议论文集,CAV 2003。 计算机科学讲义,第2725卷。 德国柏林施普林格-弗拉格,1-13。 谷歌学者 Mendelson,E.1964年。 数学逻辑导论。 大学本科数学系列。 D.Van Nostrand公司,纽约州纽约市。 谷歌学者 梅塞盖尔,J.1989。 一般逻辑。 1987年逻辑学术讨论会论文集。 北荷兰,阿姆斯特丹,荷兰,275-329。 谷歌学者 交叉引用 Meseguer,J.和Rosu,G.,2005年。 计算逻辑框架和通用程序分析技术。 第1届IFIP TC 2/WG 2.3验证软件会议记录:理论、工具、实验,VSTTE 2005。 计算机科学讲义,第4171卷。 德国柏林施普林格-弗拉格,256-267。 谷歌学者 数字图书馆 Meyer,B.和Woodcock,J.,2008年版。 第1届IFIP TC 2/WG 2.3验证软件会议记录:理论、工具、实验,VSTTE 2005。 计算机科学讲义,第4171卷。 德国柏林施普林格-弗拉格。 谷歌学者 数字图书馆 Millen,J.和Rueß,H.2000。 协议独立保密。 在安全与隐私专题讨论会的会议记录中。 IEEE计算机学会出版社,加利福尼亚州洛斯阿拉米托斯,110-119。 谷歌学者 数字图书馆 Miller,D.和Nadathur,G.,1986年。 高阶逻辑编程。 IEEE逻辑编程研讨会论文集。 IEEE计算机学会出版社,加利福尼亚州洛斯阿拉米托斯。 谷歌学者 数字图书馆 Milner,R.1972年。 可计算函数的逻辑:机器实现的描述。 加州斯坦福大学技术代表CS-TR-72-288。 谷歌学者 Miner,P.S.、Geser,A.、Pike,L.和Maddalon,J.,2004年。 统一的容错协议。 《时间系统形式建模和分析联合国际会议记录,FORMATS 2004和实时和容错系统中的形式技术》,FTRTFT 2004,Y.Lakhnech和S.Yovine,Eds.计算机科学讲义,第3253卷。 施普林格-弗拉格,德国柏林,167-182。 谷歌学者 薄荷,G.1992。 模态逻辑简介。 CSLI课堂讲稿,第30卷。 加州斯坦福大学语言与信息研究中心。 谷歌学者 Moskewicz,M.W.、Madigan,C.F.、Zhao,Y.、Zhang,L.和Malik,S.,2001年。 Chaff:设计一个高效的SAT求解器。 在设计自动化会议记录中。 ACM,纽约,530-535。 谷歌学者 数字图书馆 Nadathur,G.和Miller,D.1990年。 高阶Horn子句。 美国临床医学杂志37、4、777--814。 谷歌学者 数字图书馆 Nadathur,G.和Mitchell,D.J.,1999年。 系统描述:Teyjus——基于编译器和抽象机器的λProlog实现。 在第16届自动扣除会议(CADE)的会议记录中。 人工智能讲义,第1632卷。 施普林格·弗拉格,德国柏林,287-291。 谷歌学者 数字图书馆 Naur,P.1966年。 通过一般快照证明算法。 钻头6310--316。 谷歌学者 数字图书馆 Nederpelt,R.P.、Geuvers,J.H.和de Vrijer,R.C.,1994年。 自动化精选论文。 荷兰阿姆斯特丹北荷兰。 谷歌学者 Nelson,G.1981年。 程序验证技术。 加利福尼亚州帕洛阿尔托施乐帕洛阿尔托研究中心技术代表CSL-81-10。 谷歌学者 Nelson,G.和Oppen,D.1977年。 基于同余闭包的快速决策算法。 技术代表STAN-CS-77-646,加利福尼亚州斯坦福大学计算机科学系。 谷歌学者 Nelson,G.和Oppen,D.C.,1979年。 通过合作决策程序简化。 ACM事务处理。 程序。 语言系统。 1, 2, 245--257. 谷歌学者 数字图书馆 Nieuwenhuis,R.和Oliveras,A.,2005年。 证明一致性闭包。 《第16届国际术语改写和应用会议论文集》,RTA'05。 计算机科学讲义,第3467卷。 德国柏林施普林格-弗拉格,453-468。 谷歌学者 数字图书馆 Nieuwenhuis,R.、Oliveras,A.和Tinelli,C.,2006年。 求解SAT和SAT模理论:从抽象的Davis—Putnam—Logemann—Loveland过程到DPLL(T)。 美国医学会期刊53、6、937-977。 谷歌学者 数字图书馆 Nieuwenhuis,R.和Rubio,A.1992年。 基本叠加完成。 在员工持股计划中。 计算机科学讲义,第582卷。 施普林格-弗拉格,德国柏林,371-389。 谷歌学者 数字图书馆 Nieuwenhuis,R.和Rubio,A.,2001年。 基于参数化的定理证明。 在《自动推理手册》中。 Elsevier Science,荷兰阿姆斯特丹,371-443。 谷歌学者 Nipkow,T.、Paulson,L.C.和Wenzel,M.,2002年。 Isabelle/HOL:高阶逻辑的证明助手。 德国柏林施普林格-弗拉格。 (Isabelle主页: http://isabelle.in.tum.de/。 ) 谷歌学者 数字图书馆 奥康纳,R.2005。 通过Coq验证算法的本质不完整性。 CoRR abs/cs/0505034。 非正式出版物。 谷歌学者 Ohlbach,H.、Nonnengart,A.、de Rijke,M.和Gabbay,D.,2001年。 在经典逻辑中对二值非经典逻辑进行编码。 在《自动推理手册》中。 爱思唯尔科学,荷兰阿姆斯特丹,1403-1486。 谷歌学者 数字图书馆 奥本,D.C.1980。 复杂性、凸性和理论组合。 理论。 计算。 科学。 12, 291--302. 谷歌学者 交叉引用 Owre,S.、Rushby,J.、Shankar,N.和von Henke,F.,1995年。 容错架构的形式化验证:PVS设计序言。 IEEE传输。 柔和。 工程21,2(2月),107-125。 PVS主页: http://pvs.csl.sri.com。 谷歌学者 数字图书馆 Park,D.1976年。 有限是多效的。 理论。 计算。 科学。 3, 173--181. 谷歌学者 交叉引用 帕里罗,P.A.2003。 半代数问题的半定规划松弛。 数学。 程序96,2,293--320。 谷歌学者 交叉引用 Paulin-Mohring,C.1993年。 系统Coq中的归纳定义:规则和属性。 《打字Lambda演算和应用国际会议论文集》。 计算机科学讲义,第664卷。 施普林格,德国柏林,328-345。 谷歌学者 数字图书馆 Paulson,L.1998年。 验证密码协议的归纳方法。 J.计算。 安全。 6, 1, 85--128. 谷歌学者 数字图书馆 Paulson,L.C.1994年。 伊莎贝尔:一般定理证明者。 计算机科学讲义,第828卷。 德国柏林施普林格-弗拉格。 (Isabelle主页: http://www.cl.cam.ac.uk/research/hvg/Isabelle/。 ) 谷歌学者 交叉引用 Paulson,L.C.2003年。 使用Isabelle/ZF机械化选择公理的相对一致性。 LMS J.计算。 数学。 6, 198--248. 谷歌学者 交叉引用 Pfenning,F.2001年。 逻辑框架。 《自动推理手册》,第二卷。 爱思唯尔科学,荷兰阿姆斯特丹,第17章,1063-1147。 谷歌学者 数字图书馆 Pfenning,F.和Schürmann,C.,1999年。 第十二——演绎系统的元逻辑框架(系统描述)。 第16届自动扣减国际会议(CADE-16)会议记录。 《人工智能讲义》,第1632卷。 施普林格-弗拉格,德国柏林,202-206。 谷歌学者 数字图书馆 Pnueli,A.和Shahar,E.,1996年。 一个将演绎与算法验证相结合的平台。 第八届国际计算机辅助验证会议论文集。 《计算机科学讲稿》,德国柏林斯普林格·弗拉格。 184--195. 谷歌学者 数字图书馆 Prawitz,D.1960年。 改进的证明程序。 理论26,102--139。 (重印于西克曼和赖特森(Siekmann and Wrightson){1983年},第162-2011983页。) 谷歌学者 交叉引用 Pugh,W.1992年。 精确阵列相关性分析的实用算法。 Commun公司。 ACM第35、8、102和114页。 谷歌学者 数字图书馆 Quaife,A.1992年。 冯·纽曼-贝纳斯-哥德尔集理论中的自动演绎。 J.自动化。 原因。 8、1(2月)、91至147。 谷歌学者 数字图书馆 M.O.Rabin,1978年。 可决定的理论。 在《数学逻辑手册》中。 《逻辑与数学基础研究》,第90卷。 荷兰阿姆斯特丹北霍兰德,第C8章,595-629。 谷歌学者 Rajan,S.、Shankar,N.和Srivas,M.,1995年。 模型检查与自动校对的集成。 1995年计算机辅助验证(CAV)研讨会论文集。 计算机科学讲义,第939卷。 施普林格·弗拉格,德国柏林,84-97。 谷歌学者 数字图书馆 Riazanov,A.和Voronkov,A.,2002年。 VAMPIRE的设计与实现。 AI通信:CASC专刊15,2(9月),91-110。 谷歌学者 数字图书馆 Robinson,A.和Voronkov,A.编辑,2001年。 自动推理手册。 荷兰阿姆斯特丹Elsevier Science。 谷歌学者 数字图书馆 J.A.Robinson,1965年。 基于解析原理的面向机器的逻辑。 美国临床医学杂志12,1,23-41。 谷歌学者 数字图书馆 Robinson,L.、Levitt,K.N.和Silverberg,B.A.,1979年。 HDM手册。 计算机科学实验室,SRI International,Menlo Park,CA。三卷。 谷歌学者 Rudnicki,P.1992年。 MIZAR项目概述。 1992年校对和程序类型研讨会论文集。 瑞典巴斯塔德,311-330。 (完整的程序可在 http://www.cs.chalmers.se/pub/cs-reports/baastad.92/ ; 这篇论文也可以在 http://web.cs.ualberta.ca/ ~piotr/Mizar/MizarOverview.ps.) 谷歌学者 Ruess,H.和Shankar,N.,2004年。 求解线性算术约束。 技术代表CSL-SRI-04-01,SRI International,Computer Science Laboratory,333 Ravenswood Ave,Menlo Park,CA,94025。 1月。 (2004年8月修订) 谷歌学者 Rueß,H.,Shankar,N.和Srivas,M.K.,1996年。 SRT部门的模块化验证。 计算机辅助验证研讨会论文集,CAV’96。 计算机科学讲义,第1102卷。 施普林格·弗拉格,德国柏林,123-134。 谷歌学者 数字图书馆 罗素,B.1903。 数学原理。 剑桥大学出版社,马萨诸塞州剑桥。 谷歌学者 罗素,B.1908。 基于类型理论的数理逻辑。 阿米尔。 数学杂志。 30, 222--262. 谷歌学者 交叉引用 Russinoff,D.M.1988年。 二次互易的机械证明。 J.自动化。 原因。 8, 1, 3--21. 谷歌学者 数字图书馆 Russinoff,D.M.1999年。 AMD K5浮点平方根微码正确性的机械检查证明。 形式方法。 系统。 设计。 14、1(1月)、75-125。 谷歌学者 数字图书馆 Ryan,L.2004年。 子句学习SAT求解器的有效算法。 西蒙·弗雷泽大学硕士论文。 谷歌学者 Saaltink,M.1997年。 Z/EVES系统。 在ZUM’97中:Z形式规范符号; 第十届Z用户国际会议。 计算机科学讲义,第1212卷。 施普林格-弗拉格,德国柏林,72-85。 谷歌学者 数字图书馆 Saídi,H.和Graf,S.1997年。 用PVS构造抽象状态图。 计算机辅助验证国际会议论文集,CAV’97。 计算机科学讲义,第1254卷。 施普林格-弗拉格,德国柏林,72-83。 谷歌学者 数字图书馆 Saídi,H.和Shankar,N.,1999年。 证明时进行抽象和模型检查。 《计算机辅助验证国际会议论文集》,CAV’99。 计算机科学讲义,第1633卷。 施普林格,德国柏林,443-454。 谷歌学者 数字图书馆 Schulz,S.2002年。 脑力定理证明器。 《人工智能通讯》。 15, 2/3, 111--126. 谷歌学者 数字图书馆 Scott,D.S.1993年。 ISWIM、CUCH、OWHY的类型理论替代品。 理论。 计算。 科学。 121, 1&2, 411--440. (打印的纸币于1969年发行。) 谷歌学者 数字图书馆 Shankar,N.1994年。 元数学、机器和哥德尔证明。 剑桥理论计算机科学丛书。 剑桥大学出版社,英国剑桥。 谷歌学者 数字图书馆 Shankar,N.2005年。 逻辑算法的推理系统。 在FSTTCS 2005:软件技术和理论计算机科学基础研讨会论文集。 计算机科学讲义,第3821卷。 施普林格-弗拉格,德国柏林,60-78。 谷歌学者 数字图书馆 Shankar,N.和Rueß,H.2002。 结合肖斯塔克理论。 在重写技术和应用国际会议(RTA'02)上。 《计算机科学讲义》,第2378卷。 德国柏林施普林格-弗拉格,1-18。 谷歌学者 数字图书馆 Sheeran,M.、Singh,S.和Stálmarck,G.2000。 使用感应和SAT解决方案检查安全性能。 在《计算机辅助设计中的形式化方法汇编》(FMCAD 2000)中。 计算机科学讲义,第1954卷。 施普林格-弗拉格,德国柏林,108-125。 谷歌学者 数字图书馆 肖恩菲尔德,J.R.1967。 数学逻辑。 马萨诸塞州雷丁市Addison-Wesley。 谷歌学者 肖斯塔克,R.E.1978。 关于等式的推理算法。 Commun公司。 ACM 21、7(7月),583--585。 谷歌学者 数字图书馆 肖斯塔克,R.E.1984。 决定理论的组合。 J.ACM 31,1(1月),1-12。 谷歌学者 数字图书馆 Shostak,R.E.、Schwartz,R.和Melliar-Smith,P.M.,1982年。 STP:用于规范和验证的机械化逻辑。 第六届自动扣减国际会议(CADE)论文集。 计算机科学讲义,第138卷。 德国柏林施普林格-弗拉格。 谷歌学者 数字图书馆 Siekmann,J.和Wrightson,G.编辑,1983年。 推理自动化:计算逻辑经典论文,第1卷; 2.德国柏林斯普林格-Verlag。 谷歌学者 Simon,L.、Berre,D.L.和Hirsch,E.A.,2005年。 SAT2002竞赛。 安。数学。 Artif公司。 情报43,1307--342。 谷歌学者 数字图书馆 斯科勒姆,T.1967。 初等算术的基础是通过递归思维方式建立的,不需要使用覆盖无限域的表观变量。 《从弗雷格到哥德尔:数理逻辑的原始资料》,1879-1931年。 哈佛大学出版社,马萨诸塞州剑桥,302-333。 (1923年首次出版。) 谷歌学者 斯科勒姆,T.A.1962。 抽象集理论。 圣母大学数学讲座排名第八。 圣母大学出版社,印第安纳州圣母大学。 谷歌学者 Slind,K.和Norrish,M.,2008年。 HOL4的简要概述。 《第21届高阶逻辑定理证明国际会议论文集》,2008年。 计算机科学讲义,第5170卷。 施普林格-弗拉格,德国柏林,28-32。 谷歌学者 数字图书馆 Smith,D.R.1990年。 KIDS:一个半自动程序开发系统。 IEEE软件工程学报16,9(9月),1024--1043。 谷歌学者 数字图书馆 Smith,M.K.,Good,D.I.和Di Vito,B.L.,1988年。 使用吉普赛方法。 技术代表1,计算逻辑公司,1月。 谷歌学者 Smullyan,R.M.1968年。 一阶逻辑。 德国柏林施普林格-弗拉格。 (Courier Dover Publications于1995年重新出版) 谷歌学者 斯皮维,J.M.,1993年版。 Z符号:参考手册,第二版,Prentice-Hall国际计算机科学系列。 Prentice-Hall,Hemel Hempstead,英国。 谷歌学者 数字图书馆 Steele Jr.,G.L.1990年。 《公共语言:语言》,第二版,数字出版社,马萨诸塞州贝德福德。 谷歌学者 数字图书馆 Stickel,M.E.1985年。 通过理论解析自动推断。 J.自动化。 原因。 1、4(12月),333--355。 谷歌学者 数字图书馆 Stickel,M.E.、Waldinger,R.J.和Chaudhri,V.K.,2000年。 SNARK技术说明指南,SRI国际人工智能中心。 谷歌学者 Stump,A.、Barrett,C.W.和Dill,D.L.,2002年。 CVC:协同有效性检查器。 计算机辅助验证国际会议论文集,CAV’02。 计算机科学讲义,第2404卷。 德国柏林施普林格-弗拉格。 谷歌学者 数字图书馆 Stump,A.、Barrett,C.W.、Dill,D.L.和Levit,J.R.,2001年。 数组扩展理论的决策过程。 在LICS中。 29--37. 谷歌学者 数字图书馆 Suppes,P.1972。 公理集合论。 多佛出版公司,纽约州纽约市。 谷歌学者 Sutcliffe,G.和Suttner,C.B.,2006年。 CASC的状态。 AI通讯。 19, 1, 35--48. 谷歌学者 数字图书馆 Szabo,M.E.,1969年版。 格哈德·根岑的论文集。 北荷兰,阿姆斯特丹,荷兰。 谷歌学者 Tarjan,R.E.1975年。 一个好的但不是线性的集合合并算法的效率。 美国临床医学杂志22、2、215——225。 谷歌学者 数字图书馆 塔斯基,A.1948。 初等代数和几何的一种判定方法。 加利福尼亚大学出版社。 谷歌学者 Tarski,A.、Mostowski,A.和Robinson,R.M.,1971年。 无法确定的理论。 荷兰阿姆斯特丹北荷兰。 谷歌学者 Coq开发团队。 2009年。Coq证明助理参考手册第8.2版。 INRIA技术代表,2月。 谷歌学者 Théry,L.,1998年。 Buchberger算法的认证版本。 第十五届自动扣减国际会议(CADE)论文集。 人工智能课堂讲稿,第1421卷。 施普林格·弗拉格,德国柏林,349-364。 谷歌学者 数字图书馆 Tiwari,A.2005年。 非线性约束不可满足性的代数方法。 第14届计算机科学逻辑年会论文集,CSL 2005。 计算机科学讲义,第3634卷。 德国柏林施普林格-弗拉格,248-262。 谷歌学者 数字图书馆 Torlak,E.和Jackson,D.,2007年。 Kodkod:关系模型查找器。 《第13届系统构建和分析工具和算法国际会议论文集》,TACAS 2007。 计算机科学讲义,第4424卷。 施普林格-弗拉格,德国柏林,632-647。 谷歌学者 数字图书馆 Troelstra,A.和van Dalen,D.1988年。 数学中的建构性。 荷兰阿姆斯特丹北荷兰。 谷歌学者 谢廷,G.1968。 关于命题演算中推导的复杂性。 建构数学和数学逻辑研究,第11部分。 俄罗斯列宁格勒,奥德尔,115-125。 (转载于西克曼和赖特森(Siekmann and Wrightson){1983年}。) 谷歌学者 图灵,A.M.1965。 关于可计算的数字,以及Entscheidungsproblem的应用程序。 在《不死之人》中。 瑞文出版社,纽约州休利特,116-154。 1937年首次出版。 谷歌学者 van Benthem,J.和Doets,K.,1983年。 高阶逻辑。 《哲学逻辑手册》第一卷:经典逻辑要素,综合图书馆,第164卷。 D.Reidel Publishing Co.,Dordrecht,第I.4章,275--329。 谷歌学者 van den Berg,J.和Jacobs,B.,2001年。 Java和JML的循环编译器。 《第七届系统构建和分析工具和算法国际会议论文集:TACAS 2001》,T.Margaria和W.Yi编辑,《计算机科学讲义》,第2031卷。 德国柏林施普林格-弗拉格,299--312。 谷歌学者 数字图书馆 van Heijenoort,J.,1967年版。 《从弗雷格到哥德尔:数理逻辑的原始资料》,1879-1931年。 哈佛大学出版社,马萨诸塞州剑桥。 谷歌学者 van Leeuwen,J.,1990年版。 在理论计算机科学手册。 B卷:形式模型和语义。 爱思唯尔和麻省理工学院出版社,荷兰阿姆斯特丹和马萨诸塞州剑桥。 谷歌学者 数字图书馆 Vanderbei,R.2001年。 线性规划:基础与扩展。 Kluwer国际系列赛。 谷歌学者 交叉引用 Wang,C.、Ivanć,F.、Ganai,M.和Gupta,A.,2005年。 通过SAT和增量负循环消除确定分离逻辑公式。 《人工智能和推理逻辑国际会议论文集》。 《人工智能讲义》第3835卷第3835号。 施普林格-弗拉格,德国柏林,322--336。 谷歌学者 数字图书馆 Weidenbach,C.,Brahm,U.,Hillenbrand,T.,Keen,E.,Theobalt,C.和Topic,D.2002。 SPASS 2.0版。 第18届自动扣减国际会议记录-CADE-18。 计算机科学讲义,第2392卷。 施普林格-弗拉格,德国柏林,275-279。 谷歌学者 数字图书馆 Weld,D.和Wolfman,S.1999年。 LPSAT系统及其在资源规划中的应用。 第16届国际人工智能联合会议(IJCAI)论文集。 谷歌学者 数字图书馆 Wenzel,M.,1999年。 Isar——可读正式证明文件的通用解释方法。 第12届高阶逻辑定理证明国际会议论文集,TPHOLs'99。 计算机科学讲义,第1690卷。 施普林格出版社,德国柏林,167-184。 谷歌学者 数字图书馆 Weyhrauch,R.W.1980年。 机械化形式推理理论的序言。 Artif公司。 因特尔。 13、1和2(4月),133--170。 谷歌学者 Weyhrauch,R.W.和Thomas,A.J.1974年。 FOL:一阶逻辑的校验程序。 技术代表AIM-235。 斯坦福大学计算机科学系,人工智能实验室,加利福尼亚州斯坦福。 谷歌学者 交叉引用 Wies,T.、Kuncak,V.、Zee,K.、Podelski,A.和Rinard,M.C.,2006年。 关于使用符号形状分析验证复杂属性。 CoRR abs/cs/0609104。 非正式出版物。 谷歌学者 Williams,H.P.1976年。 整数规划问题的傅立叶-莫兹金消去扩展。 J.库姆。 理论,Ser。 A 21、1、118--123。 谷歌学者 交叉引用 Yoeli,M.,1990年版。 硬件设计的正式验证。 IEEE计算机学会出版社,加利福尼亚州洛斯阿拉米托斯。 谷歌学者 数字图书馆 Zermelo,E.1908年。 Untersuchungenüber die Grundlagen der Mengenlehre I.数学年鉴59,261-281。 (范·海耶诺特在《从弗雷格到哥德尔》中的翻译) 谷歌学者 交叉引用 Zhang,H.1997年。 SATO:一个有效的命题证明。 在自动扣除会议记录中。 施普林格·弗拉格,德国柏林,272-275。 谷歌学者 数字图书馆 Zhang,L.和Malik,S.,2002年。 寻求有效的布尔可满足性求解器。 第19届自动扣减CADE-19国际会议论文集,德国柏林施普林格-弗拉格。 谷歌学者 数字图书馆 Zhang,L.和Malik,S.2003。 使用独立的基于分辨率的检查器验证SAT解算器:实际实现和其他应用。 2003年欧洲会议和展览会设计、自动化和测试会议记录(日期2003)。 IEEE计算机学会出版社,加利福尼亚州洛斯阿拉米托斯,10880--10885。 谷歌学者 数字图书馆
建议
用理论进行一阶自动推理:当演绎模理论符合实践时 摘要 我们讨论了基于演绎模理论的第一代自动定理证明器所获得的实际结果。 特别地,我们证明了这种框架可以为一阶定理证明器带来具体的改进,并具有。。。