לירון כהן

אקדמי בכיר

Realizing Continuity Using Stateful Computations

Liron Cohen, Vincent Rahli

The principle of continuity is a seminal property that holds for a number of intuitionistic theories such as System T. Roughly speaking, it states that functions on real numbers only need approximations of these numbers to compute. Generally, continuity principles have been justified using semantical arguments, but it is known that the modulus of continuity of functions can be computed using effectful computations such as exceptions or reference cells. This paper presents a class of intuitionistic theories that features stateful computations, such as reference cells, and shows that these theories can be extended with continuity axioms. The modulus of continuity of the functionals on the Baire space is directly computed using the stateful computations enabled in the theory.

שפת פרסום אנגלית
סטטוס פרסום פורסם - 01.02.2023
15

Keywords

Agda
Constructive Type Theory
Continuity
Extensional Type Theory
Intuitionism
Realizability
Stateful computations
Theorem proving

ASJC Scopus subject areas

Software
גישה למסמך
10.4230/LIPIcs.CSL.2023.15
קבצים וקישורים אחרים
Link to publication in Scopus