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 …

Towards automatic resource bound analysis for OCaml

J Hoffmann, A Das, SC Weng - Proceedings of the 44th ACM SIGPLAN …, 2017 - dl.acm.org
This article presents a resource analysis system for OCaml programs. The system
automatically derives worst-case resource bounds for higher-order polymorphic programs …

Bounded expectations: resource analysis for probabilistic programs

VC Ngo, Q Carbonneaux, J Hoffmann - ACM SIGPLAN Notices, 2018 - dl.acm.org
This paper presents a new static analysis for deriving upper bounds on the expected
resource consumption of probabilistic programs. The analysis is fully automatic and derives …

Quantitative program reasoning with graded modal types

D Orchard, VB Liepelt, H Eades III - Proceedings of the ACM on …, 2019 - dl.acm.org
In programming, some data acts as a resource (eg, file handles, channels) subject to usage
constraints. This poses a challenge to software correctness as most languages are agnostic …

Combining effects and coeffects via grading

M Gaboardi, S Katsumata, D Orchard, F Breuvart… - ACM SIGPLAN …, 2016 - dl.acm.org
Effects and coeffects are two general, complementary aspects of program behaviour. They
roughly correspond to computations which change the execution context (effects) versus …

A core quantitative coeffect calculus

A Brunel, M Gaboardi, D Mazza… - European Symposium on …, 2014 - Springer
Linear logic is well known for its resource-awareness, which has inspired the design of
several resource management mechanisms in programming language design. Its resource …

Bounded linear types in a resource semiring

DR Ghica, AI Smith - … Languages and Systems: 23rd European Symposium …, 2014 - Springer
Bounded linear types have proved to be useful for automated resource analysis and control
in functional programming languages. In this paper we introduce a bounded linear typing …

A graded dependent type system with a usage-aware semantics

P Choudhury, H Eades III, RA Eisenberg… - Proceedings of the ACM …, 2021 - dl.acm.org
Graded Type Theory provides a mechanism to track and reason about resource usage in
type systems. In this paper, we develop GraD, a novel version of such a graded dependent …

Relational cost analysis

E Çiçek, G Barthe, M Gaboardi, D Garg… - ACM SIGPLAN …, 2017 - dl.acm.org
Establishing quantitative bounds on the execution cost of programs is essential in many
areas of computer science such as complexity analysis, compiler optimizations, security and …

Linear dependent type theory for quantum programming languages

P Fu, K Kishida, P Selinger - Proceedings of the 35th Annual ACM/IEEE …, 2020 - dl.acm.org
Modern quantum programming languages integrate quantum resources and classical
control. They must, on the one hand, be linearly typed to reflect the no-cloning property of …