Programming Languages in Agda - Propositions as Types
Offered By: GOTO Conferences via YouTube
Course Description
Overview
Explore the profound connection between logic and computation in this conference talk from YOW! 2019. Delve into the Propositions as Types doctrine, which asserts that propositions correspond to types, proofs to programs, and simplification of proofs to evaluation of programs. Learn how dependently-typed programming languages like Agda exploit this concept, allowing programmers to prove properties of programming languages by simply programming their descriptions in Agda. Discover how finding complex mathematical proofs can become as straightforward and enjoyable as writing code. Get introduced to "Programming Language Foundations in Agda," a new textbook that doubles as an executable Agda script, and understand Agda's role in IOHK's cryptocurrency development. Gain insights from Philip Wadler, a professor at the University of Edinburgh, as he demonstrates how proof by induction relates to programming by recursion and explains the correspondence between logical constructs and programming concepts.
Syllabus
(Programming Languages) in Agda = Programming (Languages in Agda) • Philip Wadler • YOW! 2019
Taught by
GOTO Conferences
Related Courses
SPARK 2014AdaCore via Independent Automated Reasoning: Symbolic Model Checking
EIT Digital via Coursera Software Testing and Verification
University System of Maryland via edX Haskell for Imperative Programmers
YouTube Model Checking and Temporal Logic - E. Allen Emerson's Turing Award Lecture
Association for Computing Machinery (ACM) via YouTube