On Business Process Model Transformations

  • Wasim Sadiq
  • Maria E. Orlowska
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1920)


A business process model represents the basic building block for a workflow-enabled enterprise information system. Generally, a process model evolves through numerous changes during its lifetime to meet dynamic and changing business requirements. It is essential that such changes are introduced systematically and their impact is clearly understood. Process model transformation is a suitable approach for this purpose. Applying pre-defined transformation operations can ensure that the modified process conforms to a given class of constraints specified in the original model. Using a generic process modelling language, we identify three classes of transformation principles — equivalent, imply, and subsume — to manage changes in process models. A simple algebraic notation for representing process graphs is also presented that can be used to reason about transformation operations.


Transformation Rule Outgoing Transition Task Node Transformation Operation Incoming Transition 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Sadiq W and Orlowska ME (1997). On Correctness Issues in Conceptual Modeling of Workflows. In Proceedings of the 5th European Conference on Information Systems (ECIS’ 97), Cork, Ireland, June 19–21, 1997.Google Scholar
  2. 2.
    Carlsen S (1997). Conceptual Modeling and Composition of Flexible Workflow Models. PhD Thesis. Department of Computer Science and Information Science, Norwegian University of Science and Technology, Norway, 1997.Google Scholar
  3. 3.
    Casati F, Ceri S, Pernici B and Pozzi G (1995). Conceptual Modeling of Workflows. In M.P. Papazoglou, editor, Proceedings of the 14th In-ternational Object-Oriented and Entity-Relationship Modeling Conference, volume 1021 of Lecture Notes in Computer Science, pages 341–354. Springer-Verlag.Google Scholar
  4. 4.
    Georgakopoulos D, Hornick M and Sheth A (1995) An Overview of Workflow Management: From Process Modeling to Workflow Automation Infrastructure. Journal on Distributed and Parallel Databases, 3(2):119–153.CrossRefGoogle Scholar
  5. 5.
    Hofstede, AHM ter, Orlowska ME and Rajapakse J (1998). Verification Problems in Conceptual Workflow Specifications. Data & Knowledge Engineering, 24(3):239–256, January 1998.zbMATHCrossRefGoogle Scholar
  6. 6.
    Rajapakse J (1996). On Conceptual Workflow Specification and Verification. MSc Thesis. Department of Computer Science, The University of Queensland, Australia, 1996.Google Scholar
  7. 7.
    Reichert M and Dadam P (1997). ADEPTflex-Supporting Dynamic Changes of Workflow without loosing control. Journal of Intelligent Information Systems (JIIS), Special Issue on Workflow and Process Management.Google Scholar
  8. 8.
    Sadiq W and Orlowska ME (1999). On Capturing Process Requirements of Workflow Based Information Systems. In Proceedings of the 3rd International Conference on Business Information Systems (BIS’ 99), Poznan, Poland, April 14–16, 1999.Google Scholar
  9. 9.
    Sadiq W and Orlowska ME (1999). Applying Graph Reduction Techniques for Identifying Structural Conflicts in Process Models. In Proceedings of the 11th International Conference on Advanced Information Systems Engineering (CAiSE’ 99), Heidelberg, Germany, 14–18 June 1999. Lecture Notes in Computer Science 1626. pp. 195–209. Springer-Verlag.Google Scholar
  10. 10.
    Workflow Management Coalition (1996) The Workflow Management Coalition Specifications-Terminology and Glossary. Issue 2.0, Document Number WFMC-TC-1011.Google Scholar
  11. 11.
    Workflow Management Coalition (1998). Interface 1: Process Definition Interchange, Process Model, Document Number WfMC TC-1016-P.Google Scholar
  12. 13.
    Sadiq S (2000). Handling Dynamic Schema Change in Process Models. In Proceedings of Australian Database Conference, Canberra, Australia. January, 2000.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2000

Authors and Affiliations

  • Wasim Sadiq
    • 1
  • Maria E. Orlowska
    • 1
  1. 1.Distributed Systems Technology Centre School of Computer Science & Electrical EngineeringThe University of QueenslandAustralia

Personalised recommendations