REVIEW 1 cited by
A monad for full ground reference cells
Not yet reviewed by Pith; the record is open.
This paper has not been read by Pith yet. Machine review is queued; the pith claim, tier, and objections will appear here once it completes.
SPECIMEN: schema-true, not a live event
T0 review · schema-true
One-sentence machine reading of the paper's core claim.
pith:XXXXXXXX · record.json · timestamp
read the original 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.
Forward citations
Cited by 1 Pith paper
-
One Weird Trick to Untie Landin's Knot
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.
Discussion (0). Continue with ORCID to comment.