Pith. sign in

A monad for full ground reference cells

1 Pith paper cite this work. Polarity classification is still indexing.

1 Pith paper citing it
abstract

We present a denotational account of dynamic allocation of potentially cyclic memory cells using a monad on a functor category. We identify the collection of heaps as an object in a different functor category equipped with a monad for adding hiding/encapsulation capabilities to the heaps. We derive a monad for full ground references supporting effect masking by applying a state monad transformer to the encapsulation monad. To evaluate the monad, we present a denotational semantics for a call-by-value calculus with full ground references, and validate associated code transformations.

citation-role summary

background 1

citation-polarity summary

fields

cs.PL 1

years

2025 1

verdicts

CONDITIONAL 1

roles

background 1

polarities

unclear 1

representative citing papers

One Weird Trick to Untie Landin's Knot

cs.PL · 2025-07-28 · conditional · novelty 6.0

Landin's Knot is diagnosed as an effect of impredicative environment quantification, and a universe-stratified reference rule is conjectured to restore strong normalization without linear types.

citing papers explorer

Showing 1 of 1 citing paper.

  • One Weird Trick to Untie Landin's Knot cs.PL · 2025-07-28 · conditional · none · ref 5 · internal anchor

    Landin's Knot is diagnosed as an effect of impredicative environment quantification, and a universe-stratified reference rule is conjectured to restore strong normalization without linear types.