PROVI and ACA_0^+

François Dorais, University of Vermont. Part of the proofs, constructions and computations seminar series.

I will show that the set-theoretic system PROVI (when limited to include only set-induction) is bi-interpretable with the subsystem ACA_0^+ of second-order arithmetic.

François Dorais, University of Vermont