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
Functional Programming Principles in ScalaÉcole Polytechnique Fédérale de Lausanne via Coursera Functional Program Design in Scala
École Polytechnique Fédérale de Lausanne via Coursera Parallel programming
École Polytechnique Fédérale de Lausanne via Coursera Big Data Analysis with Scala and Spark
École Polytechnique Fédérale de Lausanne via Coursera Functional Programming in Scala Capstone
École Polytechnique Fédérale de Lausanne via Coursera