The Church-Rosser Theorem in Isabelle: A Proof Porting Experiment

This paper describes a proof of the Church-Rosser theorem for the pure-calculus formalised in the Isabelle theorem prover. The initial version of the proof is ported from a similar proof done in the Coq proof assistant by G erard Huet, but a number of optimisations have been performed. The development involves the introduction of several inductive and recursive deenitions and thus gives a good presentation of the inductive package of Isabelle.