English

Proofs that Modify Proofs, 1/2

Logic 2025-06-23 v1 Logic in Computer Science

Abstract

This paper is a prelude and elaboration on Proofs that Modify Proofs. Here we present an ordinal analysis of a fragment of the μ\mu-calculus around the strength of parameter-free Π21\Pi^1_2-comprehension using the same approach as that paper, interpreting functions on proofs as proofs in an expanded system. We build up the ordinal analysis in several stages, beginning by illustrating the method systems at the strength of paremeter-free Π11\Pi^1_1-comprehension and full Π11\Pi^1_1-comprehension.

Cite

@article{arxiv.2506.16491,
  title  = {Proofs that Modify Proofs, 1/2},
  author = {Henry Towsner},
  journal= {arXiv preprint arXiv:2506.16491},
  year   = {2025}
}
R2 v1 2026-07-01T03:25:29.424Z