{"paper":{"title":"First Steps Towards Probabilistic Iris: Harmonizing Independence, Conditioning, and Dynamic Heap Allocation","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"Amaryllis is the first general-purpose probabilistic logic to support independence, conditioning, and dynamic memory allocation.","cross_cats":["cs.PL"],"primary_cat":"cs.LO","authors_text":"Deepak Garg, Derek Dreyer, Emanuele D'Osualdo, Iona Kuhn, Janine Lohse, Jimmy Xin, Niklas M\\\"uck, Tim Rohde","submitted_at":"2026-05-13T16:46:19Z","abstract_excerpt":"There has recently been exciting progress in the realm of *probabilistic separation logics*. An important subclass of these -- including PSL, Lilac, Bluebell, and pcOL -- are *general-purpose probabilistic logics* (or GPLs, for short), meaning that they provide primitive Hoare-style assertions about probability distributions on the program state, along with powerful modularity principles like *independence* and *conditioning*. However, none of these logics support reasoning about dynamically allocated memory (i.e., pointers into a heap), let alone the more sophisticated resource algebra-based "},"claims":{"count":4,"items":[{"kind":"strongest_claim","text":"Amaryllis is the first GPL to support independence and conditional reasoning while also handling dynamic memory allocation.","source":"verdict.strongest_claim","status":"machine_extracted","claim_id":"C1","attestation":"unclaimed"},{"kind":"weakest_assumption","text":"The indexed valuation-style model can be soundly integrated with Iris-style resource algebras for dynamic allocation without breaking independence or conditioning properties.","source":"verdict.weakest_assumption","status":"machine_extracted","claim_id":"C2","attestation":"unclaimed"},{"kind":"one_line_summary","text":"Amaryllis is the first general-purpose probabilistic separation logic supporting dynamic memory allocation, independence, and conditioning, with a mechanized soundness proof in Rocq.","source":"verdict.one_line_summary","status":"machine_extracted","claim_id":"C3","attestation":"unclaimed"},{"kind":"headline","text":"Amaryllis is the first general-purpose probabilistic logic to support independence, conditioning, and dynamic memory allocation.","source":"verdict.pith_extraction.headline","status":"machine_extracted","claim_id":"C4","attestation":"unclaimed"}],"snapshot_sha256":"140c137394f85bdb1d89e493846821fcf8d2adb7edb7c30c0da7c33a9f1ee729"},"source":{"id":"2605.13765","kind":"arxiv","version":1},"verdict":{"id":"bf0e2195-f643-45bb-8838-f94ba3a29e06","model_set":{"reader":"grok-4.3"},"created_at":"2026-05-14T17:44:48.247271Z","strongest_claim":"Amaryllis is the first GPL to support independence and conditional reasoning while also handling dynamic memory allocation.","one_line_summary":"Amaryllis is the first general-purpose probabilistic separation logic supporting dynamic memory allocation, independence, and conditioning, with a mechanized soundness proof in Rocq.","pipeline_version":"pith-pipeline@v0.9.0","weakest_assumption":"The indexed valuation-style model can be soundly integrated with Iris-style resource algebras for dynamic allocation without breaking independence or conditioning properties.","pith_extraction_headline":"Amaryllis is the first general-purpose probabilistic logic to support independence, conditioning, and dynamic memory allocation."},"references":{"count":37,"sample":[{"doi":"10.1145/3674635","year":2024,"title":"Haselwarter, Markus de Medeiros, Kwing Hei Li, Simon Oddershede Gregersen, Joseph Tassarotti, and Lars Birkedal","work_id":"5c889e1a-dc6f-452a-88e8-4f642f1501bd","ref_index":1,"cited_arxiv_id":"","is_internal_anchor":false},{"doi":"","year":2004,"title":"Amal Ahmed. 2004. Semantics of types for mutable state . Ph.D. Dissertation. Princeton University","work_id":"58c6d50b-571d-4e03-93b3-762db9434a76","ref_index":2,"cited_arxiv_id":"","is_internal_anchor":false},{"doi":"","year":2026,"title":"First Steps Towards Probabilistic Iris: A Separation Logic with Independence, Conditioning, and Dynamic Heap Allocation","work_id":"c6a6aa35-2faa-41c4-8346-da06e57cd608","ref_index":3,"cited_arxiv_id":"","is_internal_anchor":false},{"doi":"10.1145/504709.504712","year":2001,"title":"[Bau06] Andrej Bauer","work_id":"c15e1c8b-5047-4f5d-a506-3ba75eb132c9","ref_index":4,"cited_arxiv_id":"","is_internal_anchor":false},{"doi":"10.1145/3704894","year":2025,"title":"Jialu Bao, Emanuele D’Osualdo, and Azadeh Farzan. 2025. Bluebell: an alliance of relational lifting and independence for probabilistic reasoning. Proc. ACM Program. Lang., 9, POPL, 1719–1749. doi: 10.","work_id":"1becaa41-bf3a-4451-af56-2b62b56757f3","ref_index":5,"cited_arxiv_id":"","is_internal_anchor":false}],"resolved_work":37,"snapshot_sha256":"0e2840007fca0c1aadc14e42ee57a26545fa9459c4403b52440b0b93f9c089da","internal_anchors":0},"formal_canon":{"evidence_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"author_claims":{"count":0,"strong_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"builder_version":"pith-number-builder-2026-05-17-v1"}