Automatic differentiation for ML-family languages: Correctness via logical relations

We give a simple, direct, and reusable logical relations technique for languages with term and type recursion and partially defined differentiable functions. We demonstrate it by working out the case of automatic differentiation (AD) correctness: namely, we present a correctness proof of a dual numb...

Full description

Bibliographic Details

Published in:	Mathematical structures in computer science Vol. 34; no. 8; pp. 747 - 806
Main Authors:	Lucatelli Nunes, Fernando, Vákár, Matthijs
Format:	Journal Article
Language:	English
Published:	Cambridge, UK Cambridge University Press 01.09.2024
Subjects:	Algorithms Differentiation Functional programming Machine learning Neural networks Programming languages Semantics Special Issue: Differential Structures Software correctness Program transformations Recursive types Differentiable programming languages Logical relations Programming language semantics
ISSN:	0960-1295, 1469-8072
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!