Canonical Structures for the working Coq user
Résumé
This paper provides a gentle introduction to the art of programming type inference with the mechanism of Canonical Structures. Programmable type inference has been one of the key ingredients for the successful formalization of the Odd Order Theorem using the Coq proof assistant. The paper concludes comparing the language of Canonical Structures to the one of Type Classes and Unification Hints.
Domaines
Logique en informatique [cs.LO]Origine | Fichiers éditeurs autorisés sur une archive ouverte |
---|