English

On the convergence of reduction-based and model-based methods in proof theory

Logic in Computer Science 2023-05-03 v1

Abstract

In the recent past, the reduction-based and the model-based methods to prove cut elimination have converged, so that they now appear just as two sides of the same coin. This paper details some of the steps of this transformation.

Keywords

Cite

@article{arxiv.2305.01439,
  title  = {On the convergence of reduction-based and model-based methods in proof theory},
  author = {Gilles Dowek},
  journal= {arXiv preprint arXiv:2305.01439},
  year   = {2023}
}
R2 v1 2026-06-28T10:23:28.124Z