YoVDO

Proving and Disproving Equivalence of Functional Programming Assignments

Offered By: ACM SIGPLAN via YouTube

Tags

Functional Programming Courses Scala Courses Recursion Courses Clustering Algorithms Courses

Course Description

Overview

Save Big on Coursera Plus. 7,000+ courses at $160 off. Limited Time Only!
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