Randomised Testing of the Dafny Compiler

Randomised Testing of the Dafny Compiler

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.