×
Martín-Mateos，Francisco-耶稣；朱利奥·鲁比奥；何塞·路易斯·鲁伊斯·雷纳

Kenzo系统中简单简并程序的ACL2验证。 （英语） 兹比尔1247.68325

Carette，Jacques（编辑）等人，《智能计算机数学》。2009年7月6日至12日，在加拿大大本德举行了2009年第16届Calculemus研讨会，2009年第8届MKM国际会议，作为2009年CICM的一部分。诉讼程序。柏林：施普林格出版社（ISBN 978-3-642-02613-3/pbk）。计算机科学讲义5625。人工智能课堂讲稿，106-121（2009）。
概述：Kenzo是一个致力于代数拓扑的计算机代数系统，用Common Lisp编程语言编写。它是以前称为EAT（有效代数拓扑）的系统的后代。Kenzo显示出比EAT更好的性能，这是因为它将简并列表智能编码为整数。在本文中，我们对Kenzo中使用的这种编码的正确性给出了一个完整的自动证明。该证明是使用ACL2进行的，ACL2是一个用于证明用Common Lisp（一个子集）编写的程序属性的系统。从方法学的角度来看，最有趣的想法是我们使用EAT来建立一个模型，并在此基础上进行验证。因此，EAT在逻辑上比Kenzo简单，但效率较低，它充当了一个数学模型，然后对Kenzo进行了形式验证。
关于整个系列，请参见[Zbl 1165.68005号].

引用于5文件

MSC公司：

68瓦30 符号计算和代数计算
55-04 代数拓扑问题的软件、源代码等

软件：

EAT（吃）；ACL2型；LISP公司；肯佐
PDF格式BibTeX公司 XML格式引用
\textit{F.-J.Martín-Mateos}等人，Lect。注释计算。科学。5625106-121（2009年；Zbl 1247.68325）
全文： 内政部

参考文献：

[1] Andrés，M.，Lambán，L.，Rubio，J.：用普通语言执行，用ACL2证明。收录人：Kauers，M.、Kerber，M.，Miner，R.、Windsteiger，W.（编辑）MKM/CALCULEMUS 2007。LNCS，第4573卷，第1-12页。斯普林格，海德堡（2007）·兹比尔1202.68369 ·doi:10.1007/978-3-540-73086-6_1
[2] Andrés，M.，Lambán，L.，Rubio，J.，Ruiz-Reina，J.L.：形式化ACL2中的单纯形拓扑。摘自：奥斯汀大学2007年ACL2研讨会，第34-39页（2007年）
[3] Aransay，J.，Ballarin，C.，Rubio，J.：基本扰动引理的机械化证明。《自动推理杂志》40，271–292（2008）·Zbl 1140.68059号 ·数字对象标识代码：10.1007/s10817-007-9094-x
[4] Aransay，J.，Ballarin，C.，Rubio，J.：从语句中提取计算机代数程序。收录：Moreno Díaz，R.，Pichler，F.，Quesada Arencibia，A.（编辑）2005年欧洲广播公司。LNCS，第3643卷，第159-168页。施普林格，海德堡（2005）·Zbl 1143.68641号 ·数字对象标识代码：10.1007/11556985_21
[5] Coquand，T.，Spiwack，A.：类型理论中的构造同调代数。收录人：Kauers，M.、Kerber，M.，Miner，R.、Windsteiger，W.（编辑）MKM/CALCULEMUS 2007。LNCS，第4573卷，第40-54页。斯普林格，海德堡（2007）·Zbl 1202.68376号 ·doi:10.1007/978-3-540-73086-64
[6] Domínguez，C.：在Coq隐代数中形式化以指定符号计算系统。收录人：Autexier，S.、Campbell，J.、Rubio，J.，Sorge，V.、Suzuki，M.、Wiedijk，F.（编辑）AISC 2008、Calculemus 2008和MKM 2008。LNCS，第5144卷，第270-284页。斯普林格，海德堡（2008）·Zbl 1166.68373号 ·doi:10.1007/978-3-540-85110-3_23
[7] Domínguez，C.，Lambán，L.，Rubio，J.：指定符号计算系统的面向对象机构。Rairo-理论信息学与应用41、191–214（2007）·Zbl 1146.68481号 ·doi:10.1051/ita:2007015
[8] Dousson，X.，Rubio，J.，Sergeraert，F.，Siret，Y.：傅里叶研究所Kenzo项目（1999），http://www-fourier.ujf-grenoble.fr/中士/健佐/
[9] Heras，J.、Pascual，V.、Rubio，J.：符号计算系统的中介访问。收录人：Autexier，S.、Campbell，J.、Rubio，J.，Sorge，V.、Suzuki，M.、Wiedijk，F.（编辑）AISC 2008、Calculemus 2008和MKM 2008。LNCS，第5144卷，第446–461页。斯普林格，海德堡（2008）·Zbl 1166.68376号 ·doi:10.1007/978-3-540-85110-3_37
[10] Kaufmann，M.，Manolios，P.，Moore，J S.：计算机辅助推理：一种方法。Kluwer学术出版社，多德雷赫特（2000）
[11] 考夫曼，M.，摩尔，J S.:ACL2主页，http://www.cs.utexas.edu/users/moore/acl2
[12] Lambán，L.，Pascual，V.，Rubio，J.：EAT系统的面向对象解释。工程、通信和计算中的应用代数14，187–215（2003）·Zbl 1046.68140号 ·doi:10.1007/s00200-003-0129-1
[13] Martín–Mateos，F.J.，Ruiz–Reina，J.L.，Rubio，J.：Kenzo系统中简化简并程序的ACL2验证，网址：http://www.cs.us.es/fmartin/acl2/肯佐·Zbl 1247.68325号
[14] May，J.P.：代数拓扑中的单纯形对象。范·诺斯特兰德（1967）·兹比尔0165.26004
[15] Rubio，J.，Sergeraert，F.，Siret，Y.：EAT：有效同源计算的符号软件，傅里叶研究所（1997），ftp://ftp-fourier.ujf-grenoble.fr/pub/EAT
[16] 小斯蒂尔（Steele Jr.，G.L.）：《通用语言》（Common Lisp The Language），第二版。数字出版社（1990）·Zbl 0757.68008号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。