A unified view of modalities in type systems

A Abel, JP Bernardy - Proceedings of the ACM on Programming …, 2020 - dl.acm.org
We propose to unify the treatment of a broad range of modalities in typed lambda calculi. We
do so by defining a generic structure of modalities, and show that this structure arises …

Autosubst 2: reasoning with multi-sorted de Bruijn terms and vector substitutions

K Stark, S Schäfer, J Kaiser - Proceedings of the 8th ACM SIGPLAN …, 2019 - dl.acm.org
Formalising metatheory in the Coq proof assistant is tedious as reasoning with binders
without native support requires a lot of uninteresting technicalities. To relieve users from so …

UTxO-vs account-based smart contract blockchain programming paradigms

L Brünjes, MJ Gabbay - … Applications of Formal Methods, Verification and …, 2020 - Springer
We implement two versions of a simple but illustrative smart contract: one in Solidity on the
Ethereum blockchain platform, and one in Plutus on the Cardano platform, with annotated …

Intrinsically-typed definitional interpreters à la carte

C van der Rest, CB Poulsen, A Rouvoet… - Proceedings of the …, 2022 - dl.acm.org
Specifying and mechanically verifying type safe programming languages requires significant
effort. This effort can in theory be reduced by defining and reusing pre-verified, modular …

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 …

Barendregt Convenes with Knaster and Tarski: Strong Rule Induction for Syntax with Bindings

J van Brügge, J McKinna, A Popescu… - Proceedings of the ACM …, 2025 - dl.acm.org
This paper is a contribution to the meta-theory of systems featuring syntax with bindings,
such as 𝜆-calculi and logics. It provides a general criterion that targets inductively defined …

Type Inference Logics

D Carnier, F Pottier, S Keuchel - … of the ACM on Programming Languages, 2024 - dl.acm.org
Type inference is essential for statically-typed languages such as OCaml and Haskell. It can
be decomposed into two (possibly interleaved) phases: a generator converts programs to …

Implementing a category-theoretic framework for typed abstract syntax

B Ahrens, R Matthes, A Mörtberg - Proceedings of the 11th ACM …, 2022 - dl.acm.org
In previous work (" From signatures to monads in UniMath"), we described a category-
theoretic construction of abstract syntax from a signature, mechanized in the UniMath library …

[PDF][PDF] Variable binding and substitution for (nameless) dummies

A Hirschowitz, T Hirschowitz, A Lafont… - … on Foundations of …, 2022 - library.oapen.org
By abstracting over well-known properties of De Bruijn's representation with nameless
dummies, we design a new theory of syntax with variable binding and capture-avoiding …

Value-dependent session design in a dependently typed language

J de Muijnck-Hughes, E Brady… - arXiv preprint arXiv …, 2019 - arxiv.org
Session Types offer a typing discipline that allows protocol specifications to be used during
type-checking, ensuring that implementations adhere to a given specification. When looking …