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...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Logical methods in computer science Jg. 20, Issue 2
Hauptverfasser: Dagnino, Francesco, Gavazzo, Francesco
Format: Journal Article
Sprache:Englisch
Veröffentlicht: Logical Methods in Computer Science e.V 01.01.2024
Schlagworte:
computer science - logic in computer science
ISSN:1860-5974, 1860-5974
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Abstract 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.
AbstractList 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.
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.
Author Dagnino, Francesco
Gavazzo, Francesco
Author_xml – sequence: 1
  givenname: Francesco
  surname: Dagnino
  fullname: Dagnino, Francesco
– sequence: 2
  givenname: Francesco
  surname: Gavazzo
  fullname: Gavazzo, Francesco
BookMark eNpNkE1Lw0AQhhepYK39Ad5yVDC6X9lsepPaaqFQkfa8zG5mS0qaLZt48N-btlKcyzvzHB6G95YMmtAgIfeMPkvFC_1S712bcvrAJ-yRUy6vyJBpRdOsyOXg335Dxm27o_0IwTRXQ7J5TeaVjdBVoYE6WUONSfDJ6oAXtgzbyvX5hfUJtZPk8zviUzLzHl3nv-sEmjJ5q_ozYtNVUN-Raw91i-O_HJHNfLaefqTL1fti-rpMnaCqS7EoOTDrcldawQBQlqALFEX_KticF0xYyz23tqAq0yovLGKeiQyZ0AylGJHF2VsG2JlDrPYQf0yAypxAiFsDsatcjUYpyB0oyaR30vFM55pKr4XIZc-E7V3s7HIxtG1Ef_Exak41m2PNhlPDDTPHmsUvP-ZyBQ
ContentType Journal Article
DBID AAYXX
CITATION
DOA
DOI 10.46298/lmcs-20(2:1)2024
DatabaseName CrossRef
DOAJ Directory of Open Access Journals
DatabaseTitle CrossRef
DatabaseTitleList
CrossRef
Database_xml – sequence: 1
  dbid: DOA
  name: DOAJ Open Access Full Text
  url: https://www.doaj.org/
  sourceTypes: Open Website
DeliveryMethod fulltext_linktorsrc
Discipline Computer Science
EISSN 1860-5974
ExternalDocumentID oai_doaj_org_article_66a7ca6414fc4c2587804f833744143b
10_46298_lmcs_20_2_1_2024
GroupedDBID .4S
.DC
29L
2WC
5GY
5VS
AAFWJ
AAYXX
ADBBV
ADMLS
ADQAK
AENEX
AFPKN
ALMA_UNASSIGNED_HOLDINGS
ARCSS
BCNDV
CITATION
EBS
EJD
FRP
GROUPED_DOAJ
J9A
KQ8
MK~
ML~
M~E
OK1
OVT
P2P
TR2
TUS
XSB
ID FETCH-LOGICAL-c306t-e9d2a1bc7cdb31aae4da89e39974ab72913bb2f2bb90658679bee7535e1381e43
IEDL.DBID DOA
ISICitedReferencesCount 1
ISICitedReferencesURI http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=001258353900001&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
ISSN 1860-5974
IngestDate Fri Oct 03 12:53:36 EDT 2025
Sat Nov 29 06:21:52 EST 2025
IsDoiOpenAccess true
IsOpenAccess true
IsPeerReviewed true
IsScholarly true
Language English
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-c306t-e9d2a1bc7cdb31aae4da89e39974ab72913bb2f2bb90658679bee7535e1381e43
OpenAccessLink https://doaj.org/article/66a7ca6414fc4c2587804f833744143b
ParticipantIDs doaj_primary_oai_doaj_org_article_66a7ca6414fc4c2587804f833744143b
crossref_primary_10_46298_lmcs_20_2_1_2024
PublicationCentury 2000
PublicationDate 2024-01-01
PublicationDateYYYYMMDD 2024-01-01
PublicationDate_xml – month: 01
  year: 2024
  text: 2024-01-01
  day: 01
