Class Central is learner-supported. When you buy through links on our site, we may earn an affiliate commission.

YouTube

Type-Preserving CPS Translation of Sigma and Pi Types Is Not Not Possible

ACM SIGPLAN via YouTube

Start learning Write review
Boot.dev Ad

The Most Addictive Python and SQL Courses

Learn More → Simplilearn Ad

UC San Diego Product Management Certificate — AI-Powered PM Training

Learn More →

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
Watch a technical conference presentation from POPL 2018 exploring how type-preserving Continuation-Passing Style (CPS) translation can be achieved for dependently typed languages. Discover solutions to previously established impossibility results regarding CPS translations of strong dependent pairs (Σ types) and dependent functions (Π types). Learn about a novel approach using answer-type polymorphism that enables type preservation in CPS translations from the Calculus of Constructions. Follow along as the speakers demonstrate how their translation preserves dependent types through compiler passes while maintaining source-level specifications and correctness proofs in target-language programs. Examine the theoretical foundations, including free theorems and consistency proofs, that support this breakthrough in type-preserving compilation for dependent types.

Syllabus

[POPL'18] Type-Preserving CPS Translation of Σ and Π Types Is Not Not Possible

Taught by

ACM SIGPLAN

Reviews

Start your review of Type-Preserving CPS Translation of Sigma and Pi Types Is Not Not Possible

Start learning

Never Stop Learning.

Get personalized course recommendations, track subjects and courses with reminders, and more.

Sign up for free
Someone learning on their laptop while sitting on the floor.