×
安德烈·鲍尔;伊斯托克·卡夫克勒

使用RZ实现实数。 （英语） Zbl 1262.03076号

Dilhage，R.（ed.）等人，《第四届分析可计算性和复杂性国际会议论文集》（CCA 2007），意大利锡耶纳，2007年6月16日至18日。阿姆斯特丹：爱思唯尔。理论计算机科学电子笔记202，365-384（2008）。
概述：RZ是一种工具，它使用逻辑的可实现性解释将数学结构的公理化转换为程序规范。这有助于程序员正确实现可计算数学的数据结构。RZ并没有规定特定的实现方法，但允许程序员手工编写有效的代码，或者从形式证明中提取可信代码（如果他们愿意的话）。我们使用这种方法将实数公理化，并实现了RZ计算的规范。公理化是实数作为区间域的最大元素的标准域理论构造，而实现则紧跟当前精确实数算法的最新实现。我们的结果表明，计算数学的理论和实践不仅可以共存，而且它们可以和谐地协同工作。
关于整个系列，请参见[Zbl 1172.03301号].

引用于三文件

MSC公司：

03D78号 实数计算，可计算分析
68号30 软件工程的数学方面（规范、验证、度量、需求等）
60年第68季度 规范和验证（程序逻辑、模型检查等）

关键词：

实数;精确实数运算;可实现性

软件：

RZ公司;国际RRAM;MPFR公司;真实图书馆;OCaml公司
PDF格式BibTeX公司 XML格式引用
\textit{A.Bauer}和\textit{I.Kavkler}，电子。理论注释。计算。科学。202365-384（2008；Zbl 1262.03076）
全文： 内政部

参考文献：

[1] GUN多重精度运算库
[2] Bauer，A.，“可计算分析和拓扑的实现方法”，卡内基梅隆大学博士论文（2000年）；Bauer，A.，“可计算分析和拓扑的实现方法”，卡内基梅隆大学博士论文（2000年）
[3] Bauer，A.，《可实现性作为构造数学和可计算数学之间的联系》（2005年），《2005年分析中的可计算性和复杂性》辅导讲座，日本京都
[4] Bauer，A。；斯通、C.、RZ·Zbl 1150.03300号
[5] Bauer，A。；Stone，C.，RZ：一种使构造性和可计算数学更接近编程实践的工具（欧洲可计算性2007（2007））·Zbl 1150.03300号
[6] Bertot，Y。；Castéran，P.，交互式定理证明和程序开发（2004），Springer·Zbl 1069.68095号
[7] 布拉特卡，V。；施罗德，M。；Weihrauch，K。；Zhong，N.，分析中的可计算性和复杂性，（proccedings，国际会议，proccedings，国际会议，CCA 2003，辛辛那提，美国，2003年8月28日至30日。国际会议。2003年8月28日至30日在美国辛辛那提举行的CCA 2003国际会议，Informatik Berichte，302（2003）），哈根的FernUniversität
[8] Hanrot，G。；列夫雷，V。；Pélissier，P。；Zimmermann，P.，MPFR图书馆，印度
[9] Lambov，B.，《RealLib项目》，金砖国家，奥胡斯大学
[10] Lambov，B.，RealLib:精确实数运算的有效实现，《计算机科学中的数学结构》，第17期，第81-98页（2007年）·Zbl 1112.65137号
[11] Leroy，X.、D.Doligez、J.Garrigue、D.Rémy和J.Vouillon，目标凸轮系统、文档和用户手册–3.08版; Leroy，X.、D.Doligez、J.Garrigue、D.Rémy和J.Vouillon，目标凸轮系统、文档和用户手册–3.08版
[12] Longley，J.，《匹配类型和非类型的可实现性》，Elect。理论注释。计算。科学。，23 (1999) ·Zbl 0958.68096号
[13] Moore，R.，《区间分析，自动计算》（1966），普伦蒂斯·霍尔·Zbl 0176.13301号
[14] 米勒，N.，iRRAM-C++中的精确算法，特里尔大学·Zbl 0985.65523号
[15] Müller，N.T.，走向真正的真实RAM：使用C++的原型，（Ko，K.-I.；Müller，N.；Weihrauch，K.，分析中的可计算性和复杂性。分析中的可计算性和复杂性，第二次CCA研讨会，特里尔，1996年8月22-23日），59-66
[16] Post，E.，Thue问题的递归不可解性，符号逻辑杂志，12，1-11（1947）·Zbl 1263.03030号
[17] Quercia，M.，Numerix：大整数库，版本0.22，INRIA
[18] Scott，D.，格理论、数据类型和语义，（编程语言的形式语义（1972）），66-106·Zbl 0279.68042号
[19] Troelstra，A.S。；van Dalen，D.，《数学中的建构主义，导论》，第1卷，（《逻辑和数学基础研究》，第121期（1988年），北荷兰）·Zbl 0661.03047号
[20] Weihrauch，K.，可计算分析（2000），施普林格：施普林格柏林·Zbl 0956.68056号
[21] Yap，C.K。，基于EGC的实计算理论; Yap，C.K。，基于EGC的实计算理论
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。