Generic Environments in Coq

Emmanuel Polonowski (1)

1 LACL - Laboratoire d'Algorithmique Complexité et Logique

We introduce a library which provides an abstract data type of environments, as a functor parameterized by a module defining variables, and a function which builds environments for such variables with any Type of type. Usual operations over environments are defined, along with an extensive set of basic and more advanced properties. Moreover, we give an implementation using lists satisfying all the required properties.

Mots clés: Coq; type theory; typing; generic; typing environment; type system

Domaines: Logique en informatique [cs.LO]

Emmanuel Polonowski. Generic Environments in Coq. The Third Coq Workshop (Coq'3), Aug 2011, Nijmegen, Netherlands. ⟨hal-00648397⟩