Corpus ID: 225637155

Gradualizing the Calculus of Inductive Constructions

@article{LennonBertrand2020GradualizingTC,
  title={Gradualizing the Calculus of Inductive Constructions},
  author={Meven Lennon-Bertrand and K. Maillard and Nicolas Tabareau and {\'E}ric Tanter},
  journal={ArXiv},
  year={2020},
  volume={abs/2011.10618}
}

Meven Lennon-Bertrand, K. Maillard, +1 author Éric Tanter

Published 2020

Computer Science

ArXiv

Acknowledging the ordeal of a fully formal development in a proof assistant such as Coq, we investigate gradual variations on the Calculus of Inductive Construction (CIC) for swifter prototyping with imprecise types and terms. We observe, with a no-go theorem, a crucial tradeoff between graduality and the key properties of canonicity, decidability and closure of universes under dependent product that CIC enjoys. Beyond this Fire Triangle of Graduality, we explore the gradualization of CIC with… CONTINUE READING

View PDF on arXiv

Save to Library

Create Alert

Cite

Launch Research Feed