Taylor expansion as a monad in models of DiLL

Marie Kerjean*, Jean Simon Pacaud Lemay

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference proceeding contributionpeer-review

3 Citations (Scopus)

Abstract

Differential Linear Logic (DiLL) adds to Linear Logic (LL) a symmetrization of three out of the four exponential rules, which allows the expression of a natural notion of differentiation. In this paper, we introduce a codigging inference rule for DiLL and study the categorical semantics of DiLL with codigging using differential categories. The addition of codigging makes the rules of DiLL completely symmetrical. We will explain how codigging is interpreted thanks to the exponential function ex, and in certain cases by the convolutional exponential. In a setting with codigging, every proof is equal to its Taylor series, which implies that every model of DiLL with codigging is quantitative. We provide examples of codigging in relational models, as well as models related to game logic and quantum programming. We also construct a graded model of DiLL with codigging in which the indices witness exponential growth. Codigging makes the exponential of-course connective ! in LL into a monad, where the monad axioms enforce Taylor expansion. As such, codigging opens the door to monadic reformulations of quantitative features in programming languages, as well as further categorical generalizations.

Original languageEnglish
Title of host publicationLICS 2023
Subtitle of host publication38th Annual ACM/IEEE Symposium on Logic in Computer Science
Place of PublicationBoston, USA
PublisherInstitute of Electrical and Electronics Engineers (IEEE)
Number of pages13
ISBN (Electronic)9798350335873
DOIs
Publication statusPublished - 2023
Event38th Annual ACM/IEEE Symposium on Logic in Computer Science, LICS 2023 - Boston, United States
Duration: 26 Jun 202329 Jun 2023

Conference

Conference38th Annual ACM/IEEE Symposium on Logic in Computer Science, LICS 2023
Country/TerritoryUnited States
CityBoston
Period26/06/2329/06/23

Fingerprint

Dive into the research topics of 'Taylor expansion as a monad in models of DiLL'. Together they form a unique fingerprint.

Cite this