Abstract
Complexity has undesirable effects on, among others, the correctness, maintainability, and understandability of business process models. Yet, measuring complexity of business process models is a rather new area of research with only a small number of contributions. In this paper, we survey findings from neighboring disciplines on how complexity can be measured. In particular, we gather insight from software engineering, cognitive science, and graph theory, and discuss in how far analogous metrics can be defined on business process models.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
van der Aalst, W.M.P.: The Application of Petri Nets to Workflow Management. The Journal of Circuits, Systems and Computers 8(1), 21–66 (1998)
Andrews, T., Curbera, F., Dholakia, H., Goland, Y., Klein, J., Leymann, F., Liu, K., Roller, D., Smith, D., Thatte, S., Trickovic, I., Weerawarana, S.: Business Process Execution Language for Web Services, Version 1.1. Specification, BEA Systems, IBM Corp., Microsoft Corp., SAP AG, Siebel Systems (2003)
Azuma, M., Mole, D.: Software management practice and metrics in the european community and japan: Some results of a survey. Journal of Systems and Software 26(1), 5–18 (1994)
Bastani, F.B.: An approach to measuring program complexity. In: COMPSAC 1983, pp. 1–8 (1983)
Cant, S.N., Jeffery, D.R., Henderson-Sellers, B.: A conceptual model of cognitive complexity of elements of the programming process. Information and Software Technology 37(7)
Cardoso, J.: Control-flow Complexity Measurement of Processes and Weyuker’s Properties. In: 6th International Enformatika Conference, Transactions on Enformatika, Systems Sciences and Engineering, vol. 8, pp. 213–218 (2005)
Cardoso, J.: Evaluating Workflows and Web Process Complexity. In: Workflow Handbook 2005, pp. 284–290. Future Strategies, Inc., Lighthouse Point (2005)
Cardoso, J.: Complexity analysis of bpel web processes. Journal of Software Process: Improvement and Practice (2006) (to appear)
Guceglioglu, A.S., Demiros, O.W.: Using Software Quality Characteristics to Measure Business Process Quality. In: van der Aalst, W.M.P., Benatallah, B., Casati, F., Curbera, F. (eds.) BPM 2005. LNCS, vol. 3649, pp. 374–379. Springer, Heidelberg (2005)
Halstead, M.H.: Elements of Software Science. Elsevier, Amsterdam (1987)
Harrison, W., Magel, K.: A topological analysis of computer programs with less than three binary branches. ACM SIGPLAN Notices, 51–63 (April 1981)
Henry, S., Kafura, D.: Software structure metrics based on information-flow. IEEE Transactions On Software Engineering 7(5), 510–518 (1981)
Kalb, G.E.: Counting lines of code, confusions, conclusions, and recommendations. In: Briefing to the 3rd Annual REVIC User’s Group Conference (1990)
Latva-Koivisto, A.M.: Finding a complexity for business process models. Research report, Helsinki University of Technology (February 2001)
McCabe, T.J.: A complexity measure. IEEE Transactions on Software Engineering 2(4), 308–320 (1976)
McCabe, T.J., Butler, C.W.: Design complexity measurement and testing. Communications of the ACM 32, 1415–1425 (1989)
McCabe, T.J., Watson, A.H.: Software complexity. Journal of Defence Software Engineering 7(12), 5–9 (1994) (crosstalk)
Mendling, J., Moser, M., Neumann, G., Verbeek, H.M.W., van Dongen, B.F., van der Aalst, W.M.P.: A Quantitative Analysis of Faulty EPCs in the SAP Reference Model. BPM Center Report BPM-06-08. Eindhoven University of Technology, Eindhoven (2006)
Miller, G.: The magical number seven, plus or minus two: Some limits on our capacity for processing information. The Psychological Review (1956)
Nagappan, N., Ball, T., Zeller, A.: Mining metrics to predict component failures. In: Proceedings of the 28th International Conference on Software Engineering, Shanghai, China (2006)
Neumann, G.: Metaprogrammierung und Prolog. Addison-Wesley, Reading (1988)
Obdrzalek, J.: Dag-width: connectivity measure for directed graphs. In: Symposium on Discrete Algorithms, pp. 814–821. ACM Press, New York (2006)
Reijers, H.A., Vanderfeesten, I.T.P.: Cohesion and Coupling Metrics for Workflow Process Design. In: Desel, J., Pernici, B., Weske, M. (eds.) BPM 2004. LNCS, vol. 3080, pp. 290–305. Springer, Heidelberg (2004)
Shepperd, M.: Early life-cycle metrics and software quality models. Information and Software Technology 32(4), 311–316 (1990)
Ward, W.: Software defect prevention using mccabe’s complexity metric. Hewlett Packard Journal 40(2), 64–69 (1989)
Zuse, H.: Software Complexity: Measures and Methods. Walter de Gruyter and Co., New Jersey (1991)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Cardoso, J., Mendling, J., Neumann, G., Reijers, H.A. (2006). A Discourse on Complexity of Process Models. In: Eder, J., Dustdar, S. (eds) Business Process Management Workshops. BPM 2006. Lecture Notes in Computer Science, vol 4103. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11837862_13
Download citation
DOI: https://doi.org/10.1007/11837862_13
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-38444-1
Online ISBN: 978-3-540-38445-8
eBook Packages: Computer ScienceComputer Science (R0)