2014-11-05: Shin-ya Katsumata (Kyoto University)

Tue, 14 Oct 2025 16:51:42 +0000

Shin-ya Katsumata (Kyoto University)

Logical Relations for Monads by Categorical TT-Lifting

Abstract

Logical relations are widely used to study various properties of typed lambda calculi. By extending them to the lambda calculus with monadic types, we can gain understanding of the properties on functional programming languages with computational effects. Among various constructions of logical relations for monads, I will talk about a categorical TT-lifting, which is a semantic analogue of Lindley and Stark's leapfrog method.

After reviewing some fundamental properties of the categorical TT-lifting, we apply it to the problem of relating two monadic semantics of a call-by-value functional programming language with computational effects. This kind of problem has been considered in various forms: for example, the relationship between monadic style and continuation passing style representations of call-by-value programs was studied around '90s. We give a set of sufficient conditions to solve the problem of relating two monadic semantics affirmatively. These conditions are applicable to a wide range of such problems.

2014-11-05 11:00:00 UTC
Boardroom (LT1101d)