有 Haskell 到 Coq 的翻译器吗？

Question

如果我想在 Haskell 程序上使用 Coq 编写校样和 algorithms/semantics。我怎样才能从 Haskell 翻译成 Coq 来做到这一点？

好像有翻译OCaml程序的工具。但是 Haskell 呢？

Answer 1

我在这种翻译中看到的主要问题是 Haskell 程序（以及 Ocaml 程序）可以执行任何类型的递归算法，并且可能包含循环。

在 Coq 中，没有循环的内置概念，任何递归函数 都必须 终止，并明确它终止的原因。

据我所知，目前没有这样的工具。