POPL 2024
Sun 14 - Sat 20 January 2024 London, United Kingdom
Sun 14 Jan 2024 11:18 - 11:36 at Turing Lecture - Testing and Teaching / Comparison Chair(s): Joseph Tassarotti

We present progress on applying randomised testing techniques to the Dafny compiler, to automatically identify miscompilation bugs and compiler failures. We have built two complementary tools - fuzz-d, which is principally based on differential testing, and DafnyFuzz, which is principally based on metamorphic testing. These tools in turn complement an existing tool, XDsmith, that was previously used to successfully test the Dafny compiler. Together, these tools have been used to find and report 30 distinct bugs affecting the Dafny compiler, including a number of soundness bugs. Most of these bugs are beyond the reach of the existing XDsmith tool. We have also conducted experiments looking at statement and mutation coverage on the Dafny compiler source code. Our results show that fuzz-d yields complementary coverage compared with XDsmith and the Dafny compiler regression test suite.

Sun 14 Jan

Displayed time zone: London change

11:00 - 12:30
Testing and Teaching / ComparisonDafny at Turing Lecture
Chair(s): Joseph Tassarotti NYU
11:00
18m
Talk
Dafny Test Generationremote
Dafny
Aleksandr Fedchin Tufts University, Jeffrey S. Foster Tufts University, Zvonimir Rakamaric Amazon Web Services, Aaron Tomb Amazon Web Services
11:18
18m
Talk
Randomised Testing of the Dafny Compiler
Dafny
Alastair F. Donaldson Imperial College London, Dilan Sheth Imperial College London, Jean-Baptiste Tristan Amazon Web Services, Alex Usher Imperial College London
11:36
18m
Talk
Teaching Logic and Set Theory with Dafny
Dafny
Ran Ettinger NVIDIA and Ben-Gurion University of the Negev and Israel Academic College in Ramat Gan, Hezi Daniel Israel Academic College in Ramat Gan
11:54
18m
Talk
Learn 'em Dafny
Dafny
James Noble Creative Research & Programming
Pre-print
12:12
18m
Talk
Colouring Flags with Dafny & Idris
Dafny
Jan de Muijnck-Hughes University of Strathclyde, James Noble Creative Research & Programming