POPL 2024 (series) / Dafny 2024 (series) / Dafny 2024 /
VMC: a Dafny Library for Verified Monte Carlo Algorithms
Sun 14 Jan 2024 16:00 - 16:18 at Turing Lecture - Probabilistic Programs and Testing / Verifying Contracts Chair(s): Joseph Tassarotti
We present VMC, an open-source Dafny library for verified randomized algorithms of the Monte Carlo type. Currently, VMC offers a range of verified samplers of standard distributions that can be used in Dafny, C#, and Java code. Each sampler consists of three parts: i) a functional model that transforms bitstreams to values in the domain of the desired distribution; ii) a proof that the functional model has the desired distribution; iii) an imperative implementation that uses external random bits as primitive and is proven equivalent to the functional model. Taking the uniform distribution as an example, we present each step in detail, report on the current status of the project, and discuss future work.
Sun 14 JanDisplayed time zone: London change
Sun 14 Jan
Displayed time zone: London change
16:00 - 17:30 | Probabilistic Programs and Testing / Verifying ContractsDafny at Turing Lecture Chair(s): Joseph Tassarotti NYU | ||
16:00 18mTalk | VMC: a Dafny Library for Verified Monte Carlo Algorithms Dafny Fabian Zaiser University of Oxford, Stefan Zetzsche Amazon Web Services, Jean-Baptiste Tristan Amazon Web Services | ||
16:18 18mTalk | Caesar: A Verifier for Probabilistic Programs Dafny Philipp Schröer RWTH Aachen University, Kevin Batz RWTH Aachen University, Benjamin Lucien Kaminski Saarland University; University College London, Joost-Pieter Katoen RWTH Aachen University, Christoph Matheja DTU | ||
16:36 18mTalk | Verifying Dafny Contract Integrity Dafny | ||
16:54 18mTalk | Testing Specifications In Dafny Dafny Eli Goldweber University Of Michigan, Weixin Yu University Of Michigan, Armin Vakil University Of Michigan, Manos Kapritsos University of Michigan, USA |