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 …
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 …
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 …
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 …
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 …
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 …
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 …
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 …
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 …