Python, Prompt Engineering, Data Science — Build the Skills Employers Want Now
Build the Finance Skills That Lead to Promotions — Not Just Certificates
Overview
Google, IBM & Meta Certificates — All 10,000+ Courses at 40% Off
One annual plan covers every course and certificate on Coursera. 40% off for a limited time.
Get Full Access
Explore a 19-minute conference talk from POPL 2024 that introduces Agda --bridges, the first practical internally parametric proof assistant. Delve into the mechanized proofs of crucial theorems for internal parametricity, including the relativity theorem. Learn about the structure relatedness principle (SRP) and its role in proving internal parametricity. Discover how the presented parametricity theorem enables one-liner proofs of standard internal free theorems. Examine the shallowly embedded type theory developed to compose types satisfying the SRP, and understand its significance as an observational type theory of logical relations. Gain insights into the challenges of proving SRP compared to the structure identity principle (SIP) in HoTT/UF. Access the full article and supplementary materials to further explore this advancement in cubical type theory and parametricity.
Syllabus
[POPL'24] Internal and Observational Parametricity for Cubical Agda
Taught by
ACM SIGPLAN