Pith. sign in

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

arxiv 1702.04908 v2 pith:AYIGZ4EK submitted 2017-02-16 cs.PL cs.LOmath.CT

classification cs.PLcs.LOmath.CT
keywords monadfullgroundcategorycellsdenotationalencapsulationfunctor
verification ladder T0 review T1 audit T2 compute T3 formal
0 comments
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.

Discussion (0). Continue with ORCID to comment.

Forward citations

Cited by 1 Pith paper

Reviewed papers in the Pith corpus that reference this work. Sorted by Pith novelty score. Full citation record

  1. One Weird Trick to Untie Landin's Knot

    cs.PL 2025-07 conditional novelty 6.0 of 10

    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.

Pith tools