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...
Những tác giả chính: | Kammar, O, Katsumata, S-Y, Saville, P |
---|---|
Định dạng: | Conference item |
Ngôn ngữ: | English |
Được phát hành: |
Association for Computing Machinery
2022
|
Những quyển sách tương tự
-
A Fully Abstract Symbolic Semantics for Psi-Calculi
Bằng: Magnus Johansson, et al.
Được phát hành: (2010-02-01) -
Implicit automata in typed λ-calculi I: Aperiodicity in a non-commutative logic
Bằng: Nguyễn, LTD, et al.
Được phát hành: (2020) -
Heuristic principles and logical calculi /
Bằng: 323486 Serebryannikov, Oleg Fedorovich
Được phát hành: (1972) -
On Graphical Calculi for Modal Logics
Bằng: Paulo A. S. Veloso, et al.
Được phát hành: (2016-12-01) -
Relating Sequent Calculi for Bi-intuitionistic Propositional Logic
Bằng: Luís Pinto, et al.
Được phát hành: (2011-01-01)