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 JunDisplayed time zone: Tijuana, Baja California change
16:00 - 16:40
|Language-integrated provenance by trace analysis
|Mixing set and bag semantics