Section: New Results


Participants : Thibaut Girka, Yann Régis-Gianas.

Incrementality in proof languages

In collaboration with Paolo Giarrusso and Yufei Cai (Univ Marburg, Allemagne), Yann Régis-Gianas developed a new method to incrementalise higher-order programs using formal derivatives and static caching. Yann Régis-Gianas has developed a mechanized proof for this transformation. A paper will be submitted to ICFP 2017.

Difference languages

In collaboration with David Mentré (Mitsubishi), Thibaut Girka and Yann Régis-Gianas have developed a theoretical framework to define a notion of differential operational semantics: a general mathematical object to characterise the difference of behavior of two close programs. A paper is under submission. A technical report is available [8].

Thibaut Girka and Yann Régis-Gianas presented this work in several working groups: Gallium (Paris), “Journée annuelle du groupe LTP” of the GDR GPL (Saclay), LIMA (Nantes), IRIF (Paris).