Proving and Disproving Equivalence of Functional Programming Assignments
Offered By: ACM SIGPLAN via YouTube
Course Description
Overview
Explore an automated approach to verify the correctness of functional programming assignments in this 20-minute video presentation from PLDI 2023. Discover how researchers from EPFL developed a robust and scalable system for equivalence checking of Scala programs, capable of handling hundreds of student submissions simultaneously. Learn about the use of functional induction for recursion, function call matching for auxiliary functions, and a clustering algorithm leveraging equivalence transitivity to improve scalability. Examine the system's implementation on top of the Stainless verification system and its evaluation on over 4000 programs from a functional programming course and program equivalence checking literature. Gain insights into the system's ability to generate inductive equivalence proofs for correct programs and provide counterexamples for incorrect ones, demonstrating its high success rate in automated grading.
Syllabus
[PLDI'23] Proving and Disproving Equivalence of Functional Programming Assignments
Taught by
ACM SIGPLAN
Related Courses
Bioinformatics Algorithms (Part 2)University of California, San Diego via Coursera Genomic Data Science and Clustering (Bioinformatics V)
University of California, San Diego via Coursera Сравнение и создание групп
Novosibirsk State University via Coursera Explorez vos données avec des algorithmes non supervisés
CentraleSupélec via OpenClassrooms Introducción a la Minería de Datos
Pontificia Universidad Católica de Chile via Coursera