Fully abstract models for effectful λ-calculi via category-theoretic logical relations

We present a construction which, under suitable assumptions, takes a model of Moggi’s computational λ-calculus with sum types, effect operations and primitives, and yields a model that is adequate and fully abstract. The construction, which uses the theory of fibrations, categorical glueing, ⊤⊤-lift...

Full description

Bibliographic Details
Main Authors: Kammar, O, Katsumata, S-Y, Saville, P
Format: Conference item
Language:English
Published: Association for Computing Machinery 2022