A Bi-Directional Refinement Algorithm for the Calculus of (Co)Inductive Constructions

@article{Asperti2012ABR,
  title={A Bi-Directional Refinement Algorithm for the Calculus of (Co)Inductive Constructions},
  author={A. Asperti and W. Ricciotti and C. Coen and E. Tassi},
  journal={Log. Methods Comput. Sci.},
  year={2012},
  volume={8}
}
The paper describes the renement algorithm for the Calculus of (Co)Inductive Constructions (CIC) implemented in the interactive theorem prover Matita. The renement algorithm is in charge of giving a meaning to the terms, types and proof terms directly written by the user or generated by using tactics, decision procedures or general automation. The terms are written in an \external syntax" meant to be user friendly that allows omission of information, untyped binders and a certain liberal use of… Expand
48 Citations
Implementing type theory in higher order constraint logic programming
  • 4
  • PDF
A comprehensible guide to a new unifier for CIC including universe polymorphism and overloading*
  • 5
  • Highly Influenced
  • PDF
Elaborating Inductive Definitions
  • 12
  • PDF
Development of a proof assistant for Dedukti
  • Highly Influenced
  • PDF
A unification algorithm for Coq featuring universe polymorphism and overloading
  • 9
  • PDF
Gradualizing the Calculus of Inductive Constructions
  • 1
  • PDF
Certificates for Incremental Type Checking
  • 2
  • PDF
A cosmology of datatypes : reusability and dependent types
  • 8
...
1
2
3
4
5
...

References

SHOWING 1-10 OF 46 REFERENCES
A Calculus of Substitutions for Incomplete-Proof Representation in Type Theory
  • 31
Construction and deduction in type theories
  • 21
  • Highly Influential
  • PDF
Subset Coercions in Coq
  • 102
  • PDF
Dependently Typed Records in Type Theory
  • R. Pollack
  • Mathematics, Computer Science
  • Formal Aspects of Computing
  • 2002
  • 40
A Unification Algorithm for Typed lambda-Calculus
  • G. Huet
  • Computer Science, Mathematics
  • Theor. Comput. Sci.
  • 1975
  • 525
Lambda Calculus with Types
  • 278
  • PDF
Typing algorithm in type theory with inheritance
  • 101
A compact kernel for the calculus of inductive constructions
  • 27
  • PDF
Tridirectional typechecking
  • 86
  • PDF
Type Processing by Constraint Reasoning
  • 21
  • PDF
...
1
2
3
4
5
...