Logo des Repositoriums
 

A static analysis technique to detect unsatisfiable conditions in ontology-based workflows

dc.contributor.authorWeiler, Gabriele
dc.contributor.authorPoetzsch-Heffter, Arnd
dc.contributor.authorKiefer, Stephan
dc.contributor.editorFischer, Stefan
dc.contributor.editorMaehle, Erik
dc.contributor.editorReischuk, Rüdiger
dc.date.accessioned2020-01-28T13:26:51Z
dc.date.available2020-01-28T13:26:51Z
dc.date.issued2009
dc.description.abstractStatic 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. We consider workflows in which the processed data has semantic metadata in terms of a given domain ontology, like e.g. for medical trials. Such semantic metadata is not only crucial to allow data integration, but can also help to improve data quality. In our work we show that it can be utilized in static analysis techniques to detect data inconsistencies in the workflow definition at design time of the workflow. We divide data inconsistencies into two categories: 1. Data-dependentControlFlowInconsistenciescausee.g.undesiredabortionof workflow executions or non-reachable tasks due to unsatisfiable conditions. 2. Semantic Data Inconsistencies causing data collected during workflow execution to be inconsistent with the knowledge of the underlying domain that we assume to be given by a domain ontology.; Here, we focus on detecting Data-dependent Control Flow Inconsistencies. It is important to eliminate this kind of inconsistencies in workflows to guarantee reliable workflow executions. In particular, we focus on detecting unsatisfiable conditions, a data inconsistency which can lead to non-reachable tasks in workflows. The class of workflows we consider consists of human processable tasks, comprising forms that users have to fill in at execution time. We have already presented a language called SWOD for this class of workflows elsewhere , emphasizing especially a formally defined data perspective based on an existing domain ontology. Furthermore, we have sketched a static analysis technique utilizing description logic and its reasoning services to check both categories of data inconsistencies, but have in particular focused on checking semantic data inconsistencies. The contribution of this paper is to augment our previous work by describing in detail the semantics of SWOD focusing on semantics of conditions and a static analysis technique to detect unsatisfiable conditions in SWOD workflow descriptions. The described technique is the base to detect other kinds of data-dependent control flow inconsistencies. We discuss soundness and completeness of the technique. Integrated with existing algorithms for checking structural consistency, the technique described here can have the capability to guarantee soundness of complex work-flows.en
dc.identifier.isbn978-3-88579-248-2
dc.identifier.pissn1617-5468
dc.identifier.urihttps://dl.gi.de/handle/20.500.12116/31320
dc.language.isoen
dc.publisherGesellschaft für Informatik e. V.
dc.relation.ispartofInformatik 2009 – Im Focus das Leben
dc.relation.ispartofseriesLecture Notes in Informatics (LNI) - Proceedings, Volume P-154
dc.titleA static analysis technique to detect unsatisfiable conditions in ontology-based workflowsen
dc.typeText/Conference Paper
gi.citation.endPage398
gi.citation.publisherPlaceBonn
gi.citation.startPage398
gi.conference.date28.9.-2.10.2009
gi.conference.locationLübeck
gi.conference.sessiontitleRegular Research Papers

Dateien

Originalbündel
1 - 2 von 2
Lade...
Vorschaubild
Name:
398.pdf
Größe:
167.99 KB
Format:
Adobe Portable Document Format
Lade...
Vorschaubild
Name:
cd-3135.pdf
Größe:
167.82 KB
Format:
Adobe Portable Document Format