TY - GEN
T1 - Open bar – A brouwerian intuitionistic logic with a pinch of excluded middle
AU - Bickford, Mark
AU - Cohen, Liron
AU - Constable, Robert L.
AU - Rahli, Vincent
N1 - Publisher Copyright:
© Mark Bickford, Liron Cohen, Robert L. Constable, and Vincent Rahli.
PY - 2021/1/1
Y1 - 2021/1/1
N2 - One of the differences between Brouwerian intuitionistic logic and classical logic is their treatment of time. In classical logic truth is atemporal, whereas in intuitionistic logic it is time-relative. Thus, in intuitionistic logic it is possible to acquire new knowledge as time progresses, whereas the classical Law of Excluded Middle (LEM) is essentially flattening the notion of time stating that it is possible to decide whether or not some knowledge will ever be acquired. This paper demonstrates that, nonetheless, the two approaches are not necessarily incompatible by introducing an intuitionistic type theory along with a Beth-like model for it that provide some middle ground. On one hand they incorporate a notion of progressing time and include evolving mathematical entities in the form of choice sequences, and on the other hand they are consistent with a variant of the classical LEM. Accordingly, this new type theory provides the basis for a more classically inclined Brouwerian intuitionistic type theory.
AB - One of the differences between Brouwerian intuitionistic logic and classical logic is their treatment of time. In classical logic truth is atemporal, whereas in intuitionistic logic it is time-relative. Thus, in intuitionistic logic it is possible to acquire new knowledge as time progresses, whereas the classical Law of Excluded Middle (LEM) is essentially flattening the notion of time stating that it is possible to decide whether or not some knowledge will ever be acquired. This paper demonstrates that, nonetheless, the two approaches are not necessarily incompatible by introducing an intuitionistic type theory along with a Beth-like model for it that provide some middle ground. On one hand they incorporate a notion of progressing time and include evolving mathematical entities in the form of choice sequences, and on the other hand they are consistent with a variant of the classical LEM. Accordingly, this new type theory provides the basis for a more classically inclined Brouwerian intuitionistic type theory.
KW - Choice sequences
KW - Classical logic
KW - Constructive type theory
KW - Coq
KW - Extensional type theory
KW - Intuitionism
KW - Law of excluded middle
KW - Realizability
KW - Theorem proving
UR - http://www.scopus.com/inward/record.url?scp=85100883893&partnerID=8YFLogxK
U2 - 10.4230/LIPIcs.CSL.2021.11
DO - 10.4230/LIPIcs.CSL.2021.11
M3 - Conference contribution
AN - SCOPUS:85100883893
T3 - Leibniz International Proceedings in Informatics, LIPIcs
BT - 29th EACSL Annual Conference on Computer Science Logic, CSL 2021
A2 - Baier, Christel
A2 - Goubault-Larrecq, Jean
PB - Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing
T2 - 29th EACSL Annual Conference on Computer Science Logic, CSL 2021
Y2 - 25 January 2021 through 28 January 2021
ER -