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
    1 Citations

    References

    SHOWING 1-10 OF 82 REFERENCES
    Gradual type theory
    • 7
    • Highly Influential
    • PDF
    Refined Criteria for Gradual Typing
    • 109
    • Highly Influential
    • PDF
    Graduality from embedding-projection pairs
    • 12
    • Highly Influential
    • PDF
    The next 700 syntactical models of type theory
    • 32
    • PDF
    A comprehensible guide to a new unifier for CIC including universe polymorphism and overloading
    • 4
    • PDF
    Call-by-name Gradual Type Theory
    • 8
    • Highly Influential
    • PDF
    Induction-recursion and initial algebras
    • 66
    • PDF
    Gradual refinement types
    • 39
    • PDF
    A reasonably exceptional type theory
    • 4
    • PDF