Modular Verification of Differential Privacy in Probabilistic Higher-Order Separation Logic - Artifact

# Modular Verification of Differential Privacy in Probabilistic Higher-Order Separation Logic -- Artifact

This is the artifact accompanying the PLDI 2026 submission "Modular Verification of Differential Privacy in Probabilistic Higher-Order Separation Logic".

# Scope

The primary purpose of this artifact is to formalize the main results in the paper in Rocq. To aid evaluation of our results, we provide our formalization sources and a virtual machine with Rocq preinstalled.

The secondary purpose of this artifact is to include executable example code written in OCaml for some of the algorithms we verified. We do not claim a formal connection between the OCaml code and programs we verified in Rocq/Clutch-DP, but the OCaml code is useful for testing the programs and getting an intuitive understanding of how they are supposed to work.

# Contents

- `clutch-dp-source-code/`: our entire development
  + `clutch-dp-source-code/README.md`: instructions on how to install dependencies and check the proofs
  + `clutch-dp-source-code/paper_mapping.md`: a concept map relating notions from the paper to the formalization
  + `clutch-dp-source-code/src/theories/`: the Rocq formalization of Clutch-DP
  + `clutch-dp-source-code/src/diffpriv/`: the OCaml example code
- `clutch-dp-virtual-machine/`: a virtual machine that contains a copy of the formal development as well as the necessary software to verify the formal proofs (i.e., Rocq and the Rocq libraries we rely on)

# How to use

The proofs can be verified by running the Rocq compliation chain from the source folder. For detailed instructions regarding this step, see `clutch-dp-source-code/README.md`. This can be carried out either directly on a host machine or inside the virtual machine we provide.

The virtual machine is based on the ICFP 2025 artifact evaluation base image and has been adapted to contain the necessary dependencies of our project. This virtual machine should be executable on any host regardless of machine architecture. See `clutch-dp-virtual-machine/README.md` for instructions on how to connect to the virtual machine.

Once inside the VM, the home directory of the `artifact` user contains a copy of the Clutch-DP sources. Follow the `README.md` from there.