Verifying an Effect-Handler-Based Define-By-Run Reverse-Mode AD Library
We apply program verification technology to the problem of specifying and verifying automatic differentiation (AD) algorithms. We focus on define-by-run, a style of AD where the program that must be differentiated is executed and monitored by the automatic differentiation algorithm. We begin by aski...
Main Authors: | Paulo Emílio de Vilhena, François Pottier |
---|---|
Format: | Article |
Language: | English |
Published: |
Logical Methods in Computer Science e.V.
2023-10-01
|
Series: | Logical Methods in Computer Science |
Subjects: | |
Online Access: | https://lmcs.episciences.org/8851/pdf |
Similar Items
-
An Effect System for Algebraic Effects and Handlers
by: Andrej Bauer, et al.
Published: (2014-12-01) -
Extracting verified decision procedures: DPLL and Resolution
by: Ulrich Berger, et al.
Published: (2015-03-01) -
Modular Termination for Second-Order Computation Rules and Application to Algebraic Effect Handlers
by: Makoto Hamana
Published: (2022-06-01) -
Finite state verifiers with constant randomness
by: Cem Say, et al.
Published: (2014-08-01) -
A Program Logic for Verifying Secure Routing Protocols
by: Chen Chen, et al.
Published: (2015-12-01)