Nástroj pro verifikaci workflow sítě

Abstract

O pojmu workflow se poprvé hovoří v roce 1980. Od té doby se z něj stává velmi často skloňovaný termín užívaný při každodenní práci ve větších společnostech. Tato práce se zabývá jednak možnostmi specifikace workflow pomocí vybrané části modelovacího jazyka UML 2.0 a to konkrétněji pomocí podmnožiny prvků diagramu aktivit jazyka UML 2.0. Dále také pojednává o možnostech verifikace takto specifikovaného workflow, a to nejprve o semiformální verifikaci pomocí definovaných pravidel pro diagram aktivit UML 2.0, a následně také o možnosti formální verifikace specifikovaného workflow užitím převodu workflow na Workflow síť, která je rozšířením Petriho sítí, a její následnou verifikací pomocí formálních metod popsaných v teorii Petriho sítí. Ve druhé části se práce zabývá implementací nástroje pro editaci workflow pomocí vybrané části modelovacího jazyka UML 2.0 a její verifikaci pomocí semiformálních a formálních metod. Detailně rozebírá možnost použití Eclipse GEF pro vytváření takovéhoto grafického nástroje a také použití Eclipse RCP jako platformy pro samostatnou aplikaci.

Conception of workflow was found in 1980. Since that time it has became very frequently used term in everyday work in bigger companies. This thesis deals with possibilities of workflow specification using chosen subsection of UML 2.0 modeling language, more precisely it deals with modeling of workflow using subset of UML 2.0 activity diagram elements. It also describes possibilities of verification of such defined workflows, firstly it is mentioned possibility of semiformal verification using defined UML 2.0 activity diagram rules and secondly it is mentioned how to possibly do formal verification of specified workflow using workflow transformation into Workflow net, an extension of Petri net, and subsequent verification of such Workflow net using formal methods described in Petri net theory. Implementation of workflow tool for editing workflow based on chosen subset of UML 2.0 modeling language and for its semiformal and formal verification is described in the second part. It describes in detail possibility to use Eclipse GEF as implementation framework for such graphical editor tool and also describes how to use Eclipse RCP platform for standalone application.