Proofs, proofs, proofs, and proofs

05/27/2010
by   Manfred Kerber, et al.
0

In logic there is a clear concept of what constitutes a proof and what not. A proof is essentially defined as a finite sequence of formulae which are either axioms or derived by proof rules from formulae earlier in the sequence. Sociologically, however, it is more difficult to say what should constitute a proof and what not. In this paper we will look at different forms of proofs and try to clarify the concept of proof in the wider meaning of the term. This has implications on how proofs should be represented formally.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
08/15/2018

A new coinductive confluence proof for infinitary lambda-calculus

We present a new and formal coinductive proof of confluence and normalis...
research
12/05/2022

Leroy and Blazy were right: their memory model soundness proof is automatable (Extended Version)

Xavier Leroy and Sandrine Blazy in 2007 conducted a formal verification,...
research
05/12/2022

Relating Information and Proof

In mathematics information is a number that measures uncertainty (entrop...
research
02/20/2018

Breaking the Loop: Recursive Proofs for Coinductive Predicates in Fibrations

The purpose of this paper is to develop and study recursive proofs of co...
research
05/02/2023

Enumerating proofs of positive formulae

We provide a semi-grammatical description of the set of normal proofs of...
research
01/02/2021

Three Proofs that the Square Root of 2 Is Irrational

This short article gives three proofs that √ 2 is irrational. The articl...
research
10/02/2020

Proof Repair Across Type Equivalences

We describe a new approach to automatically repairing broken proofs in t...

Please sign up or login with your details

Forgot password? Click here to reset