Save 40% on Coursera Plus Annual

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
Pragmatic Institute Ad

Foundations for Product Management Success

Learn More → Coursera Ad

Save 43% on 1 Year of Coursera Plus

Learn More →

Overview

Coursera Spring Sale
40% Off Coursera Plus Annual!
Grab it
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.