logo

Proposals

 

Title:
Computational Analysis of Proofs
Lecturer(s):Matthias Baaz (Nstitut für Diskrete Mathematik und Geometrie) and Alexander Leitsch (Institut für Computersprachen Technische Universität Wien)
Type:Advanced Course
Section:Logic and Computation
Week:Second
Time: 17.00-18.30 (Slot 4)
Webpage:
Room:EM 3.06


Description

In recent years a considerable progress in automated theorem proving and in
the formal representation of proofs has been achieved. Proof theory allows
for the automated analysis of such proofs as formal objects. In this
lecture, we provide the theoretical basis of this emerging field and give
an overview on recent developments and implementations. 

Plan of the lecture:
1.classical methods of cut-elimination
2.Herbrand analysis
3.functional interpretations and proof mining
4.cut-elimination by resolution (CERES)
5.CERES at work (including a system demonstration)



 

© ESSLLI 2005 Organising Committee 2004-12-01