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

YouTube

On Higher-Order Model Checking of Effectful Answer-Type-Polymorphic Programs

ACM SIGPLAN via YouTube

Overview

Coursera Flash Sale
40% Off Coursera Plus for 3 Months!
Grab it
Explore a 14-minute conference presentation from OOPSLA 2025 that addresses the significant challenge of applying higher-order model checking techniques to programs using effect handlers. Learn how researchers Taro Sekiyama, Ugo Dal Lago, and Hiroshi Unno tackle the undecidability issues identified in recent work by Dal Lago and Ghyselen through innovative answer-type modifications. Discover their proposed solution featuring a new calculus that supports answer-type polymorphism and subtyping while maintaining decidability in the underlying model checking problem. Examine the introduction of the polymorphic answer-type â–¡ as a compromise between expressiveness and decidability, demonstrated through a selective type-directed CPS transformation targeting a calculus without effect handlers or polymorphism. Understand how the HEPCFâ–¡ATM calculus enables polymorphic answer types for effects implemented by tail-resumptive effect handlers, and explore the practical implementation of their proof-of-concept model checker. Gain insights into cutting-edge research in programming language theory, algebraic effect handlers, and formal verification methods presented at one of the premier conferences in object-oriented programming systems, languages, and applications.

Syllabus

[OOPSLA'25] On Higher-Order Model Checking of Effectful Answer-Type-Polymorphic Programs

Taught by

ACM SIGPLAN

Reviews

Start your review of On Higher-Order Model Checking of Effectful Answer-Type-Polymorphic Programs

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.