Data-Flow Anti-patterns: Discovering Data-Flow Errors in Workflows

Despite the abundance of analysis techniques to discover control-flow errors in workflow designs, there is hardly any support for w 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 modelchecking techniques can be used to discover data-flow errors. Moreover, our approach enables a seamless integration of control flow and data-flow verification.

• Type: Conference
• Year: 2009
• Where: CAISE
• Authors: Nikola Trcka, Wil M. P. van der Aalst, Natalia Sidorova
• Keywords: CAISE 2009, Control-flow Errors, Data-flow Errors, Information Management, Temporal Logic