Team Parsifal

Overall Objectives
Scientific Foundations
Application Domains
New Results
Other Grants and Activities

Section: Scientific Foundations

A Systematic Approach to Cut Elimination

One of the main problems of proof theory is to prove cut elimination for new logics. Usually, a cut elimination proof is a tedious case analysis, and, in general, it is very fragile and not modular [43] . That means that a minor change in the deductive system makes the cut elimination proof break down, and for every new system one has to start from scratch.

It is therefore an important research task, to find a more systematic approach to cut elimination proofs. That is to say, to find general guidelines that ensure the cut elimination property for large classes of systems, in a similar way as it has been done for display logics [29] .


Logo Inria