Cut-elimination for a logic with definitions and induction

  title={Cut-elimination for a logic with definitions and induction},
  author={Raymond McDowell and Dale Miller},
  journal={Theor. Comput. Sci.},
In order to reason about specifications of computations that are given via the proof search or logic programming paradigm one needs to have at least some forms of induction and some principle for reasoning about the ways in which terms are built and the ways in which computations can progress. The literature contains many approaches to formally adding these reasoning principles with logic specifications. We choose an approach based on the sequent calculus and design an intuitionistic logic FO… CONTINUE READING
Highly Influential
This paper has highly influenced 10 other papers. REVIEW HIGHLY INFLUENTIAL CITATIONS
Highly Cited
This paper has 135 citations. REVIEW CITATIONS

From This Paper

Topics from this paper.
87 Citations
25 References
Similar Papers


Publications citing this paper.
Showing 1-10 of 87 extracted citations

136 Citations

Citations per Year
Semantic Scholar estimates that this publication has 136 citations based on the available data.

See our FAQ for additional information.


Publications referenced by this paper.
Showing 1-10 of 25 references

Rules of de nitional re ection

  • Peter Schroeder-Heister
  • editor, Proceedings,
  • 1993
Highly Influential
18 Excerpts

A nitary version of the calculus of partial inductive de nitions

  • Lars-Henrik Eriksson
  • Proceedings of the Second International Workshop…
  • 1991
Highly Influential
6 Excerpts

Investigations into logical deductions

  • Gerhard Gentzen
  • 1935
Highly Influential
4 Excerpts

A xpoint theorem in linear logic. A message posted on the mailing list, traffic/www/07/mail_3.html

  • Jean-Yves Girard
  • 1992
Highly Influential
8 Excerpts

Une extension de l'interpr etation de G odel a l'analyse, et son application a l' emination des coupures dans l'analyse et la th eorie des types

  • Jean-Yves Girard
  • In J.E. Fenstad, editor,
  • 1971
Highly Influential
6 Excerpts

Reasoning in a Logic with De nitions and Induction

  • Raymond McDowell
  • PhD thesis, Uni- versity of Pennsylvania,
  • 1997
2 Excerpts

Similar Papers

Loading similar papers…