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

YouTube

Destination Calculus - A Linear λ-Calculus for Purely Functional Memory Writes

ACM SIGPLAN via YouTube

Overview

Coursera Flash Sale
40% Off Coursera Plus for 3 Months!
Grab it
Explore a groundbreaking conference presentation that introduces a pure functional calculus with destinations at its core, bridging the gap between destination passing and purely functional programming. Learn how this innovative approach subsumes existing similar systems while enabling the expression of programs previously thought impossible in pure languages. Discover the modal type system that manages both linearity and scopes, ensuring type safety through formal proofs developed with the Coq proof assistant. Examine how destination passing—traditionally viewed as imperative due to its use of out parameters—can be elegantly integrated into pure functional programming paradigms. Understand the theoretical foundations and practical implications of this linear λ-calculus for memory writes, including its potential applications and extensions. The presentation covers the formal mathematical framework, type safety guarantees, and demonstrates how this calculus can reason about correctness and extensions of related systems, offering new possibilities for purely functional programming languages.

Syllabus

[OOPSLA'25] Destination calculus: A linear λ-calculus for purely functional memory writes

Taught by

ACM SIGPLAN

Reviews

Start your review of Destination Calculus - A Linear λ-Calculus for Purely Functional Memory Writes

Never Stop Learning.

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

Someone learning on their laptop while sitting on the floor.