RZ类职位
这些是我的幻灯片和扩展摘要MSFP公司2008年演讲。显然，我忘记在网上发布了。关于阿格达邮件列表中的谈话有点相关，所以我现在发布。
摘要：可实现性是直觉主义逻辑的一种解释，它包含了Curry-Howard对命题的类型解释，因为它允许实现者使用非终结、存储和异常等计算效果。因此，我们可以使用可实现性作为程序开发和提取的框架，它允许任何类型的编程，而不仅仅是Curry-Howard通信支持的纯功能性编程。与合作克里斯托弗·斯通我们开发了RZ，这是一个使用可实现性将以构造逻辑编写的规范转换为用逻辑断言注释的接口代码的工具。RZ不从证明中提取代码，但允许任何实现方法，从手写代码到其他工具从证明中抽取的代码。根据我们的经验，RZ对于规范非平凡理论很有用。虽然计算效果的使用确实提高了效率，但也使得很难推理程序并证明其正确性。我们通过考虑Brouwerian连续性原理的非纯函数实现器来证明这一事实。
下载： msfp2008-2008幻灯片.pdf,msfp2008摘要.pdf
→继续阅读（2条评论）
使用伊兹托克·卡夫克勒.
摘要：我们提出了一个连续域的预测性、构造性理论，其可实现性解释给出了连续‰链完备偏序集及其之间的连续映射的实际实现。我们将该理论应用于区间域和精确实数的实现。
下载：构造域.pdf
→继续阅读
使用伊兹托克·卡夫克勒.
摘要：区间域是由Dana Scott提出的实数域理论模型。这是一个成功的理论构想，也启发了许多实数计算模型。然而，目前最先进的实数实现，例如Mueller的iRRAM和Lambov的RealLib，似乎并不是基于区间域。事实上，他们的作者观察到，诸如函数单调性等领域理论概念阻碍了计算效率。
我将回顾精确实数算法的现代实现中使用的数据结构和算法。它们提供了重要的见解，但关于哪些理论模型支持它们，以及我们如何证明它们是正确的，仍存在一些问题。事实证明，正确性并不总是明确的，好的旧区间域仍然有一些技巧可以提供。
下载幻灯片： 域8-slides.pdf
→继续阅读（5条评论）
使用伊兹托克·卡夫克勒.
摘要：RZ是一种工具，它使用逻辑的可实现性解释将数学结构的公理化转换为程序规范。这有助于程序员正确地实现可计算数学的数据结构。RZ并没有规定特定的实现方法，但允许程序员手工编写有效的代码，或者从形式证明中提取可信代码（如果他们愿意的话）。我们使用这种方法将实数公理化，并实现了RZ计算的规范。公理化是实数作为区间域的最大元素的标准域理论构造，而实现则紧跟当前精确实数算法的最新实现。我们的结果表明，计算数学的理论和实践不仅可以共存，而且它们可以和谐地协同工作。
演示时间：2007年分析中的可计算性和复杂性.
下载论文： rzreals.pdf格式
下载幻灯片： cca2007幻灯片.pdf
→继续阅读
使用克里斯·斯通.
摘要：
可实现性理论不仅是逻辑和可计算性的基本工具，而且直接应用于程序的设计和实现：它可以为对应于数学理论的数据结构生成接口。我们的工具称为RZ，它是构建数学和编程世界之间的桥梁。通过使用构造数学的可实现性解释，RZ将构造逻辑中的规范转换为Objective Caml中带注释的接口代码。该系统支持丰富的输入语言，允许描述复杂的数学结构。RZ不从证明中提取代码，但允许任何实现方法，从手写代码到其他工具从证明中抽取的代码。
演示时间：2007年欧洲的可计算性.
下载论文：
下载幻灯片： cie2007-slides.pdf
下载源代码从RZ网页.
→继续阅读（3条意见）