proof-theoretic consistency in the introduction about book HOT 6 OPEN

KP set theory is classical. While there are examples of predicative theories that become non-predicative after the addition of LEM (like CZF), this isn't always the case.

from book.

Do you mean to say that KP isn't "predicative" because it is classical? I think a theory can be both predicative and classical, since without function-sets you can't construct impredicative things like powersets from LEM.

Or did you mean to say that since KP is both predicative and classical, it isn't included in my suggested phrase "weak constructive"? I think that's a valid objection, but I don't think we can get into the meaning of predicativity in the introduction. Maybe say "weak constructive" with a footnote that says "more precisely, predicative"?

from book.

I meant the second point about KP not being included in the phrase 'weak constructive.' It is true that classical mathematical logicians do tend to think of theories like KP as being 'more constructive' than theories like ZF, but I also was under the impression that constructive mathematicians probably wouldn't really see the distinction the same way.

This is also probably too much nuance for the introduction, but LEM and AC have something of a subtle relationship with consistency strength. Obviously LEM/AC adds consistency strength to something like CZF, but in a fair number of situations they don't (i.e., LEM doesn't add strength to HA or IZF and AC doesn't add strength to second-order arithmetic, Z, ZF, and somewhat surprisingly even HA^\omega).

from book.

What do you think of my proposed solution with the footnote?

from book.

I'm not sure. This was something Andrej was agonizing over right up to the last minute with our topos theory paper (specifically the use of words like 'constructive' and 'intuitionistic'), so I get the impression that people think of them as being fairly loaded words. I just think that the current wording implies that 'weak constructive theory' precludes having LEM or AC, which strictly speaking 'predicative' does not.

from book.

What if the footnote says "more precisely 'predicative', which includes some theories with classical logic"?

from book.