Towards thresholds of control flow complexity measures for BPMN models

Business process models are considered to be a good mechanism for communication among stakeholders and are a key instrument in the analysis and design of information systems. It is therefore important to design business process models with a high level of quality, which can be discovered through measurement application. Several measurement initiatives exist in the literature, but these measures are only useful in real world decision making if we also have criteria with which to establish the goodness of models. We consider that measures with thresholds and decision criteria form indicators. Indicators allow us to make decisions by using the values of the measures which models should not exceed to ascertain whether the model is good in practice. In this paper we present the initial empirical results from which thresholds for the Control-Flow Complexity measure applied in BPMN models have been obtained according to the Bender method. Our findings reveal that there are different levels of understandability depending on the number of decision nodes: a very easily understandable model would have no more than 6 xor nodes, 1 or nodes and 1 and nodes, versus the 46 xor nodes, 14 or nodes and 7 and nodes which would constitute a model with a very difficult level of understandability.

[1]  Hajo A. Reijers,et al.  Evaluating workflow process designs using cohesion and coupling metrics , 2008, Comput. Ind..

[2]  Mario Piattini,et al.  Towards a consistent terminology for software measurement , 2006, Inf. Softw. Technol..

[3]  Jorge Cardoso,et al.  How to Measure the Control-flow Complexity of Web Processes and Workflows , 2005 .

[4]  Jae-Yoon Jung Measuring Entropy in Business Process Models , 2008, 2008 3rd International Conference on Innovative Computing Information and Control.

[5]  Wil M. P. van der Aalst,et al.  Conformance checking of processes based on monitoring real behavior , 2008, Inf. Syst..

[6]  Jorge S. Cardoso,et al.  Process control-flow complexity metric: An empirical validation , 2006, 2006 IEEE International Conference on Services Computing (SCC'06).

[7]  David W. Hosmer,et al.  Applied Logistic Regression , 1991 .

[8]  Raed Shatnawi,et al.  Finding software metrics threshold values using ROC curves , 2010, J. Softw. Maintenance Res. Pract..

[9]  Jan Mendling,et al.  Testing Density as a Complexity Metric for EPCs , 2006 .

[10]  Khaled El Emam,et al.  Thresholds for object-oriented measures , 2000, Proceedings 11th International Symposium on Software Reliability Engineering. ISSRE 2000.

[11]  Abdul Azim Abdul Ghani,et al.  An Ensemble of Complexity Metrics for BPEL Web Processes , 2008, 2008 Ninth ACIS International Conference on Software Engineering, Artificial Intelligence, Networking, and Parallel/Distributed Computing.

[12]  Mario Piattini,et al.  Evaluation measures for business process models , 2006, SAC.

[13]  R. Bender,et al.  Quantitative risk assessment in epidemiological studies investigating threshold effects , 1999 .

[14]  Paul W. Oman,et al.  The application of software maintainability models in industrial software systems , 1995, J. Syst. Softw..

[15]  Brian A. Nejmeh,et al.  NPATH: a measure of execution path complexity and its applications , 1988, CACM.

[16]  William A. Florac,et al.  Goal-Driven Software Measurement. A Guidebook. , 1996 .

[17]  Volker Gruhn,et al.  Complexity Metrics for business Process Models , 2006, BIS.

[18]  Jan Mendling,et al.  Structuredness and its significance for correctness of process models , 2010, Inf. Syst. E Bus. Manag..

[19]  Mario Piattini Velthuis,et al.  Measurement in business processes: a systematic review , 2010 .

[20]  Danilo Caivano,et al.  Prediction Models for BPMN Usability and Maintainability , 2009, 2009 IEEE Conference on Commerce and Enterprise Computing.

[21]  Douglas G Altman,et al.  Dichotomizing continuous predictors in multiple regression: a bad idea , 2006, Statistics in medicine.

[22]  Wil M. P. van der Aalst,et al.  Complexity metrics for Workflow nets , 2009, Inf. Softw. Technol..

[23]  R. Doerge,et al.  Empirical threshold values for quantitative trait mapping. , 1994, Genetics.

[24]  Chris F. Kemerer,et al.  A Metrics Suite for Object Oriented Design , 2015, IEEE Trans. Software Eng..

[25]  Helmut Küchenhoff,et al.  Flexible regression models are useful tools to calculate and assess threshold values in the context of minimum provider volumes. , 2008, Journal of clinical epidemiology.

[26]  Volker Gruhn,et al.  Adopting the Cognitive Complexity Measure for Business Process Models , 2006, 2006 5th IEEE International Conference on Cognitive Informatics.

[27]  Raed Shatnawi An Investigation of CK Metrics Thresholds , 2006 .

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

[29]  Jan Mendling,et al.  On a Quest for Good Process Models: The Cross-Connectivity Metric , 2008, CAiSE.

[30]  Claus Lewerentz,et al.  Applying design-metrics to object-oriented frameworks , 1996, Proceedings of the 3rd International Software Metrics Symposium.

[31]  Akhil Kumar,et al.  New Quality Metrics for Evaluating Process Models , 2008, Business Process Management Workshops.

[32]  Raed Shatnawi,et al.  A Quantitative Investigation of the Acceptable Risk Levels of Object-Oriented Metrics in Open-Source Systems , 2010, IEEE Transactions on Software Engineering.

[33]  Mario Piattini,et al.  Measurement in business processes: a systematic review , 2010, Bus. Process. Manag. J..

[34]  Brian Henderson-Sellers,et al.  Object-Oriented Metrics , 1995, TOOLS.