约翰·克罗斯利。;伊曼·波尔莫莫;马丁·威尔辛 从规范证明中提取结构化程序。 （英语） Zbl 0966.68120号 Bert，Didier（编辑）等人，代数开发技术的最新趋势。1999年9月15日至18日，第14届国际研讨会，WADT'99，法国波纳斯酒庄。精选论文。柏林：斯普林格。莱克特。注释计算。科学。1827, 419-437 (2000). 摘要：我们提出了一种使用扩展逻辑系统从CASL子语言编写的规范中获取程序的方法。这些程序在满足其规范的意义上是“正确的”。我们使用的技术是通过Curry和Howard的技术从形式逻辑中的证明中提取程序。然而，逻辑演算是新颖的，因为它添加了与修改规范的标准方法相对应的结构规则：翻译（重命名）、采用联合和隐藏签名。虽然Curry-Howard过程提取的程序可能非常繁琐，但我们使用了一些简化，以确保提取的程序使用的语言接近标准的高级编程语言。我们使用它来生成给定规范的可执行细化，然后提供一种方法来生成最大程度尊重规范原始结构的程序模块。在整篇文章中，我们用一个简单的例子演示了该技术。关于整个系列，请参见[Zbl 0947.00036号]. MSC公司： 60年第68季度 规范和验证（程序逻辑、模型检查等） 03B70号 计算机科学中的逻辑 软件：Nuprl公司;莫德 PDF格式BibTeX公司 XML格式引用 \textit{J.N.Crossley}等人，Lect。注释计算。科学。1827419-437（2000年；Zbl 0966.68120）