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...
Gespeichert in:
| Veröffentlicht in: | Logical methods in computer science Jg. 20, Issue 2 |
|---|---|
| Hauptverfasser: | , |
| Format: | Journal Article |
| Sprache: | Englisch |
| Veröffentlicht: |
Logical Methods in Computer Science e.V
01.01.2024
|
| Schlagworte: | |
| ISSN: | 1860-5974, 1860-5974 |
| Online-Zugang: | Volltext |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| Zusammenfassung: | 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 |