Business Process Management is growing in popularity. While there is a need to change Business Process Models to evolve with different business needs, making these changes is usual a complicated and time consuming task. One of the reasons behind such complexity is the richness of some of the modeling languages used. UML Activity Diagrams are used as a language tool to model Business Processes. These Activity Diagrams allow for control and data flow to be represented in more than one expressive way. Although this expressiveness gives more flexibility to users, it comes at the price of making changes in process models more difficult later on. In this research, we propose putting a Business Process in a Normal Form in which all of the control and data flow elements get represented in a consistent way. Furthermore, we present two Normal Forms for Business Process Models. Transformation rules to transform Business Process Models into one of the two proposed Normalized forms have been set. These rules were implemented in Java. Some properties in the source Business Process Models and the Normalized models were traced. These properties are used as evidence for correctness of the transformation to the Normalized forms. Many test cases were also developed and used to demonstrate the extent of validity of the transformed business process models.


Computer Science & Engineering Department

Degree Name

MS in Computer Science

Date of Award


Online Submission Date


First Advisor

Hoda Hosny

Second Advisor

Ahmed Tantawy

Third Advisor

Sherif Aly

Committee Member 1

Galal Hassan Gala El Din

Committee Member 2

Ahmed Sameh

Committee Member 3

Sherif El Kassas

Document Type



148 leaves :

Library of Congress Subject Heading 1

Industrial management

Library of Congress Subject Heading 2



The American University in Cairo grants authors of theses and dissertations a maximum embargo period of two years from the date of submission, upon request. After the embargo elapses, these documents are made available publicly. If you are the author of this thesis or dissertation, and would like to request an exceptional extension of the embargo period, please write to thesisadmin@aucegypt.edu

Call Number

Thesis 2006/109



Included in

Engineering Commons