Hazelnut: a bidirectionally typed structure editor calculus

C Omar, I Voysey, M Hilton, J Aldrich… - ACM SIGPLAN …, 2017 - dl.acm.org
Structure editors allow programmers to edit the tree structure of a program directly. This can
have cognitive benefits, particularly for novice and end-user programmers. It also simplifies …

The gentle art of levitation

J Chapman, PÉ Dagand, C McBride, P Morris - ACM Sigplan Notices, 2010 - dl.acm.org
We present a closed dependent type theory whose inductive types are given not by a
scheme for generative declarations, but by encoding in a universe. Each inductive datatype …

POPLMark reloaded: Mechanizing proofs by logical relations

A Abel, G Allais, A Hameer, B Pientka… - Journal of Functional …, 2019 - cambridge.org
We propose a new collection of benchmark problems in mechanizing the metatheory of
programming languages, in order to compare and push the state of the art of proof …

Transporting functions across ornaments

PÉ Dagand, C McBride - ACM SIGPLAN Notices, 2012 - dl.acm.org
Programming with dependent types is a blessing and a curse. It is a blessing to be able to
bake invariants into the definition of datatypes: we can finally write correct-by-construction …

Programming with binders and indexed data-types

A Cave, B Pientka - Proceedings of the 39th annual ACM SIGPLAN …, 2012 - dl.acm.org
We show how to combine a general purpose type system for an existing language with
support for programming with binders and contexts by refining the type system of ML with a …

2-dimensional directed type theory

DR Licata, R Harper - Electronic Notes in Theoretical Computer Science, 2011 - Elsevier
Recent work on higher-dimensional type theory has explored connections between Martin-
Löf type theory, higher-dimensional category theory, and homotopy theory. These …

Beluga: Programming with dependent types, contextual data, and contexts

B Pientka - International Symposium on Functional and Logic …, 2010 - Springer
The logical framework LF provides an elegant foundation for specifying formal systems and
proofs and it is used successfully in a wide range of applications such as certifying code and …

Security-typed programming within dependently typed programming

J Morgenstern, DR Licata - Proceedings of the 15th ACM SIGPLAN …, 2010 - dl.acm.org
Several recent security-typed programming languages, such as Aura, PCML5, and Fine,
allow programmers to express and enforce access control and information flow policies. In …

A Core Calculus for Documents: Or, Lambda: The Ultimate Document

W Crichton, S Krishnamurthi - Proceedings of the ACM on Programming …, 2024 - dl.acm.org
Passive documents and active programs now widely comingle. Document languages
include Turing-complete programming elements, and programming languages include …

Bindings as bounded natural functors

JC Blanchette, L Gheri, A Popescu… - Proceedings of the ACM on …, 2019 - dl.acm.org
We present a general framework for specifying and reasoning about syntax with bindings.
Abstract binder types are modeled using a universe of functors on sets, subject to a number …