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

Software contracts, or specifications, define the intended behavior of systems. They are used by the Dafny programming language to check that an implementation of a system is a safe substitution for the contract that defines it. Writing contracts is error-prone and there are limited tools for detecting their faults. We present a solution that detects four common pitfalls in Dafny contracts. The pitfalls are contradictions, vacuity, unconstrained outputs, and redundancy. The ideas and algorithms presented can be extended to other contract-based languages.

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