Building Decision Procedures in the Calculus of Inductive Constructions

@article{Blanqui2007BuildingDP,
  title={Building Decision Procedures in the Calculus of Inductive Constructions},
  author={Fr{\'e}d{\'e}ric Blanqui and Jean-Pierre Jouannaud and Pierre-Yves Strub},
  journal={ArXiv},
  year={2007},
  volume={abs/0707.1266}
}
  • Frédéric Blanqui, Jean-Pierre Jouannaud, Pierre-Yves Strub
  • Published 2007
  • Mathematics, Computer Science
  • ArXiv
  • It is commonly agreed that the success of future proof assistants will rely on their ability to incorporate computations within deduction in order to mimic the mathematician when replacing the proof of a proposition P by the proof of an equivalent proposition P' obtained from P thanks to possibly complex calculations. In this paper, we investigate a new version of the calculus of inductive constructions which incorporates arbitrary decision procedures into deduction via the conversion rule… CONTINUE READING

    Citations

    Publications citing this paper.
    SHOWING 1-10 OF 17 CITATIONS

    References

    Publications referenced by this paper.
    SHOWING 1-10 OF 27 REFERENCES

    Inductive types in the Calculus of Algebraic Constructions

    VIEW 1 EXCERPT

    Extensionality in the Calculus of Constructions

    VIEW 12 EXCERPTS
    HIGHLY INFLUENTIAL

    Type theory and rewriting

    VIEW 1 EXCERPT

    The Calculus of Constructions

    VIEW 1 EXCERPT

    The four color theorem in Coq

    VIEW 1 EXCERPT