{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2026:H6S4RIPSDSQOWDDUSGUEFVV5BJ","short_pith_number":"pith:H6S4RIPS","schema_version":"1.0","canonical_sha256":"3fa5c8a1f21ca0eb0c7491a842d6bd0a647cdbf34b05c54c655544c91ff62c31","source":{"kind":"arxiv","id":"2605.13765","version":1},"attestation_state":"computed","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 "},"verification_status":{"content_addressed":true,"pith_receipt":true,"author_attested":false,"weak_author_claims":0,"strong_author_claims":0,"externally_anchored":false,"storage_verified":false,"citation_signatures":0,"replication_records":0,"graph_snapshot":true,"references_resolved":true,"formal_links_present":false},"canonical_record":{"source":{"id":"2605.13765","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LO","submitted_at":"2026-05-13T16:46:19Z","cross_cats_sorted":["cs.PL"],"title_canon_sha256":"a4f3f53a6c20aaa9d5b75bd698ccfc37e0c249ddbdff2c29d42f59ab9694cac4","abstract_canon_sha256":"df24d7f5045c44d8f03eee2213b3e75e7b4a5e3588a5318af00ea8e5a2d1e6c5"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T02:44:16.108930Z","signature_b64":"9e4wS79I+JzHwhwS0hWj8aOq2DfxVZ5OYcGD6vfxdvYcY6FvoodHSvMqcXltan4zpZGugdGdZt8owRlJjn6XAQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"3fa5c8a1f21ca0eb0c7491a842d6bd0a647cdbf34b05c54c655544c91ff62c31","last_reissued_at":"2026-05-18T02:44:16.108191Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T02:44:16.108191Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"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"},"aliases":[{"alias_kind":"arxiv","alias_value":"2605.13765","created_at":"2026-05-18T02:44:16.108310+00:00"},{"alias_kind":"arxiv_version","alias_value":"2605.13765v1","created_at":"2026-05-18T02:44:16.108310+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2605.13765","created_at":"2026-05-18T02:44:16.108310+00:00"},{"alias_kind":"pith_short_12","alias_value":"H6S4RIPSDSQO","created_at":"2026-05-18T12:33:37.589309+00:00"},{"alias_kind":"pith_short_16","alias_value":"H6S4RIPSDSQOWDDU","created_at":"2026-05-18T12:33:37.589309+00:00"},{"alias_kind":"pith_short_8","alias_value":"H6S4RIPS","created_at":"2026-05-18T12:33:37.589309+00:00"}],"events":[],"event_summary":{},"paper_claims":[],"inbound_citations":{"count":0,"internal_anchor_count":0,"sample":[]},"formal_canon":{"evidence_count":0,"sample":[],"anchors":[]},"links":{"html":"https://pith.science/pith/H6S4RIPSDSQOWDDUSGUEFVV5BJ","json":"https://pith.science/pith/H6S4RIPSDSQOWDDUSGUEFVV5BJ.json","graph_json":"https://pith.science/api/pith-number/H6S4RIPSDSQOWDDUSGUEFVV5BJ/graph.json","events_json":"https://pith.science/api/pith-number/H6S4RIPSDSQOWDDUSGUEFVV5BJ/events.json","paper":"https://pith.science/paper/H6S4RIPS"},"agent_actions":{"view_html":"https://pith.science/pith/H6S4RIPSDSQOWDDUSGUEFVV5BJ","download_json":"https://pith.science/pith/H6S4RIPSDSQOWDDUSGUEFVV5BJ.json","view_paper":"https://pith.science/paper/H6S4RIPS","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=2605.13765&json=true","fetch_graph":"https://pith.science/api/pith-number/H6S4RIPSDSQOWDDUSGUEFVV5BJ/graph.json","fetch_events":"https://pith.science/api/pith-number/H6S4RIPSDSQOWDDUSGUEFVV5BJ/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/H6S4RIPSDSQOWDDUSGUEFVV5BJ/action/timestamp_anchor","attest_storage":"https://pith.science/pith/H6S4RIPSDSQOWDDUSGUEFVV5BJ/action/storage_attestation","attest_author":"https://pith.science/pith/H6S4RIPSDSQOWDDUSGUEFVV5BJ/action/author_attestation","sign_citation":"https://pith.science/pith/H6S4RIPSDSQOWDDUSGUEFVV5BJ/action/citation_signature","submit_replication":"https://pith.science/pith/H6S4RIPSDSQOWDDUSGUEFVV5BJ/action/replication_record"}},"created_at":"2026-05-18T02:44:16.108310+00:00","updated_at":"2026-05-18T02:44:16.108310+00:00"}