卢卡·齐亚拉比尼 通过证明转换进行程序开发。 （英语） Zbl 1208.68012号 慕尼黑，慕尼黑大学，Fakultät für Mathematik，信息与统计（Diss.）。xiv，118页。(2009). 摘要：在过去的20年里，软件开发的正式方法被证明是生成正确程序的关键技术。这种想法的理论基础是各种半自动方法，用于将描述程序行为的正式规范转换为有效的可执行代码段。其中之一就是所谓的“从证明中提取程序”。其思想是，从公式的构造性证明“对于每个（x）都存在（y），这样（P（x，y）”我们可以自动提取程序（t），这样属性（P（x，t（x））就成立了。在我们的时代，这种证明通常是由称为“证明助手”的特殊工具（其中一些是：COQ、ISABLE、MINLOG、PX、AGDA等）编写的。即使今天这种技术已经很成熟了，为了开发执行程序而对证明进行的“操作”也没有受到很大的关注。在本论文中，我们将开发几种自动和半自动方法，以便从构造性证明中提取有效的代码。我们的应用领域将是计算生物学，这是一个开发高效程序至关重要的研究领域。因此，我们的主要目标是展示形式证明的操作（主要由证明理论家研究）在实际程序生成中是如何产生巨大影响的。 MSC公司： 2002年8月 与计算机科学有关的研究展览会（专著、调查文章） 60年第68季度 规范和验证（程序逻辑、模型检查等） 05C70号 具有特殊属性的边子集（因子分解、匹配、分区、覆盖和打包等） 68问题32 计算学习理论 68吨15 定理证明（演绎、解析等）（MSC2010） 关键词：从证明中提取程序;自动和半自动方法;有效代码的提取;计算生物学;形式证明的操作 软件：伊莎贝尔;Coq公司;阿格达 PDF格式BibTeX公司 XML格式引用 \textit{L.Chiarabini}，通过证明转换进行程序开发。慕尼黑，慕尼黑大学，Fakultät für Mathematik，Informatik und Statistik（Diss.）（2009；Zbl 1208.68012） 全文： 链接