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.
Narayan Kumar, and Patrick Totzke
3 Pith papers cite this work. Polarity classification is still indexing.
verdicts
UNVERDICTED 3representative citing papers
Viability games on valence systems over graph monoids admit a complete decidability and complexity classification, with decidable cases in pushdown-counter combinations where non-termination games remain undecidable.
Presents the first linear-time algorithm for sharing equality of lambda terms by reducing it to DAG bisimulation, improving on prior polynomial bounds.
citing papers explorer
-
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.
-
Infinite-state Games with Energy Objectives Beyond Counters
Viability games on valence systems over graph monoids admit a complete decidability and complexity classification, with decidable cases in pushdown-counter combinations where non-termination games remain undecidable.
-
Sharing Equality is Linear
Presents the first linear-time algorithm for sharing equality of lambda terms by reducing it to DAG bisimulation, improving on prior polynomial bounds.