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 …

Liberating effects with rows and handlers

D Hillerström, S Lindley - Proceedings of the 1st International Workshop …, 2016 - dl.acm.org
Algebraic effects and effect handlers provide a modular abstraction for effectful
programming. They support user-defined effects, as in Haskell, in conjunction with direct …

Dependently typed programming with singletons

RA Eisenberg, S Weirich - ACM SIGPLAN Notices, 2012 - dl.acm.org
Haskell programmers have been experimenting with dependent types for at least a decade,
using clever encodings that push the limits of the Haskell type system. However, the …

HLIO: Mixing static and dynamic ty** for information-flow control in Haskell

P Buiras, D Vytiniotis, A Russo - Proceedings of the 20th ACM SIGPLAN …, 2015 - dl.acm.org
Information-Flow Control (IFC) is a well-established approach for allowing untrusted code to
manipulate sensitive data without disclosing it. IFC is typically enforced via type systems and …

A specification for dependent types in Haskell

S Weirich, A Voizard, PHA de Amorim… - Proceedings of the ACM …, 2017 - dl.acm.org
We propose a core semantics for Dependent Haskell, an extension of Haskell with full-
spectrum dependent types. Our semantics consists of two related languages. The first is a …

[SÁCH][B] Dependent types in haskell: Theory and practice

RA Eisenberg - 2016 - search.proquest.com
Haskell, as implemented in the Glasgow Haskell Compiler (GHC), has been adding new
type-level programming features for some time. Many of these features—generalized …

Closed type families with overlap** equations

RA Eisenberg, D Vytiniotis, S Peyton Jones… - ACM SIGPLAN …, 2014 - dl.acm.org
Open, type-level functions are a recent innovation in Haskell that move Haskell towards the
expressiveness of dependent types, while retaining the look and feel of a practical …

Compiling to categories

C Elliott - Proceedings of the ACM on Programming Languages, 2017 - dl.acm.org
It is well-known that the simply typed lambda-calculus is modeled by any cartesian closed
category (CCC). This correspondence suggests giving typed functional programs a variety of …

Effects as sessions, sessions as effects

D Orchard, N Yoshida - ACM SIGPLAN Notices, 2016 - dl.acm.org
Effect and session type systems are two expressive behavioural type systems. The former is
usually developed in the context of the lambda-calculus and its variants, the latter for the pi …

Full Iso-Recursive Types

L Zhou, Q Wan, BCS Oliveira - … of the ACM on Programming Languages, 2024 - dl.acm.org
There are two well-known formulations of recursive types: iso-recursive and equi-recursive
types. Abadi and Fiore [LICS 1996] have shown that iso-and equi-recursive types have the …