×

ACL2教程。 (英语) Zbl 1165.68461号

Mohamed,Otmane Ait(编辑)等,《高阶逻辑中的定理证明》。2008年8月18日至21日在加拿大蒙特利尔举行的2008年第21届TPHOL国际会议。诉讼程序。柏林:施普林格出版社(ISBN 978-3-540-71065-3/pbk)。计算机科学课堂讲稿517017-21(2008)。
摘要:我们描述了一个演示ACL2定理证明器使用的教程。我们有三个目标:让一个有动力的读者开始走上有效使用ACL2的道路;为其他交互式定理证明程序项目提供思路;并就如何将其他证明工具的功能融入ACL2中获取反馈。
有关整个系列,请参见[Zbl 1149.68013号]。

MSC公司:

第68页第15页 定理证明(演绎、解析等)(MSC2010)
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Boyer,R.S.,Moore,J S.:关于纯lisp函数的证明定理。JACM 22(1),129-144(1975)·Zbl 0338.68014号 ·数字对象标识代码:10.1145/321864.321875
[2] Boyer,R.S.,Moore,J S.:计算逻辑。纽约学术出版社(1979)·兹比尔0448.68020
[3] Boyer,R.S.,Moore,J S.:计算逻辑手册。伦敦学术出版社(1997)·Zbl 0655.68117号
[4] Boyer,R.S.,Hunt Jr.,W.A.:ACL2函数的函数记忆和唯一对象表示。摘自:第六届ACL2定理证明器及其应用国际研讨会论文集,第81-89页。ACM,纽约(2006)·doi:10.1145/1217975.1217992
[5] Boyer,R.S.,Goldschlag,D.M.,Kaufmann,M.,Moore,J.S.:一阶逻辑中的函数实例化。收录于:Lifschitz,V.(编辑)《人工智能与计算数学理论:纪念约翰·麦卡锡的论文》,第7-26页。伦敦学术出版社(1991)·Zbl 0755.68120号 ·doi:10.1016/B978-0-12-450010-5.50007-4
[6] Dillinger,P.、Kaufmann,M.、Manolios,P.:攻击和扩展ACL2。参加:2007年ACL2研讨会,德克萨斯州奥斯汀(2007年11月),网址:http://www.cs.uwyo.edu/鲁本/acl2-07/
[7] Dillinger,P.、Manolios,P.,Moore,J S.、Vroon,D.:ACL2s:ACL2轿车。理论计算机科学174(2),3–18(2006)·Zbl 1278.68258号
[8] Gamboa,R.,Kaufmann,M.:ACL2中的非标准分析。《自动推理杂志》27(4),323–351(2001)·Zbl 0991.03018号 ·doi:10.1023/A:1011908113514
[9] Greve,D.A.、Kaufmann,M.、Manolios,P.、Moore,J.S.、Ray,S.、Ruiz Reina,J.L.、Sumners,R.、Vron,D.、Wilding,M.:在自动化推理环境中的高效执行。函数编程杂志18(1),2008年1月3日至18日;技术报告。德克萨斯大学计算机科学系TR-06-59,奥斯汀,http://www.cs.utexas.edu/ftp/pub/techreports/tr06-59.pdf ·Zbl 1128.68090号
[10] Hunt Jr.,W.A.,Kaufmann,M.,Krug,R.,Moore,J S.,Smith,E.:ACL2中的元推理。摘自:Hurd,J.,Melham,T.(编辑)TPHOLs 2005。LNCS,第3603卷,第163–178页。斯普林格,海德堡(2005)·兹比尔1152.68522 ·doi:10.1007/11541868_11
[11] 考夫曼:模证明:微积分的基本定理。收录于:Kaufmann,M.、Manolios,P.、Moore,J S.(编辑)《计算机辅助推理:ACL2案例研究》,马萨诸塞州波士顿,第75-92页。Kluwer学术出版社,多德雷赫特(2000)·doi:10.1007/978-14757-3188-06
[12] 考夫曼,M.,摩尔,J S.:ACL2逻辑的精确描述。单位:德克萨斯大学奥斯汀分校计算机科学系(1997年),http://www.cs.utexas.edu/users/moore/publications/km97a.ps.gz
[13] Kaufmann,M.,Moore,J S.:机械化逻辑的结构化理论开发。《自动推理杂志》26(2),161-203(2001)·Zbl 0971.03017号 ·doi:10.1023/A:1026517200045
[14] 考夫曼,M.,摩尔,J S.:ACL2主页。单位:德克萨斯大学奥斯汀分校计算机科学系(2008),http://www.cs.utexas.edu/users/moore/acl2网站/
[15] Kaufmann,M.,Moore,J S.:ACL2中的证明搜索调试工具。收录于:Boulton,R.、Hurd,J.、Slind,K.(编辑)《系统基础设施验证工具和技术》,纪念Michael J.C.Gordon FRS教授,伦敦皇家学会(2008年3月),http://www.ttvsi.org/
[16] Kaufmann,M.,Moore,J S.:《ACL2用户手册》。单位:德克萨斯大学奥斯汀分校计算机科学系(2008),http://www.cs.utexas.edu/users/moore/acl2/#用户's-手动
[17] Kaufmann,M.、Moore,J S.、Ray,S.、Reeber,E.:将外部演绎工具与ACL2集成。摘自:Benzmueller,C.、Fischer,B.、Sutcliffe,G.(编辑)《第六届逻辑实现国际研讨会论文集》(IWIL 2006)。CEUR研讨会记录,第212卷,第7-26页(2006年);应用逻辑杂志(即将出版)·Zbl 1183.68558号
[18] Manolios,P.,Moore,J S.:ACL2中的部分函数。《自动推理杂志》31(2),107–127(2003)·Zbl 1060.68109号 ·doi:10.1023/B:JARS.0000009505.07087.34
[19] Rager,D.L.:向ACL2添加并行功能。载:第六届ACL2定理证明及其应用国际研讨会论文集,第90-94页。ACM出版社,纽约(2006)·数字对象标识代码:10.1145/1217975.1217994
[20] 小斯蒂尔(Steele Jr.,G.L.):《通用语言》(Common Lisp The Language),第二版。数字出版社(1990)·Zbl 0757.68008号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。