Amaryllis is the first general-purpose probabilistic separation logic supporting dynamic memory allocation, independence, and conditioning, with a mechanized soundness proof in Rocq.
ACM Program
4 Pith papers cite this work. Polarity classification is still indexing.
citation-role summary
citation-polarity summary
roles
background 1polarities
background 1representative citing papers
A new probabilistic higher-order separation logic with privacy budgets as resources enables modular verification of DP mechanisms and libraries, including Sparse Vector Technique and OpenDP-style privacy filters, all foundationally verified in Rocq.
Foxtrot is the first higher-order separation logic for contextual refinement of higher-order concurrent probabilistic programs with higher-order local state, mechanized in Rocq and Iris.
Continuous-Eris is a new separation logic that verifies exact samplers for the uniform, Gaussian, and Laplace distributions plus an exact real arithmetic library, with all proofs machine-checked in Rocq.
citing papers explorer
-
First Steps Towards Probabilistic Iris: Harmonizing Independence, Conditioning, and Dynamic Heap Allocation
Amaryllis is the first general-purpose probabilistic separation logic supporting dynamic memory allocation, independence, and conditioning, with a mechanized soundness proof in Rocq.
-
Modular Verification of Differential Privacy in Probabilistic Higher-Order Separation Logic (Extended Version)
A new probabilistic higher-order separation logic with privacy budgets as resources enables modular verification of DP mechanisms and libraries, including Sparse Vector Technique and OpenDP-style privacy filters, all foundationally verified in Rocq.
-
Contextual Refinement of Higher-Order Concurrent Probabilistic Programs (Extended Version)
Foxtrot is the first higher-order separation logic for contextual refinement of higher-order concurrent probabilistic programs with higher-order local state, mechanized in Rocq and Iris.
-
Verifying Exact Samplers for Continuous Distributions with a Discrete Program Logic
Continuous-Eris is a new separation logic that verifies exact samplers for the uniform, Gaussian, and Laplace distributions plus an exact real arithmetic library, with all proofs machine-checked in Rocq.