Completeness if IHOL

42 views
Skip to first unread message

Andrej Bauer

unread,
Jul 11, 2026, 3:47:58 AM (14 days ago) Jul 11
to Constructive news
Dear all,

George Cherevichenko asked a question on MathOverflow (https://mathoverflow.net/q/512959/1176) whether
higher-order intuitionistic logic (IHOL) is complete for certain classes, such as

1. Grothendieck toposes
2. Heyting-valued sets
3. Toposes of topological sheaves
4. Toposes of presheaves (Set^C where C is a small category)
5. Kripke models (Set^C where C is a p.o. set)

By IHOL we mean here the calculus described in, say, Labek & Scott’s book. The book also shows that IHOL is complete for elementary toposes. But what about these restricted classes?

The best I could come up with was pointing to a paper by Steve Awodey and Carsten Butz, which however establishes completenes of *classical* HOL for toposes of topological sheaves.

I am not aware of any references settling the question. On the other hand, it’s a very natural question to ask, so someone must have thought about it. Can someone shed some light on the matter?

With kind regards,

Andrej

Reply all
Reply to author
Forward
0 new messages