Randomised Testing of the Dafny Compiler
Offered By: ACM SIGPLAN via YouTube
Course Description
Overview
Explore randomised testing techniques applied to the Dafny compiler in this 16-minute conference talk from ACM SIGPLAN. Learn about two complementary tools, fuzz-d and DafnyFuzz, developed to automatically identify miscompilation bugs and compiler failures. Discover how these tools, along with the existing XDsmith, have successfully uncovered 30 distinct bugs in the Dafny compiler, including critical soundness issues. Examine the results of experiments comparing statement and mutation coverage on the Dafny compiler source code, highlighting the complementary coverage provided by fuzz-d compared to XDsmith and the Dafny compiler regression test suite.
Syllabus
[Dafny'24] Randomised Testing of the Dafny Compiler
Taught by
ACM SIGPLAN
Related Courses
Teaching Logic and Set Theory with DafnyACM SIGPLAN via YouTube CLOVER: Closed-Loop Verifiable Code Generation - Dafny'24
ACM SIGPLAN via YouTube Verifying a Concurrent File System with Sequential Reasoning
ACM SIGPLAN via YouTube Generating Conforming Programs with Xsmith
ACM SIGPLAN via YouTube Domesticating Automation for Large-Scale Verification Systems - Dafny'24
ACM SIGPLAN via YouTube