LIRON COHEN

Senior Academic

TTC

A FAMILY OF EXTENSIONAL TYPE THEORIES WITH EFFECTFUL REALIZERS OF CONTINUITY

Liron Cohen, Vincent Rahli

TTC is a generic family of effectful, extensional type theories with a forcing interpretation parameterized by modalities. This paper identifies a subclass of TTC theories that internally realizes continuity principles through stateful computations, such as reference cells. 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. In this paper, the modulus of continuity of the functionals on the Baire space is directly computed using the stateful computations enabled internally in the theory.

Publication language English
Pages 18:1-18:27
Journal Logical Methods in Computer Science
Volume 20
Issue number 2
Publication status Published - 01.01.2024

Keywords

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

ASJC Scopus subject areas

Theoretical Computer Science
General Computer Science
Access to Document
10.46298/lmcs-20(2:18)2024
Other files and links
Link to publication in Scopus