Strictness of the termination-provability inclusion

Determine whether the inclusion of termination-provability classes $PT{RGA} \subseteq PT{OGA}$ is strict; equivalently, establish whether some primitive-recursive step function has a totality universal provable in OGA but not in RGA.

Background

The paper proves that every termination claim provable in RGA is also provable in OGA, yielding PTRGAPTOGAPT{RGA} \subseteq PT{OGA}. It also establishes a common ceiling: some everywhere-hitting step function lies outside both classes.

Although OGA adds the ATI rule and decides every totality question, ATI directly supplies only decidedness judgments rather than affirmative totality proofs. The authors therefore do not produce a function separating the two termination-provability classes and explicitly leave open whether the inclusion is proper.

References

The inclusion $PT{RGA} \subseteq PT{OGA}$ is rule containment and we claim no more: whether it is strict is open.

Idealizing Useful Fictions in Omega Grounded Arithmetic  (2608.17862 - Ford, 18 Aug 2026) in Section 6.4, 'Termination Provability'

In classical systems, termination provability and ordinal analysis go hand in hand, but whether that correspondence survives in grounded systems is open, and nothing here presupposes it.

Idealizing Useful Fictions in Omega Grounded Arithmetic  (2608.17862 - Ford, 18 Aug 2026) in Section 6.4, 'Termination Provability'