Section: Software

CoqMT

Participant : Pierre-Yves Strub [ correspondant ] .

CoqMT is a modification of the Coq proof assistant allowing to dynamically load decision procedures for first-order theories in the conversion checker of the Coq kernel. Users decide which Coq symbols are handled by the decision procedures through the use of mapping primitives. Having dynamic loading and mapping facilities allows users to write their own decision procedures or take anyone from the shelves and use them in Coq without any additional modification of the Coq source code.

For the moment, CoqMT comes with a predefined decision procedure for integer linear arithmetic which generates small certificates (unlike previously existing procedures).

CoqMT (along with the decision procedure for integer linear arithmetic and the theory of dependent lists) is accessible via its GIT repository at http://pierre-yves.strub.nu/coqmt/ .