The Fastest Way to Become a Backend Developer Online
AI, Data Science & Cloud Certificates from Google, IBM & Meta
Overview
AI, Data Science & Cloud Certificates from Google, IBM & Meta — 40% Off
One plan covers every Professional Certificate on Coursera. 40% off Coursera Plus Annual.
Unlock All Certificates
Explore a 19-minute video presentation from the PLDI 2023 conference that introduces a novel language design for extensible metatheory mechanization in proof assistants. Discover how the researchers leverage family polymorphism, an object-oriented concept, to achieve reusable and extensible code and proofs. Learn about the technical challenges addressed in developing this approach for functional, dependently typed, logical, and interactive proof assistant languages. Examine the prototypical implementation as a Coq plugin, the underlying dependent type theory, and case studies demonstrating its effectiveness in addressing real programming challenges in metatheory mechanization. Gain insights into proof engineering, interactive theorem proving, and solutions to the expression problem in the context of extensible frameworks and inductive types.
Syllabus
[PLDI'23] Extensible Metatheory Mechanization via Family Polymorphism
Taught by
ACM SIGPLAN