是否有从Haskell到Coq的翻译？

Question

如果我想在Haskell程序上使用Coq编写证明和算法/语义。我如何从Haskell转换为Coq来做到这一点？

似乎有工具来翻译OCaml程序。但是Haskell怎么样？

Answer 1

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

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

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