A Discourse on Complexity of Process Models

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.

[1]  Horst Zuse,et al.  Software complexity: Measures and methods , 1990 .

[2]  Motoei Azuma,et al.  Software management practice and metrics in the European community and Japan: Some results of a survey , 1994, J. Syst. Softw..

[3]  Andreas Zeller,et al.  Mining metrics to predict component failures , 2006, ICSE.

[4]  G. A. Miller.  THE PSYCHOLOGICAL REVIEW THE MAGICAL NUMBER SEVEN, PLUS OR MINUS TWO: SOME LIMITS ON OUR CAPACITY FOR PROCESSING INFORMATION 1 , 1956 .

[5]  Hajo A. Reijers,et al.  Cohesion and Coupling Metrics for Workflow Process Design , 2004, Business Process Management.

[6]  Jan Mendling,et al.  A quantitative analysis of faulty EPCs in the SAP reference model , 2006 .

[7]  F. B. Bastani,et al.  APPROACH TO MEASURING PROGRAM COMPLEXITY. , 1983 .

[8]  Anas N. Al-Rabadi,et al.  A comparison of modified reconstructability analysis and Ashenhurst‐Curtis decomposition of Boolean functions , 2004 .

[9]  A. Selçuk Güceglioglu,et al.  Using Software Quality Characteristics to Measure Business Process Quality , 2005, Business Process Management.

[10]  Matjaz B. Juric,et al.  Business process execution language for web services , 2004 .

[11]  Jan Obdrzálek,et al.  DAG-width: connectivity measure for directed graphs , 2006, SODA '06.

[12]  Brian Henderson-Sellers,et al.  A conceptual model of cognitive complexity of elements of the programming process , 1995, Inf. Softw. Technol..

[13]  Jorge S. Cardoso,et al.  Complexity analysis of BPEL Web processes , 2007, Softw. Process. Improv. Pract..

[14]  Martin Shepperd,et al.  Early life-cycle metrics and software quality models. , 1990 .

[15]  Maurice H. Halstead,et al.  Elements of software science , 1977 .

[16]  Warren Harrison,et al.  A topological analysis of the complexity of computer programs with less than three binary branches , 1981, SIGP.

[17]  G. A. Miller.  THE PSYCHOLOGICAL REVIEW THE MAGICAL NUMBER SEVEN, PLUS OR MINUS TWO: SOME LIMITS ON OUR CAPACITY FOR PROCESSING INFORMATION 1 , 1956 .

[18]  Wil M. P. van der Aalst,et al.  The Application of Petri Nets to Workflow Management , 1998, J. Circuits Syst. Comput..

[19]  Jorge Cardoso,et al.  Control-flow Complexity Measurement of Processes and Weyuker's Properties , 2007 .

[20]  Charles W. Butler,et al.  Design complexity measurement and testing , 1989, CACM.

[21]  Sallie M. Henry,et al.  Software Structure Metrics Based on Information Flow , 1981, IEEE Transactions on Software Engineering.