Language-integrated provenance by trace analysis
Language-integrated provenance builds on language-integrated query techniques to make provenance information explaining query results readily available to programmers. In previous work we have explored language-integrated approaches to provenance in Links and Haskell. However, implementing a new form of provenance in a language-integrated way is still a major challenge. We propose a self-tracing transformation and trace analysis features that, together with existing techniques for type-directed generic programming, make it possible to define different forms of provenance as user code. We present our design as an extension to a core language for Links called Links$^T$, give examples showing its capabilities, and outline its metatheory and key correctness properties.
Sun 23 Jun
|16:00 - 16:20|
|16:20 - 16:40|