FLOC 2018: FEDERATED LOGIC CONFERENCE 2018
A functional interpretation with state

Author: Thomas Powell

Paper Information

Title:A functional interpretation with state
Authors:Thomas Powell
Proceedings:LICS PDF files
Editors: Anuj Dawar and Erich Grädel
Keywords:Functional interpretation, Program extraction, State monad
Abstract:

ABSTRACT. We present a new variant of Goedel's functional interpretation in which extracted programs, rather than being pure terms of system T, interact with a global state. The purpose of the state is to store relevant information about the underlying mathematical environment. Because the validity of extracted programs can depend on the validity of the state, this offers us an alternative way of dealing with the contraction problem. Furthermore, this new formulation of the functional interpretation gives us a clear semantic insight into the computational content of proofs, and provides us with a way of improving the efficiency of extracted programs.

Pages:10
Talk:Jul 12 09:40 (Session 70E)
Paper: