×
乌尔里希·伯杰

从共性证明到精确实数运算。 （英语） Zbl 1218.03035号

Grädel，Erich（编辑）等人，《计算机科学逻辑》。2009年9月7日至11日，第23届国际研讨会，CSL，第18届EACSL年会，葡萄牙科英布拉。诉讼程序。柏林：施普林格出版社（ISBN 978-3-642-04026-9/pbk）。计算机科学课堂讲稿5771132-146（2009）。
摘要：我们给出了定义在紧致实数区间上的连续函数集的共导性特征，并提取出构造和组合实数的二进制有符号数字表示的精确实数算法的认证程序。与连续函数的共导定义相对应的数据类型由描述算法何时写入和读取数字的有限分支非良基树组成。这是在精确实数算法中使用证明理论方法验证算法的初步研究。
有关整个系列，请参见[Zbl 1175.68011号].

引用于9文件

MSC公司：

03层60 构造性和递归分析
03D78号 实数上的计算，可计算分析
68号30 软件工程的数学方面（规范、验证、度量、需求等）

关键词：

证明理论;程序提取;精确实数计算;造币术
PDF格式BibTeX公司 XML格式引用
\textit{U.Berger}，莱克特。注释计算。科学。5771、132--146（2009年；Zbl 1218.03035）
全文： 内政部

参考文献：

