YoVDO

VMC: A Dafny Library for Verified Monte Carlo Algorithms

Offered By: ACM SIGPLAN via YouTube

Tags

Randomized Algorithms Courses Functional Programming Courses Sampling Courses Probability Distributions Courses Uniform Distribution Courses Imperative Programming Courses Dafny Courses

Course Description

Overview

Save Big on Coursera Plus. 7,000+ courses at $160 off. Limited Time Only!
Explore a conference talk introducing VMC, an open-source Dafny library for verified randomized algorithms of the Monte Carlo type. Delve into the library's offerings of verified samplers for standard distributions, applicable in Dafny, C#, and Java code. Examine the three-part structure of each sampler: a functional model transforming bitstreams to distribution domain values, a proof validating the model's distribution, and an imperative implementation using external random bits, proven equivalent to the functional model. Follow a detailed walkthrough of each step using the uniform distribution as an example. Gain insights into the project's current status and potential future developments in the field of verified Monte Carlo algorithms.

Syllabus

[Dafny'24] VMC: a Dafny Library for Verified Monte Carlo Algorithms


Taught by

ACM SIGPLAN

Related Courses

Digital Signal Processing
École Polytechnique Fédérale de Lausanne via Coursera
Preparing for the AP* Statistics Exam
University of Houston System via Coursera
Solid Science: Research Methods
University of Amsterdam via Coursera
Preparing for the AP* Statistics Exam
Tennessee Board of Regents via edX
Processamento Digital de Sinais - Amostragem
Universidade Estadual de Campinas via Coursera