First steps in synthetic guarded domain theory: step-indexing in the topos of trees

L Birkedal, RE Møgelberg… - Logical Methods in …, 2012 - lmcs.episciences.org
We present the topos S of trees as a model of guarded recursion. We study the internal
dependently-typed higher-order logic of S and show that S models two modal operators, on …

Type theory in type theory using quotient inductive types

T Altenkirch, A Kaposi - ACM SIGPLAN Notices, 2016 - dl.acm.org
We present an internal formalisation of a type heory with dependent types in Type Theory
using a special case of higher inductive types from Homotopy Type Theory which we call …

The next 700 syntactical models of type theory

S Boulier, PM Pédrot, N Tabareau - Proceedings of the 6th ACM …, 2017 - dl.acm.org
A family of syntactic models for the calculus of construction with universes (CC ω) is
described, all of them preserving conversion of the calculus definitionally, and thus giving …

The fire triangle: how to mix substitution, dependent elimination, and effects

PM Pédrot, N Tabareau - Proceedings of the ACM on Programming …, 2019 - dl.acm.org
There is a critical tension between substitution, dependent elimination and effects in type
theory. In this paper, we crystallize this tension in the form of a no-go theorem that …

Constructive modalities with provability smack

T Litak - Leo Esakia on duality in modal and intuitionistic logics, 2014 - Springer
Constructive Modalities with Provability Smack | SpringerLink Skip to main content
Advertisement SpringerLink Account Menu Find a journal Publish with us Track your research …

The guarded lambda-calculus: Programming and reasoning with guarded recursion for coinductive types

R Clouston, A Bizjak, HB Grathwohl… - Logical Methods in …, 2017 - lmcs.episciences.org
We present the guarded lambda-calculus, an extension of the simply typed lambda-calculus
with guarded recursive and coinductive types. The use of guarded recursive types ensures …

The definitional side of the forcing

G Jaber, G Lewertowski, PM Pédrot, M Sozeau… - Proceedings of the 31st …, 2016 - dl.acm.org
This paper studies forcing translations of proofs in dependent type theory, through the Curry-
Howard correspondence. Based on a call-by-push-value decomposition, we synthesize two …

Sets in homotopy type theory

E Rijke, B Spitters - Mathematical Structures in Computer Science, 2015 - cambridge.org
Homotopy type theory may be seen as an internal language for the∞-category of weak∞-
groupoids. Moreover, weak∞-groupoids model the univalence axiom. Voevodsky proposes …

Gödel-McKinsey-Tarski and Blok-Esakia for Heyting-Lewis Implication

J de Groot, T Litak, D Pattinson - 2021 36th Annual ACM/IEEE …, 2021 - ieeexplore.ieee.org
Heyting-Lewis Logic is the extension of intuitionistic propositional logic with a strict
implication connective that satisfies the constructive counterparts of axioms for strict …

Mechanised metamathematics: An investigation of first-order logic and set theory in constructive type theory

D Kirst - 2022 - publikationen.sulb.uni-saarland.de
In this thesis, we investigate several key results in the canon of metamathematics, applying
the contemporary perspective of formalisation in constructive type theory and mechanisation …