Polytypic programming in COQ

  • Authors:
  • Wendy Verbruggen;Edsko de Vries;Arthur Hughes

  • Affiliations:
  • Trinity College Dublin, Dublin, Ireland;Trinity College Dublin, Dublin, Ireland;Trinity College Dublin, Dublin, Ireland

  • Venue:
  • Proceedings of the ACM SIGPLAN workshop on Generic programming
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

Abstract

The aim of our work is to provide an infrastructure for formal proofs over Generic Haskell-style polytypic programs. For this goal to succeed, we must have a definition of polytypic programming which is both fully formal and as close as possible to the definition in Generic Haskell. In this paper we show a formalization in the proof assistant Coq of type and term specialization. Our definition of term specialization can be interpreted as a formal proof that the result of term specialization has the type computed by type specialization.