Skip to content

Latest commit

 

History

History
21 lines (16 loc) · 973 Bytes

README.md

File metadata and controls

21 lines (16 loc) · 973 Bytes

Coq contains any provably total mu-recursive function

This development is a proof in Coq that any mu-recursive function which defines a total predicate can be represented by a Coq term. It was developped under Coq 8.5pl3 but should also compile with Coq 8.6. This code will NOT compile under Coq 8.4 (see below).

To compile, type

make all

This code was developped by Dominique Larchey-Wendling and is distributed under the CeCILL Free Software License Agreement. It is complementary to the paper Typing Total Recursive Functions in Coq which was submitted to ITP'2017.

Starting from Coq 8.5, the syntax of pattern matching has changed. In particular, the constructor exist (for type sig X) now has 3 arguments instead of two. It is not possible to write code which is compatible for both Coq 8.4 and Coq 8.5.