布拉加方法 swMATH ID: 42394 软件作者： 多米尼克·拉切·温德林（Dominique Larchey-Wendling）；Jean-François莫宁 描述： Braga方法：从Coq中的复杂递归方案中提取认证算法。我们提出了Braga方法，该方法通过从完全指定的Coq项中提取来获得经过验证的OCaml程序。与Coq所接受的结构递归不同，Braga方法系统地使用更复杂的递归方案，包括部分算法的非终止方案、嵌套或互递归方案等。该方法基于两个联系在一起的主要概念：算法计算图的归纳描述和算法域的归纳特征。计算图模拟了算法的递归调用结构，并（a）作为定义域谓词的指南，其中归纳结构与递归调用兼容；和（b）作为一致性谓词，以确保Coq算法在逻辑上反映底层的原始算法。我们介绍了Braga方法在各种具体递归算法上的应用，包括无界搜索、从尾部“左折”、非终止深度优先搜索、Paulson的归一化算法和一阶统一，最后两个算法是嵌套递归格式的示例。该方法允许我们在每种情况下容易地显示部分正确性和特征终止，此外，预期的OCaml算法是从Coq码中忠实提取的。所有结果都在Coq中实现，并且可以在GitHub上自由访问。 主页： https://hal.inia.fr/hal-03338785/file/the_braga方法.pdf 源代码： https://github.com/DmxLarchey/The-Braga方法 相关软件： OCaml公司;CompCert公司;Coq公司 引用于： 1文件 标准条款 1出版物描述软件，包括1出版物以zbMATH为单位 年份 Braga方法：从Coq中的复杂递归方案中提取认证算法。 Zbl 1528.68392号多米尼克·拉切·温德林（Dominique Larchey-Wendling）;Jean-François莫宁 2022 2位作者引用 1 多米尼克·拉切·温德林（Dominique Larchey-Wendling） 1 Jean-François莫宁 0连载引用 在1个字段中引用 1 计算机科学（68至XX） 按年份列出的引文