1990Unpublished venueRequires access

Checking number theory proofs in natural language

Donald Simon, W. W. Bledsoe

Open publisher page 7 citations

Abstract

Proofs in natural language contain much information useful for automatic proof checking that is usually lost in translation to a formal language. We describe a system which checks English language proofs in elementary number theory that uses such information to guide the theorem prover. The input to the system is a number theory proof written in the L scAT$\sb{\rm E}$X formatting language. The proof connector follows the argument presented in the proof and asks a theorem prover to make the same deductions that the human reader of the proof is assumed to make. The result is a more formal equivalent of the original informal natural language proof. This system can thus be used to extend the power of theorem provers by allowing the user to specify not only what the steps of the proof are, but also to specify, in a natural way, how the steps combine to form the whole proof.

About this research paper

What this paper is about

Proofs in natural language contain much information useful for automatic proof checking that is usually lost in translation to a formal language. We describe a system which checks English language proofs in elementary number theory that uses such information to guide the theorem prover. The input to the system is a number theory proof written in the L scAT$\sb{\rm E}$X formatting language. The proof connector follows the argument presented in the proof and asks a theorem prover to make the same deductions that the human reader of the proof is assumed to make. The result is a more formal equivalent of the original informal natural language proof. This system can thus be used to extend the power of theorem provers by allowing the user to specify not only what the steps of the proof are, but also to specify, in a natural way, how the steps combine to form the whole proof.

Why it matters

OpenAlex reports 7 citations for this work. Citation counts describe recorded attention and do not establish research quality.

Key contribution

A contribution statement is not available in the OpenAlex record.

Method / approach

Method details are not available in the OpenAlex metadata.

Main findings

Findings are not separately available in the OpenAlex metadata.

Limitations

Limitations are not available in the OpenAlex metadata.

Applications

Application details are not available in the OpenAlex metadata.

Available abstract

Proofs in natural language contain much information useful for automatic proof checking that is usually lost in translation to a formal language. We describe a system which checks English language proofs in elementary number theory that uses such information to guide the theorem prover. The input to the system is a number theory proof written in the L scAT$\sb{\rm E}$X formatting language. The proof connector follows the argument presented in the proof and asks a theorem prover to make the same deductions that the human reader of the proof is assumed to make. The result is a more formal equivalent of the original informal natural language proof. This system can thus be used to extend the power of theorem provers by allowing the user to specify not only what the steps of the proof are, but also to specify, in a natural way, how the steps combine to form the whole proof.

Key concepts: Mathematical proof, Structural proof theory, Proof assistant, Proof theory, Automated theorem proving, Proof complexity, Computer science, Natural deduction

Related papers

Back to paper searchBrowse research topicsOriginal source
Checking number theory proofs in natural language — Research Paper | ScholarLens