A Fibrational Tale of Operational Logical Relations: Pure, Effectful and Differential
Logical relations built on top of an operational semantics are one of the most successful proof methods in programming language semantics. In recent years, more and more expressive notions of operationally-based logical relations have been designed and applied to specific families of languages. Howe...
Uloženo v:
| Vydáno v: | Logical methods in computer science Ročník 20, Issue 2 |
|---|---|
| Hlavní autoři: | , |
| Médium: | Journal Article |
| Jazyk: | angličtina |
| Vydáno: |
Logical Methods in Computer Science e.V
01.01.2024
|
| Témata: | |
| ISSN: | 1860-5974, 1860-5974 |
| On-line přístup: | Získat plný text |
| Tagy: |
Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
|
| Shrnutí: | Logical relations built on top of an operational semantics are one of the
most successful proof methods in programming language semantics. In recent
years, more and more expressive notions of operationally-based logical
relations have been designed and applied to specific families of languages.
However, a unifying abstract framework for operationally-based logical
relations is still missing. We show how fibrations can provide a uniform
treatment of operational logical relations, using as reference example a
lambda-calculus with generic effects endowed with a novel, abstract operational
semantics defined on a large class of categories. Moreover, this abstract
perspective allows us to give a solid mathematical ground also to differential
logical relations -- a recently introduced notion of higher-order distance
between programs -- both pure and effectful, bringing them back to a common
picture with traditional ones. |
|---|---|
| ISSN: | 1860-5974 1860-5974 |
| DOI: | 10.46298/lmcs-20(2:1)2024 |