Tracking captured variables in types

A Boruch-Gruszecki, JI Brachthäuser, E Lee… - arXiv preprint arXiv …, 2021 - arxiv.org
… To this end, we study the CF<: calculus, a conservative and … Our calculus has two different
rules for typing variables, … model a discipline for safe memory management as well as effects. …

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 …

Reference capabilities for flexible memory management

E Arvidsson, E Castegren, S Clebsch… - Proceedings of the …, 2023 - dl.acm.org
… appeal of manual memory management highlights the … level of control o ered by manual
memory management, while … Our type system uses reference capabilities which decorate …

A calculus for attribute-based memory updates

M Miculan, M Pasqua - Theoretical Aspects of Computing–ICTAC 2021 …, 2021 - Springer
features not strictly necessary. Some work combining message-passing primitives and
shared-memory … We also suppose that log is a structured type, ie, a list of records of the form \(\vert …

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 …

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

Scoped capabilities for polymorphic effects

M Odersky, A Boruch-Gruszecki, E Lee… - arXiv preprint arXiv …, 2022 - arxiv.org
… This paper develops a capture calculus, CC<:D , as a foundational type system that allows …
5.2 Stack Allocation Automatic memory management using a garbage collector is convenient …

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 …

Capturing types

A Boruch-Gruszecki, M Odersky, E Lee… - ACM Transactions on …, 2023 - dl.acm.org
… is the type of map if we represent efects with capabilities. … a capture calculus, CC<:D , as a
foundational type system that … Automatic memory management using a garbage collector is …

Explicit identifiers and contexts in reversible concurrent calculus

C Aubert, D Medić - International Conference on Reversible Computation, 2021 - Springer
… is to study new features stemming from reversibility, such as the capacity of distinguishing …
, our calculus for the time being forces all the memories to be stored in one shared place. Poor …