Defining Adaptation Constraints for Business Process Variants

  • Ruopeng Lu
  • Shazia Sadiq
  • Guido Governatori
  • Xiaoping Yang
Part of the Lecture Notes in Business Information Processing book series (LNBIP, volume 21)


In current dynamic business environment, it has been argued that certain characteristics of ad-hocism in business processes are desirable. Such business processes typically have a very large number of instances, where design decisions for each process instance may be made at runtime. In these cases, predictability and repetitiveness cannot be counted upon, as the complete process knowledge used to define the process model only becomes available at the time after a specific process instance has been instantiated. The basic premise is that for a class of business processes it is possible to specify a small number of essential constraints at design time, but allow for a large number of execution possibilities at runtime. The objective of this paper is to conceptualise a set of constraints for process adaptation at instance level. Based on a comprehensive modelling framework, business requirements can be transformed to a set of minimal constraints, and the support for specification of process constraints and techniques to ensure constraint quality are developed.


Business Process Management Process Variant Management Constraint-Based BPM Business Process Constraint Network 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Adams, M., ter Hofstede, A.H.M., Edmond, D., van der Aalst, W.M.P.: Implementing Dynamic Flexibility in Workflows using Worklets. BPM (2006)Google Scholar
  2. 2.
    Barták, R.: Dynamic constraint models for planning and scheduling problems. In: Apt, K.R., Kakas, A.C., Monfroy, E., Rossi, F. (eds.) Compulog Net WS 1999. LNCS, vol. 1865, pp. 237–255. Springer, Heidelberg (2000)CrossRefGoogle Scholar
  3. 3.
    Dechter, R.: Constraint Processing. Morgan Kaufmann Publishers, San Francisco (2003)Google Scholar
  4. 4.
    Indulska, M., Chong, S., Bandara, W., Sadiq, S., Rosemann, M.: Major issues in business process management: A vendor perspective. In: Proc. the Pacific Asia Conference on Information Systems (PACIS 2007) (2007)Google Scholar
  5. 5.
    Jablonski, S.: MOBILE: A Modular Workflow Model and Architecture. In: Proc. Int’l. Working Conference on Dynamic Modelling and Information Systems, Nordwijkerhout 1994 (1994)Google Scholar
  6. 6.
    Jeavons, P.: Constructing constraints. In: Maher, M.J., Puget, J.-F. (eds.) CP 1998. LNCS, vol. 1520, p. 2. Springer, Heidelberg (1998)CrossRefGoogle Scholar
  7. 7.
    Lu, R., Sadiq, S., Padmanabhan, V., Governatori, G.: Using a Temporal Constraint Network for Business Process Execution. In: Proc. 17th Australasian Database Conference (ADC 2006), Hobart, Australia (2006)Google Scholar
  8. 8.
    Muller, R., Greiner, U., Rahm, E.: AGENT WORK: a workflow system supporting rule-based workflow adaptation. Data Knowl. Eng. 51, 223–256 (2004)CrossRefGoogle Scholar
  9. 9.
    Object Management Group: Business Process Modeling Notation (BPMN) Specification 1.0 Technical Report, Object Management Group (OMG) (2006)Google Scholar
  10. 10.
    Object Management Group: Object Constraint Language Specification Version 1.1. Technical Report, Object Management Group (OMG) (1997)Google Scholar
  11. 11.
    Pesic, M., Schonenberg, M.H., Sidorova, N., van der Aalst, W.M.P.: Constraint-based workflow models: Change made easy. In: Meersman, R., Tari, Z. (eds.) OTM 2007, Part I. LNCS, vol. 4803, pp. 77–94. Springer, Heidelberg (2007)CrossRefGoogle Scholar
  12. 12.
    Sadiq, S., Sadiq, W., Orlowska, M.: A Framework for Constraint Specification and Validation in Flexible Workflows. Information Systems 30(5) (2005)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2009

Authors and Affiliations

  • Ruopeng Lu
    • 1
  • Shazia Sadiq
    • 2
  • Guido Governatori
    • 3
  • Xiaoping Yang
    • 2
  1. 1.SAP Research CEC BrisbaneAustralia
  2. 2.School of Information Technology and Electronic EngineeringThe University of QueenslandBrisbaneAustralia
  3. 3.NICTAAustralia

Personalised recommendations