Extensible extraction of efficient imperative programs with foreign functions, manually managed memory, and proofs

C Pit-Claudel, P Wang, B Delaware, J Gross… - … : 10th International Joint …, 2020 - Springer
… in a novel sequent-calculus-style formulation that allows us … expressive type systems and
automatic memory management)… (including some related to memory management). We expose …

A classical sequent calculus with dependent types

É Miquey - ACM Transactions on Programming Languages and …, 2019 - dl.acm.org
… λμ μ-calculus. We design a minimal language with a value restriction and a type system that
… of classical proofs, using control operators and their ability to backtrack. Several calculi were …

Recovering purity with comonads and capabilities

V Choudhury, N Krishnaswami - Proceedings of the ACM on …, 2020 - dl.acm.org
… (in the style of ML) typed lambda calculus, and show how to … typed lambda calculus can
be extended to support effects with a monadic type discipline, an impure typed lambda calculus

Effects, capabilities, and boxes: from scope-based reasoning to type-based reasoning and back

JI Brachthäuser, P Schuster, E Lee… - Proceedings of the …, 2022 - dl.acm.org
… 6 RELATED WORK The calculus presented in this paper builds on different lines of work, …
Their motivation is to make region-based memory management safe. The underlying problem …

Compiling effect handlers in capability-passing style

P Schuster, JI Brachthäuser, K Ostermann - Proceedings of the ACM on …, 2020 - dl.acm.org
… 3.3 Translation of λCap to STLC In this subsection, we describe the semantics of λCap in
terms of a translation to simply-typed lambda calculus [Barendregt 1992], extended with a …

Reasoning about a machine with local capabilities: Provably safe stack and return pointer management

L Skorstengaard, D Devriese, L Birkedal - ACM Transactions on …, 2019 - dl.acm.org
capabilities, a type of capabilities offered by CHERI to temporarily relinquish authority, namely
for the duration of a function invocation whereafter the capability … lambda calculus settings, …

Incremental-Calculus in Cache-Transfer Style: Static Memoization by Program Transformation

PG Giarrusso, Y Régis-Gianas, P Schuster - European Symposium on …, 2019 - Springer
… We represent closed functions and closures as variants of the same type. Correspondingly
… To reduce memory usage and runtime overhead, it should be possible to automatically …

A calculus for amortized expected runtimes

K Batz, BL Kaminski, JP Katoen, C Matheja… - Proceedings of the ACM …, 2023 - dl.acm.org
… real-valued functions. En route to the aert calculus, we study the ert calculus for reasoning
… Since we have an in nite reservoir of locations, memory allocation never fails. The mutation …

FCPP: an efficient and extensible field calculus framework

G Audrito - 2020 IEEE International Conference on Autonomic …, 2020 - ieeexplore.ieee.org
Calculus constructs—see below); • a let-style statement t x = e1; e2, declaring a variable x of
type t … t x, return type tr, and body e: since anonymous functions capture variables defined in …

Typed concurrent functional programming with channels, actors and sessions

SJ Fowler - 2019 - era.ed.ac.uk
… connection between a feature in a process calculus and a corresponding feature in a
programming … We give a type system and operational semantics for each calculus, and precisely …