Corroboration via Provenance Patterns


Lina Barakat, King’s College London, UK; Phillip Taylor and Nathan Griffiths, University of Warwick, UK; Simon Miles, King’s College London, UK


In today’s distributed and heterogeneous systems, provenance data is becoming increasingly important for understanding process flow, tracing how outputs came about, and enabling users to make more informed decisions based on such outputs. However, within such systems, the sources (computational or human) that generate provenance may belong to different stakeholders operating under different policies. Thus, being autonomous and self-interested, these stakeholders may claim untrue data to protect their interests (e.g. to justify bad performance). In response, this paper proposes a corroboration methodology for verifying a claim made by a source, via confirming it against the claims of other sources. In particular, given a claim in PROV, this claim is generalised to varying levels of abstraction, deriving two types of provenance templates, namely confirmation patterns, capturing the information to be confirmed, and witness patterns, capturing the relevant witnesses. These patterns are utilised to find relevant evidence, among the reports of others, that supports the claim, and to respectively estimate the reliability degree of the claim. The proposed corroboration methodology is illustrated via a case study in the service provision domain.

Open Access Media

USENIX is committed to Open Access to the research presented at our events. Papers and proceedings are freely available to everyone once the event begins. Any video, audio, and/or slides that are posted after the event are also free and open to everyone. Support USENIX and our commitment to Open Access.

@inproceedings {204241,
author = {Lina Barakat and Phillip Taylor and Nathan Griffiths and Simon Miles},
title = {Corroboration via Provenance Patterns},
booktitle = {9th USENIX Workshop on the Theory and Practice of Provenance (TaPP 2017)},
year = {2017},
address = {Seattle, WA},
url = {},
publisher = {USENIX Association},
month = jun