×

将OpenAxiom重新定位为Poly/ML:朝向集成的证明助手和计算机代数系统框架。 (英语) Zbl 1335.68227号

Davenport,James H.(编辑)等人,《智能计算机数学》。2011年7月18日至23日在意大利贝蒂诺罗举行的2011年Calculemus第18届研讨会和2011年MKM第10届国际会议。诉讼程序。柏林:施普林格出版社(ISBN 978-3-642-22672-4/pbk)。计算机科学课堂讲稿6824。人工智能课堂讲稿,15-29(2011)。
摘要:本文介绍了在同一框架中集成AXIOM系列计算机代数系统与基于Poly/ML的证明助手的持续努力。长期目标是为流行的证明助手提供大量有效的代数算法实现,并且以适度的成本将机械化形式验证的威力带给一系列强类型计算机代数系统。我们的方法基于将OpenAxiom编译器的代码生成器重定位到Poly/ML抽象机。
关于整个系列,请参见[Zbl 1218.68014号].

MSC公司:

68吨15 定理证明(演绎、解析等)(MSC2010)
68瓦30 符号计算和代数计算
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Abbott,J.、Díaz,A.、Sutor,R.S.:开放数学报告:数学信息交换协议。SIGSAM牛市。 30, 21–24 (1996) ·doi:10.1145/231191.231194
[2] Adams,A.,Dunstan,M.,Gottliebsen,H.,Kelsey,T.,Martin,U.,Owre,S.:计算机代数满足自动定理证明:集成maple和pvs。收录:Boulton,R.J.,Jackson,P.B.(编辑)TPHOLs 2001。LNCS,第2152卷,第27-42页。斯普林格,海德堡(2001)·Zbl 1005.68997号 ·doi:10.1007/3-540-44755-54
[3] Ballarin,C.,Homann,K.,Calmet,J.:定理和算法:isabelle和maple之间的接口。1995年符号和代数计算国际研讨会论文集,ISSAC 1995,第150-157页。ACM,纽约(1995)·兹比尔0922.68080 ·数字对象标识代码:10.1145/20346.220366
[4] Barendregt,H.,Cohen,A.M.:数学的电子通信以及计算机代数系统和证明助手的交互作用。J.塞姆。计算。 32, 3–22 (2001) ·Zbl 1074.68077号 ·doi:10.1006/jsco.2001.0455
[5] Calmet,J.,Homann,K.:逻辑和符号计算系统的通信和合作机制分类。摘自:《组合系统的前沿》(FroCos),第221-234页(1996年)·兹伯利0894.68087 ·doi:10.1007/978-94-009-0349-4_11
[6] Carette,J.、Farmer,W.M.、Wajs,J.:数学系统之间的可信通信。In:程序。Calculemus 2003,Aracne,第58–68页(2003)
[7] Crary,K.,Weirich,S.,Morrisett,G.:类型提取语义中的内涵多态性。J.功能。程序。 12, 567–600 (2002) ·Zbl 1040.68059号 ·doi:10.1017/S095679680104282
[8] Davenport,J.H.:一个新的代数系统。技术报告,IBM Research(1984)
[9] Davenport,J.H.:《计算机代数及其以外的平等》。J.塞姆。计算。 34, 259–270 (2002) ·Zbl 1037.68161号 ·doi:10.1006/jsco.2002.0551
[10] Delahaye,D.,Mayero,M.:使用maple处理coq中字段上的代数表达式。J.塞姆。计算。39569–592(2005年)·Zbl 1126.68101号 ·doi:10.1016/j.jsc.2004.12.004
[11] Harrison,J.,Théry,L.:怀疑论者将醇和枫树结合起来的方法。J.汽车。原因。 21, 279–294 (1998) ·Zbl 0916.68142号 ·doi:10.1023/A:1006023127567
[12] Isabelle(2011),http://www.cl.cam.ac.uk/research/hvg/Isabelle/index.html
[13] Jenks,R.D.,Sutor,R.S.:AXIOM:科学计算系统。斯普林格,海德堡(1992)·Zbl 0758.68010号
[14] Li,Y.,Reis,G.D.:代数库中约简的定量研究。摘自:PASCO 2010:第四届并行与符号计算国际研讨会论文集,第98–104页。ACM,纽约(2010年)
[15] Li,Y.,Reis,G.D.:代数计算系统的自动并行化框架。在:ISSAC 2011:符号和代数计算国际研讨会论文集。ACM,纽约(2011)·Zbl 1323.68613号
[16] 枫叶。加拿大Maplesoft公司(2011年),http://www.maplesoft.com
[17] Matthews,D.C.J.,Wenzel,M.:《Poly/ML和Isabelle/ML中的高效并行编程》。摘自:《第五届ACM SIGPLAN多核编程声明方面研讨会论文集》,DAMP 2010,第53–62页。ACM,纽约(2010年)·doi:10.145/1708046.1708058
[18] Monagan,M.B.,Geddes,K.O.,Heal,K.M.,Labahn,G.,Vorkoetter,S.M.,McCarron,J.,De Marco,P.:加拿大Maplesoft的Maple高级编程指南(2007)
[19] OpenAxiom(2011),http://www.open-axiom.org
[20] Poly/ML(2011),网址:http://www.polyml.org
[21] Watt,S.M.:Aldor编程语言(2009年12月),网址:http://www.aldor.org
[22] Watt,S.M.、Broadbery,P.A.、Iglio,P.、Morrison,S.C.、Steinbach,J.M.:泡沫:一阶抽象机器版本0.35。技术报告,IBM Thomas J.Watson Research Center(2001)
此参考列表基于出版商或数字数学图书馆提供的信息。它的项目与zbMATH标识符启发式匹配,并且可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。