Extracting Text from Proofs

In this paper, we propose a method for presenting formal proofs in an intelligible form. We describe a transducer from proof objects (λ-terms in the Calculus of Constructions) to pseudo natural language that has been implemented for the Coq system.

[1]  A. W. Hofmann.  The Theory of Types , 1964 .

[2]  Amy P. Felty,et al.  The Coq proof assistant user's guide : version 5.6 , 1990 .

[3]  Richmond H. Thomason,et al.  Symbolic logic : an introduction , 1969 .

[4]  Frank Pfenning,et al.  The TPS Theorem Proving System , 1990, CADE.

[5]  Michael J. C. Gordon,et al.  The denotational description of programming languages - an introduction , 1979 .

[6]  Dale A. Miller,et al.  Proof Explanation and Revision , 1987 .

[7]  Xiaorong Huang,et al.  Reconstruction Proofs at the Assertion Level , 1994, CADE.

[8]  Simon Thompson,et al.  Type theory and functional programming , 1991, International computer science series.

[9]  Gerhard Gentzen,et al.  Investigations into Logical Deduction , 1970 .

[10]  Gérard Huet.  A uniform approach to type theory , 1990 .

[11]  R. Montague,et al.  Logic : Techniques of Formal Reasoning , 1964 .

[12]  Laurent Thery.  Une methode distribuee de creation d'interface et ses applications aux demonstrateurs de theoremes , 1994 .

[13]  Daniel L. Chester,et al.  The Translation of Formal Proofs into English , 1976, Artif. Intell..

[14]  Aarne Ranta,et al.  Type Theory and the Informal Language of Mathematics , 1994, TYPES.

[15]  de Ng Dick Bruijn,et al.  The Mathematical Vernacular, A Language for Mathematics with Typed Sets , 1994 .

[16]  Bengt Nordström,et al.  The ALF Proof Editor and Its Proof Engine , 1994, TYPES.

[17]  Andrew. Edgar.  Natural language explanation of natural deduction proofs , 1991 .

[18]  G. Kreisel.  The Collected Papers of Gerhard Gentzen , 1971 .

[19]  M. Gordon.  HOL: A Proof Generating System for Higher-Order Logic , 1988 .

[20]  D. Prawitz.  Natural Deduction: A Proof-Theoretical Study , 1965 .

[21]  Peter A. Lindsay,et al.  mural: A Formal Development Support System , 1991, Springer London.