Data-flow anti-patterns : discovering data-flow errors in workflows

N. Trcka, W.M.P. Aalst, van der, N. Sidorova

Onderzoeksoutput: Hoofdstuk in Boek/Rapport/CongresprocedureHoofdstukAcademic

164 Citaten (Scopus)
11 Downloads (Pure)

Samenvatting

Despite the abundance of analysis techniques to discover control-flow errors in workflow designs, there is hardly any support for data-flow verification. Most techniques simply abstract from data, while data dependencies can be the source of all kinds of errors. This paper focuses on the discovery of data-flow errors in workflows. We present an analysis approach that uses so-called "anti-patterns" expressed in terms of a temporal logic. Typical errors include accessing a data element that is not yet available or updating a data element while it may be read in a parallel branch. Since the anti-patterns are expressed in terms of temporal logic, the well-known, stable, adaptable, and effective model-checking techniques can be used to discover data-flow errors. Moreover, our approach enables a seamless integration of control flow and data-flow verification.
Originele taal-2Engels
TitelAdvanced Information Systems Engineering (21st International Conference, CAiSE 2009, Amsterdam, The Netherlands, June 8-12, 2009. Proceedings)
RedacteurenP. Eck, J. Gordijn, R. Wieringa
Plaats van productieBerlin
UitgeverijSpringer
Pagina's425-439
ISBN van geprinte versie978-3-642-02143-5
DOI's
StatusGepubliceerd - 2009

Publicatie series

NaamLecture Notes in Computer Science
Volume5565

Vingerafdruk

Duik in de onderzoeksthema's van 'Data-flow anti-patterns : discovering data-flow errors in workflows'. Samen vormen ze een unieke vingerafdruk.

Citeer dit