PublicationDecade 2020
PublicationTitle Logical methods in computer science
PublicationYear 2024
Publisher Logical Methods in Computer Science e.V
Publisher_xml – name: Logical Methods in Computer Science e.V
SSID ssj0000331826
Score 2.3362381
Snippet Logical relations built on top of an operational semantics are one of the most successful proof methods in programming language semantics. In recent years,...
Logical relations built on top of an operational semantics are one of the most successful proof methods in programming language semantics. In recent years,...
SourceID doaj
crossref
SourceType Open Website
Index Database
SubjectTerms computer science - logic in computer science
Title A Fibrational Tale of Operational Logical Relations: Pure, Effectful and Differential
URI https://doaj.org/article/66a7ca6414fc4c2587804f833744143b
Volume 20, Issue 2
WOSCitedRecordID wos001258353900001&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
journalDatabaseRights – providerCode: PRVAON
  databaseName: DOAJ Open Access Full Text
  customDbUrl:
  eissn: 1860-5974
  dateEnd: 99991231
  omitProxy: false
  ssIdentifier: ssj0000331826
  issn: 1860-5974
  databaseCode: DOA
  dateStart: 20040101
  isFulltext: true
  titleUrlDefault: https://www.doaj.org/
  providerName: Directory of Open Access Journals
– providerCode: PRVHPJ
  databaseName: ROAD: Directory of Open Access Scholarly Resources
  customDbUrl:
  eissn: 1860-5974
  dateEnd: 99991231
  omitProxy: false
  ssIdentifier: ssj0000331826
  issn: 1860-5974
  databaseCode: M~E
  dateStart: 20040101
  isFulltext: true
  titleUrlDefault: https://road.issn.org
  providerName: ISSN International Centre
link http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwrV25TgMxFLQQoqDhRoRLLigAsUp87OF0ARJRQEiRSOksnxJSSKIclHw7z-tNFCoami2s1a41tt_Ms615CN1AVGS59jZxhWIJt1YlwoUzV664NcwCZfuy2ETe7RbDoehtlPoKd8KiPXAErp5lKjcq44R7ww1Ni-CY4wv4AxA5ZzpEX1A9G8lUGYMZC8I5HmPyjIqiPvo0c5gTt7RJ7iDj57-IaMOvvySWzgHaqxQhbsWeHKItNz5C-6tqC7hafMdo0MKdkNvGzTvch8iOJx6_T9267TXGMby-4dbEveXMPeDoUeyXI6zGFj9XRVFgcY9O0KDT7j-9JFVRhMSAul8kTliqiDa5sZoRpRy3qhAOdEbOlQapTJjW1FOtRVAXWS60c5CTpI4AOTvOTtH2eDJ2ZwhT4jKrg5uLSLnPTAE05klDkdRbQnVaQ_crhOQ0el9IyBlKOGWAU9KGpJLIAGcNPQYM1y8G2-qyAQZTVoMp_xrM8__4yAXaDR2K-ySXaHsxW7ortGO-Fh_z2XU5T-D59t3-AV1vwUI
linkProvider Directory of Open Access Journals
openUrl ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=A+Fibrational+Tale+of+Operational+Logical+Relations%3A+Pure%2C+Effectful+and+Differential&rft.jtitle=Logical+methods+in+computer+science&rft.au=Dagnino%2C+Francesco&rft.au=Gavazzo%2C+Francesco&rft.date=2024-01-01&rft.issn=1860-5974&rft.eissn=1860-5974&rft.volume=20%2C+Issue+2&rft_id=info:doi/10.46298%2Flmcs-20%282%3A1%292024&rft.externalDBID=n%2Fa&rft.externalDocID=10_46298_lmcs_20_2_1_2024
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=1860-5974&client=summon
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=1860-5974&client=summon
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=1860-5974&client=summon