Multimodal dependent type theory

D Gratzer, GA Kavvos, A Nuyts, L Birkedal - Proceedings of the 35th …, 2020 - dl.acm.org
We introduce MTT, a dependent type theory which supports multiple modalities. MTT is
parametrized by a mode theory which specifies a collection of modes, modalities, and …

Brouwer's fixed-point theorem in real-cohesive homotopy type theory

M Shulman - Mathematical Structures in Computer Science, 2018 - cambridge.org
We combine homotopy type theory with axiomatic cohesion, expressing the latter internally
with a version of 'adjoint logic'in which the discretization and codiscretization modalities are …

A fibrational framework for substructural and modal logics

DR Licata, M Shulman, M Riley - 2nd International Conference …, 2017 - drops.dagstuhl.de
We define a general framework that abstracts the common features of many intuitionistic
substructural and modal logics/type theories. The framework is a sequent calculus/normal …

Parametric quantifiers for dependent type theory

A Nuyts, A Vezzosi, D Devriese - Proceedings of the ACM on …, 2017 - dl.acm.org
Polymorphic type systems such as System F enjoy the parametricity property: polymorphic
functions cannot inspect their type argument and will therefore apply the same algorithm to …

Degrees of relatedness: A unified framework for parametricity, irrelevance, ad hoc polymorphism, intersections, unions and algebra in dependent type theory

A Nuyts, D Devriese - Proceedings of the 33rd Annual ACM/IEEE …, 2018 - dl.acm.org
Dependent type theory allows us to write programs and to prove properties about those
programs in the same language. However, some properties do not require much proof, as …

A message-passing interpretation of adjoint logic

K Pruiksma, F Pfenning - Journal of Logical and Algebraic Methods in …, 2021 - Elsevier
We present a system of session types based on adjoint logic which generalizes standard
binary session types. Our system allows us to uniformly capture several new behaviors in …

Probabilistic relational reasoning via metrics

AA de Amorim, M Gaboardi, J Hsu… - 2019 34th Annual …, 2019 - ieeexplore.ieee.org
The Fuzz programming language by Reed and Pierce uses an elegant linear type system
combined with a monad-like type to express and reason about probabilistic sensitivity …

Modalities and parametric adjoints

D Gratzer, E Cavallo, GA Kavvos, A Guatto… - ACM Transactions on …, 2022 - dl.acm.org
Birkedal et al. recently introduced dependent right adjoints as an important class of (non-
fibered) modalities in type theory. We observe that several aspects of their calculus are left …

[PDF][PDF] Semi-axiomatic sequent calculus

H DeYoung, F Pfenning, K Pruiksma - Leibniz international proceedings …, 2020 - par.nsf.gov
We present the semi-axiomatic sequent calculus (SAX) that blends features of Gentzen's
sequent calculus with an axiomatic formulation of intuitionistic logic. We develop and prove …

[PDF][PDF] Syntax and semantics of modal type theory

D Gratzer - 2023 - pure.au.dk
One idiosyncratic framing of type theory is as the study of operations invariant under
substitution. Modal type theory, by contrast, concerns the controlled integration of operations …