English

Generic Environments in Coq

Logic in Computer Science 2011-12-07 v1

Abstract

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.

Cite

@article{arxiv.1112.1316,
  title  = {Generic Environments in Coq},
  author = {Emmanuel Polonowski},
  journal= {arXiv preprint arXiv:1112.1316},
  year   = {2011}
}

Comments

6 pages; The Third Coq Workshop (Coq'3), 2011

R2 v1 2026-06-21T19:47:16.295Z