Process Construction and Analysis for Workflows Modelled by Adhesive HLR Systems with Application Conditions
Graph transformation systems (gts) are suitable for modelling concurrent and distributed behaviour of systems and in particular of workflows. Analysis of the behaviour of these models is in general highly complex, but it is of main interest, especially for optimizing the system execution. Main focus of the PhD project is a formal approach for constructing the process of a workflow scenario to support possibilities of efficient analysis and execution. Based on the abstract framework of adhesive high level replacement systems the developed techniques will be applied on two levels. First, the framework is instantiated to different kinds of graph as well as Petri net transformation systems, which are key ingredient for modelling mobile networks in . In the second level, the modelling techniques are used to specify the production of industrial products, which can involve several thousands of production steps. A case study will show how a chain of production steps taken from a real production facility can be modelled as gts derivation. Formal techniques for process construction and analysis known for basic cases only have to be extended in various dimensions in order to be applied to the model and in general to the domain of workflows. A practical evaluation will compare the results with those derived by standard techniques for process analysis.
KeywordsApplication Condition Transformation System Process Construction Graph Transformation Graph Grammar
Unable to display preview. Download preview PDF.
- 1.Bottoni, P., De Rosa, F., Hoffmann, K., Mecella, M.: Applying Algebraic Approaches for Modeling Workflows and their Transformations in Mobile Networks. Journal of Mobile Information Systems 2(1), 51–76 (2006)Google Scholar
- 2.Rozenberg, G. (ed.): Handbook of Graph Grammars and Computing by Graph Transformations, Foundations. World Scientific, Singapore (1997)Google Scholar
- 3.Baldan, P.: Modelling Concurrent Computations: from Contextual Petri Nets to Graph Grammars. PhD thesis, Computer Science Department - University of Pisa (2000)Google Scholar
- 5.Lack, S., Sobociński, P.: Adhesive Categories. In: Walukiewicz, I. (ed.) FOSSACS 2004. LNCS, vol. 2987, pp. 273–288. Springer, Heidelberg (2004)Google Scholar
- 7.Corradini, A., Hermann, F., Sobociński, P.: Subobject Transformation Systems. Applied Categorical Structures 16(3) (June 2008), http://springerlink.com/openurl.asp?genre=article&id=doi:10.1007/s10485-008-9127-6
- 8.Hermann, F., Ehrig, H.: Process Definition using Subobject Transformation Systems. EATCS Bulletin (to appear, 2008)Google Scholar
- 11.Hermann, F.: Process Definition of Adhesive HLR Systems. Technical Report 2008/09, TU Berlin, Fak. IV (to appear, 2008)Google Scholar