POPL 2024
Sun 14 - Sat 20 January 2024 London, United Kingdom

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 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
18m
Talk
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
18m
Talk
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
18m
Talk
Verifying Dafny Contract Integrity
Dafny
Cassidy Waldrip Brigham Young University, Eric Mercer Brigham Young University
16:54
18m
Talk
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