Taylor Expansion as a Monad in Models of DiLL - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2023

Taylor Expansion as a Monad in Models of DiLL

Résumé

Differential Linear Logic (DiLL) adds to Linear Logic (LL) a symmetrization of three out of the four exponential rules, and by doing so 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 e^x , 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. Since codigging makes the exponential of-course connective ! in LL into a monad, such that monad axioms enforce Taylor expansion, codigging opens the door to applications in programming languages, as well as further categorical generalizations.
Fichier principal
Vignette du fichier
TaylorMonad_hal.pdf (646.91 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03965003 , version 1 (31-01-2023)

Identifiants

Citer

Marie Kerjean, Jean-Simon Pacaud Lemay. Taylor Expansion as a Monad in Models of DiLL. 2023 38th Annual ACM/IEEE Symposium on Logic in Computer Science (LICS), Jun 2023, Boston, United States. pp.1-13, ⟨10.1109/LICS56636.2023.10175753⟩. ⟨hal-03965003⟩
288 Consultations
195 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More