Linear dependent types for differential privacy

M Gaboardi, A Haeberlen, J Hsu, A Narayan… - Proceedings of the 40th …, 2013 - dl.acm.org
Differential privacy offers a way to answer queries about sensitive information while
providing strong, provable privacy guarantees, ensuring that the presence or absence of a …

[PDF][PDF] First Steps in Synthetic Tait Computability: The Objective Metatheory of Cubical Type Theory

J Sterling - 2022 - csd.cmu.edu
The implementation and semantics of dependent type theories can be studied in a syntax-
independent way: the objective metatheory of dependent type theories exploits the universal …

I got plenty o'nuttin'

C McBride - A List of Successes That Can Change the World …, 2016 - Springer
Work to date on combining linear types and dependent types has deliberately and
successfully avoided doing so. Entirely fit for their own purposes, such systems wisely insist …

Normalization for multimodal type theory

D Gratzer - Proceedings of the 37th Annual ACM/IEEE Symposium …, 2022 - dl.acm.org
We prove normalization for MTT, a general multimodal dependent type theory capable of
expressing modal type theories for guarded recursion, internalized parametricity, and …

Hoare type theory, polymorphism and separation1

A Nanevski, G Morrisett, L Birkedal - Journal of Functional …, 2008 - cambridge.org
We consider the problem of reconciling a dependently typed functional language with
imperative features such as mutable higher-order state, pointer aliasing, and …

Towards a mechanized metatheory of Standard ML

DK Lee, K Crary, R Harper - Proceedings of the 34th annual ACM …, 2007 - dl.acm.org
We present an internal language with equivalent expressive power to Standard ML, and
discuss its formalization in LF and the machine-checked verification of its type safety in …

Polymorphism and separation in hoare type theory

A Nanevski, G Morrisett, L Birkedal - Proceedings of the eleventh ACM …, 2006 - dl.acm.org
In previous work, we proposed a Hoare Type Theory (HTT) which combines effectful higher-
order functions, dependent types and Hoare Logic specifications into a unified framework …

Complete and easy bidirectional typechecking for higher-rank polymorphism

J Dunfield, NR Krishnaswami - ACM SIGPLAN Notices, 2013 - dl.acm.org
Bidirectional typechecking, in which terms either synthesize a type or are checked against a
known type, has become popular for its scalability (unlike Damas-Milner type inference …

Mechanizing metatheory in a logical framework

R Harper, DR Licata - Journal of functional programming, 2007 - cambridge.org
The LF logical framework codifies a methodology for representing deductive systems, such
as programming languages and logics, within a dependently typed λ-calculus. In this …

Integrating linear and dependent types

NR Krishnaswami, P Pradic, N Benton - ACM SIGPLAN Notices, 2015 - dl.acm.org
In this paper, we show how to integrate linear types with type dependency, by extending the
linear/non-linear calculus of Benton to support type dependency. Next, we give an …