[1] Marcial-Romero，J.R.，Escardo，M.H.：用于精确实数计算的序列语言的语义。西奥。计算。科学。 379, 120–141 (2007) ·Zbl 1118.68083号
[2] Geuvers，H.，Niqui，M.，Spitters，B.，Wiedijk，F.：构造性分析，类型和精确实数。数学。结构。计算。科学。 17, 3–36 (2007) ·Zbl 1157.03036号 ·doi:10.1017/S0960129506005834
[3] Edalat，A.，Heckmann，R.：实数计算：I.实数计算的LFT方法；二、。计算几何的领域框架。收录人：Barthe，G.、Dybjer，P.、Pinto，L.、Saraiva，J.（编辑）APPSEM 2000。LNCS，第2395卷，第193-267页。施普林格，海德堡（2002）·Zbl 1065.68053号 ·doi:10.1007/3-540-45699-65
[4] Ciafglione，A.，Di Gianantonio，P.：精确实数的一种经认证的共草书实现。西奥。计算。科学。 351, 39–51 (2006) ·Zbl 1086.68117号
[5] Bertot，Y.：仿射函数和具有共归纳实数的级数。数学。结构。计算。科学。17，37–63（2007年）·Zbl 1120.68095号 ·doi:10.1017/S09601290506005809
[6] Berger，U.，Hou，T.：精确实数计算的模拟。理论计算。系统。（将于2009年上市）·Zbl 1166.68015号
[7] Niqui，M.：精确实数运算中的共性形式推理。计算机科学中的逻辑方法4，1–40（2008）·Zbl 1147.68023号 ·doi:10.2168/LMCS-4（3:6）2008年
[8] Schwichtenberg，H.：建设性分析中证明的可实现性解释。理论计算。系统。（将于2009年上市）·Zbl 1166.03035号
[9] Berger，U.，Seisenberger，M.：归纳定义和选择原则在程序综合中的应用。收录于：Crosilla，L.，Schuster，P.（编辑）《从集合和类型到拓扑和分析——构建数学的实用基础》。《牛津逻辑指南》，第48卷，第137-148页。牛津大学出版社，牛津（2005）·Zbl 1096.03068号 ·doi:10.1093/acprof:oso/9780198566519.003.0008
[10] Ghani，N.，Hancock，P.，Pattinson，D.：最终余代数上的连续函数。选举人。理论注释。公司。科学。 164 (2006) ·Zbl 1276.68110号
[11] Buchholz，W.、Feferman，F.、Pohlers，W.和Sieg，W.：迭代归纳定义和分析子系统：最新证明-理论研究。数学课堂讲稿，第897卷。柏林施普林格（1981）·Zbl 0489.03022号 ·doi:10.1007/BFb0091894
[12] Bradfield，J.，Stirling，C.：模型mu-calculi。收录：Blackburn，P.、van Benthem，J.、Wolter，F.（编辑）《模态逻辑手册》。《逻辑与实践推理研究》，第3卷，第721-756页。Elsevier，阿姆斯特丹（2007）·doi:10.1016/S1570-2464（07）80015-2
[13] Gierz，G.、Hofmann，K.、Keimel，K.，Lawson，J.、Mislove，M.、Scott，D.：连续格与域。数学及其应用百科全书，第93卷。剑桥大学出版社，剑桥（2003）·Zbl 1088.06001号 ·doi:10.1017/CBO9780511542725
[14] Kreisel，G.：用有限类型的构造泛函解释分析。数学中的建构性，101-128（1959）·Zbl 0134.01001号
[15] Tatsuta，M.：单调共导定义的可实现性及其在程序合成中的应用。摘自：Jeuring，J.（编辑）MPC 1998。数学课堂讲稿，第1422卷，第338-364页。斯普林格，海德堡（1998）·doi:10.1007/BFb0054298
[16] Troelstra，A.：直觉算术与分析的元数学研究。数学课堂讲稿，第344卷。斯普林格，海德堡（1973）·Zbl 0275.02025号 ·doi:10.1007/BFb0066739
[17] Abramsky，S.，Jung，A.：领域理论。收件人：Abramsky，S.，Gabbay，D.M.，Maibaum，T.S.E.（编辑）Handb。逻辑计算。科学。，第3卷，第1-168页。牛津大学克拉伦登出版社（1994）
[18] Malcolm，G.：数据结构和程序转换。计算机程序设计科学14，255–279（1990）·Zbl 0712.68014号 ·doi:10.1016/0167-6423（90）90023-7
[19] Hancock，P.，Setzer，A.：依赖型理论中的守卫归纳和弱最终余代数。收录：Crosilla，L.，Schuster，P.（编辑）《从集合与类型到拓扑与分析》。建构数学实用基础，第115-134页。牛津大学克拉伦登出版社（2005）·Zbl 1102.03034号 ·doi:10.1093/acprof:oso/9780198566519.003.0007
[20] Abel，A.、Matthes，R.、Uustalu，T.：高阶和嵌套数据类型的迭代和叠置方案。西奥。计算。科学。 333, 3–66 (2005) ·Zbl 1070.68093号
[21] Capretta，V.，Uustalu，T.，Vene，V.：来自comonads的递归余代数。信息与计算204、437–468（2006）·Zbl 1110.68068号 ·doi:10.1016/j.ic.2005.08.005
[22] Koneční，M.：可由有限自动机增量计算的实函数。西奥。计算。科学。 315, 109–133 (2004) ·兹比尔1072.68057
[23] Blank，J.：迭代映射的高效精确计算。《逻辑与代数编程杂志》64，41–59（2005）·Zbl 1080.03041号 ·doi:10.1016/j.jlap.2004.07.004
[24] Plume，D.：精确实数计算的计算器。博士论文。爱丁堡大学（1998）
[25] Benl，H.、Berger，U.、Schwichtenberg，H.，Seisenberger，M.、Zuber，W.：工作中的证明理论：Minlog系统中的程序开发。摘自：Bibel，W.，Schmitt，P.（编辑）《自动扣除——应用基础》。《应用逻辑系列》，第二卷，第41-71页。多德雷赫特·克鲁沃（1998）·Zbl 1015.68177号 ·doi:10.1007/978-94-017-0435-9_2
[26] Scriven，A.：具有不变测度的精确实积分的函数算法。电子。理论注释。计算。科学。 218, 337–353 (2008) ·Zbl 1286.68061号 ·doi:10.1016/j.entcs.2008.10.020
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。