Sciweavers

Share
GI
2009
Springer

A Static Analysis Technique to Detect Unsatisfiable Conditions in Ontology-based Workflows

10 years 9 months ago
A Static Analysis Technique to Detect Unsatisfiable Conditions in Ontology-based Workflows
: Static analysis techniques for consistency checking of workflows allow to avoid runtime errors. This is in particular crucial for long running workflows where errors, detected late, can cause high costs. In many classes of workflows, the data perspective is rather simple, and the control flow perspective is the focus of consistency checking. In our setting, however, workflows are used to collect and integrate complex data based on a given domain ontology. In such scenarios, the data perspective becomes central and data consistency checking crucial. In this paper, we focus on detecting unsatisfiable conditions, a data inconsistency which can lead to non-reachable tasks in workflows. We describe an algorithm to detect such inconsistencies in workflows with an ontology-based data perspective. The algorithm utilizes semantic web reasoning. We discuss soundness and completeness of the technique.
Gabriele Weiler, Arnd Poetzsch-Heffter, Stephan Ki
Added 17 Feb 2011
Updated 17 Feb 2011
Type Journal
Year 2009
Where GI
Authors Gabriele Weiler, Arnd Poetzsch-Heffter, Stephan Kiefer
Comments (0)
books