YoVDO

Complete First-Order Reasoning for Properties of Functional Programs - OOPSLA 2023

Offered By: ACM SIGPLAN via YouTube

Tags

First-Order Logic Courses Functional Programming Courses SMT Solvers Courses

Course Description

Overview

Save Big on Coursera Plus. 7,000+ courses at $160 off. Limited Time Only!
Explore a 19-minute conference talk from OOPSLA2 2023 that delves into the theoretical foundations of automatic verification for functional programs. Uncover the generalization and formalization of heuristics used in tools like Liquid Haskell and Leon, revealing their completeness for reasoning with combined First-Order theories of algebraic datatypes and background theories. Gain insights into the efficacy of these heuristics, understand their limitations, and learn about the crucial role of user assistance in successful proofs. Presented by researchers from the University of Illinois at Urbana-Champaign and the University of California at San Diego, this talk covers topics such as First-Order Logic, completeness, refinement types, algebraic datatypes, and natural proofs, offering a comprehensive look at the theoretical underpinnings of functional program verification.

Syllabus

[OOPSLA23] Complete First-Order Reasoning for Properties of Functional Programs


Taught by

ACM SIGPLAN

Related Courses

Reverse Engineering 3201: Symbolic Analysis
OpenSecurityTraining2 via Independent
Logic Against Sneak Obfuscated Malware
NorthSec via YouTube
SMT- Quantifiers, and Future Prospects - IPAM at UCLA
Institute for Pure & Applied Mathematics (IPAM) via YouTube
SMT Solvers in IT Security - Deobfuscating Binary Code with Logic
Cooper via YouTube
Jumping the Fence - Comparison and Improvements for Existing Jump Oriented Programming Tools
YouTube