Unifying Graded Linear Logic and Differential Operators - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2023

Unifying Graded Linear Logic and Differential Operators

Résumé

Linear Logic refines Intuitionnistic Logic by taking into account the resources used during the proof and program computation. In the past decades, it has been extended to various frameworks. The most famous are indexed linear logics which can describe the resource management or the complexity analysis of a program. From an other perspective, Differential Linear Logic is an extension which allows the linearization of proofs. In this article, we merge these two directions by first defining a differential version of Graded linear logic: this is made by indexing exponential connectives with a monoid of differential operators. We prove that it is equivalent to a graded version of previously defined extension of finitary differential linear logic. We give a denotational model of our logic, based on distribution theory and linear partial differential operators with constant coefficients.
Fichier principal
Vignette du fichier
hal.pdf (433.88 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03979585 , version 1 (08-02-2023)
hal-03979585 , version 2 (05-05-2023)

Licence

Paternité - Pas d'utilisation commerciale

Identifiants

Citer

Flavien Breuvart, Marie Kerjean, Simon Mirwasser. Unifying Graded Linear Logic and Differential Operators. 8th International Conference on Formal Structures for Computation and Deduction, {FSCD} 2023, July 3-6, 2023, Rome, Italy, Gaboardi, Marco and van Raamsdonk, Femke}, Jul 2023, Roma, Italy. ⟨10.4230/LIPIcs.FSCD.2023.21⟩. ⟨hal-03979585v2⟩
79 Consultations
40 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More