Skip to main content

Analysis and Validation of Control-Flow Complexity Measures with BPMN Process Models

  • Conference paper
Enterprise, Business-Process and Information Systems Modeling (BPMDS 2009, EMMSAD 2009)

Abstract

Evaluating the complexity of business processes during the early stages of their development, primarily during the process modelling phase, provides organizations and stakeholders with process models which are easier to understand and easier to maintain. This presents advantages when carrying out evolution tasks in process models – key activities, given the current competitive market. In this work, we present the use and validation of the CFC metric to evaluate the complexity of business processes modelled with BPMN. The complexity of processes is evaluated from a control-flow perspective. An empirical evaluation has been carried out in order to demonstrate that the CFC metric can be useful when applied to BPMN models, providing information about their ease of maintenance.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Succi, G., Predonzani, P., Vernazza, T.: Business Process Modeling with Objects, Costs and Human Resources. In: Bustard, D., Kawalek, P., Norris, M. (eds.) Systems Modeling for Business Process Improvement, pp. 47–60. Artech House (2000)

    Google Scholar 

  2. Cardoso, J.: How to Measure the Control-flow Complexity of Web Processes and Workflows. In: WfMC (ed.) Workflow Handbook, pp. 199–212. Lighthouse Point, FL (2005)

    Google Scholar 

  3. Rolón, E., Ruiz, F., Garcia, F., Piattini, M.: Applying Software Metrics to evaluate Business Process Models. CLEI-Electronic Journal 9(1) (paper 5) (2006)

    Google Scholar 

  4. Rolón, E., Garcia, F., Ruiz, F., Piattini, M.: An Exploratory Experiment to Validate Measures for Business Process Models. In: First IEEE International Conference on Research Challenges in Information Science (RCIS 2007). IEEE, Ouarzazate (2007)

    Google Scholar 

  5. Rolón, E., Garcia, F., Ruiz, F., Piattini, M., et al.: Evaluation of BPMN Models Quality: a Family of Experiments. In: 3rd International Conference on Evaluation of Novel Approaches to Software Engineering (ENASE 2008), Funchal, Madeira (2008)

    Google Scholar 

  6. OMG, Business Process Modeling Notation (BPMN) Specification (2006)

    Google Scholar 

  7. Cardoso, J., Mendling, J., Neumann, G., Reijers, H.A.: A Discourse on Complexity of Process Models. In: Eder, J., Dustdar, S. (eds.) BPM Workshops 2006. LNCS, vol. 4103, pp. 117–128. Springer, Heidelberg (2006)

    Chapter  Google Scholar 

  8. Ghani, A.A.A., Wei, K.T., Muketha, G.M., Wen, W.P.: Complexity Metrics for Measuring the Understandability and Maintainability of Business Process Models using Goal-Question-Metric (GQM). International Journal of Computer Science and Network Security (IJCSNS) 8(5), 219–225 (2008)

    Google Scholar 

  9. Gruhn, V., Laue, R.: Complexity Metrics for Business Process Models. In: 9th Int. Conference on Business Information Systems (BIS 2006), Klagenfurt, Austria (2006)

    Google Scholar 

  10. Cardoso, J.: Control-flow Complexity Measurement of Processes and Weyuker’s Properties. In: 6th International Enformatika Conference. Transactions on Enformatika, Systems Sciences and Engineering, Budapest, Hungary (2005)

    Google Scholar 

  11. Gruhn, V., Laue, R.: Adopting the Cognitive Complexity Measure for Business Process Models. In: 5th IEEE International Conference on Cognitive Informatics (ICCI 2006), Beijing, China (2006)

    Google Scholar 

  12. Mendling, J., Neumann, G.: Error Metrics for Business Process Models. In: 19th International Conference on Advanced Information Systems Engineering (CAISE 2007), Trondheim, Norway (2007)

    Google Scholar 

  13. Mendling, J.: Detection and Prediction of Errors in EPC Business Process Models. Vienna University of Economics and Business Administration, Vienna, Austria (2007)

    Google Scholar 

  14. Mendling, J., Neumann, G., van der Aalst, W.M.P.: Understanding the Occurrence of Errors in Process Models based on Metrics. In: Meersman, R., Tari, Z. (eds.) OTM 2007, Part I. LNCS, vol. 4803, pp. 113–130. Springer, Heidelberg (2007)

    Chapter  Google Scholar 

  15. Muehlen, M.z., Recker, J.: How Much Language is Enough? Theoretical and Practivcal Use of the Business Process Modeling Notation. In: Bellahsène, Z., Léonard, M. (eds.) CAiSE 2008. LNCS, vol. 5074, pp. 465–479. Springer, Heidelberg (2008)

    Chapter  Google Scholar 

  16. Briand, L., Morasca, S., Basili, V.: Property-Based Software Engineering Measurement. IEEE Transactions on Software Engineering 22(1), 68–86 (1996)

    Article  Google Scholar 

  17. Basili, V., Rombach, H.: The TAME Project: Towards Improvement-Oriented Software Environments. IEEE Transactions on Software Engineering 14(6), 728–738 (1988)

    Article  Google Scholar 

  18. Cardoso, J.: Process control-flow complexity metric: An empirical validation. In: IEEE International Conference on Service Computing (SCC 2006), Chicago, USA (2006)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2009 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Rolón, E., Cardoso, J., García, F., Ruiz, F., Piattini, M. (2009). Analysis and Validation of Control-Flow Complexity Measures with BPMN Process Models. In: Halpin, T., et al. Enterprise, Business-Process and Information Systems Modeling. BPMDS EMMSAD 2009 2009. Lecture Notes in Business Information Processing, vol 29. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-01862-6_6

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-01862-6_6

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-01861-9

  • Online ISBN: 978-3-642-01862-6

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics