A discourse on complexity of process models

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 4103 LNCS, Issue , 2006, Pages 117-128

  Cardoso, J ^a   Mendling, J ^b   Neumann, G ^b   Reijers, H A ^c  

^a UNIVERSITY OF MADEIRA   (Portugal)

^b VIENNA UNIVERSITY OF ECONOMICS AND BUSINESS   (Austria)

^c EINDHOVEN UNIVERSITY OF TECHNOLOGY   (Netherlands)

Author keywords

[No Author keywords available]

Indexed keywords

COGNITIVE SYSTEMS; COMPUTER SOFTWARE MAINTENANCE; GRAPH THEORY; PROCESS CONTROL; SOFTWARE ENGINEERING;

BUSINESS PROCESS; COGNITIVE SCIENCE;

COMPUTATIONAL COMPLEXITY;

EID: 33749641339     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11837862_13     Document Type: Conference Paper

References (26)

1. W.M.P. van der Aalst. The Application of Petri Nets to Workflow Management. The Journal of Circuits, Systems and Computers, 8(1):21-66, 1998.
2. T. Andrews, F. Curbera, H. Dholakia, Y. Goland, J. Klein, F. Leymann, K. Liu, D. Roller, D. Smith, S. Thatte, I. Trickovic, and S. Weerawarana. Business Process Execution Language for Web Services, Version 1.1. Specification, BEA Systems, IBM Corp., Microsoft Corp., SAP AG, Siebel Systems, 2003.
3. M. Azuma and D. Mole. 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.
4. F. B. Bastani. An approach to measuring program complexity. COMPSAC '83, pages 1-8, 1983.
5. S. N. Cant, D. R. Jeffery, and B. Henderson-Sellers. A conceptual model of cognitive complexity of elements of the programming process. Information and Software Technology, 37(7).
6. J. Cardoso. Control-flow Complexity Measurement of Processes and Weyuker's Properties. In 6th International Enformatika Conference, Transactions on Enformatika, Systems Sciences and Engineering, Vol. 8, pages 213-218, 2005.
7. J. Cardoso. Workflow Handbook 2005, chapter Evaluating Workflows and Web Process Complexity, pages 284-290. Future Strategies, Inc., Lighthouse Point, FL, USA, 2005.
8. J. Cardoso. Complexity analysis of bpel web processes. Journal of Software Process: Improvement and Practice, 2006. to appear.
9. A.S. Guceglioglu and O.W. Demiros. Using Software Quality Characteristics to Measure Business Process Quality. In W.M.P. van der Aalst, B. Benatallah, F. Casati, and F. Curbera, editors, Business Process Management (BPM 2005), volume 3649, pages 374-379. Springer-Verlag, Berlin, 2005.
10. M. H. Halstead. Elements of Software Science. Elsevier, Amsterdam, 1987.
11. W. Harrison and K. Magel. A topological analysis of computer programs with less than three binary branches. ACM SIGPLAN Notices, april:51-63, 1981.
12. S. Henry and D. Kafura. Software structure metrics based on information-flow. IEEE Transactions On Software Engineering, 7(5):510-518, 1981.
13. G. E. Kalb. Counting lines of code, confusions, conclusions, and recommendations. Briefing to the 3rd Annual REVIC User's Group Conference, 1990.
14. Antti M. Latva-Koivisto. Finding a complexity for business process models. Research report, Helsinki University of Technology, February 2001.
15. T. J. McCabe. A complexity measure. IEEE Transactions on Software Engineering, 2(4):308-320, 1976.
16. T. J. McCabe and C. W. Butler. Design complexity measurement and testing. Communications of the ACM, 32:1415-1425, 1989.
17. T. J. McCabe and A. H. Watson. Software complexity. Journal of Defence Software Engineering, 7(12):5-9, 1994. Crosstalk.
18. J. Mendling, M. Moser, G. Neumann, H.M.W. Verbeek, and B.F. van Dongen W.M.P. van der Aalst. A Quantitative Analysis of Faulty EPCs in the SAP Reference Model. BPM Center Report BPM-06-08, Eindhoven University of Technology, Eindhoven, 2006.
19. G. Miller. The magical number seven, plus or minus two: Some limits on our capacity for processing information. The Psychological Review, 1956.
20. Nachiappan Nagappan, Thomas Ball, and Andreas Zeller. Mining metrics to predict component failures. In Proceedings of the 28th International Conference on Software Engineering, Shanghai, China, 2006.
21. G. Neumann. Metaprogrammierung und Prolog. Addison-Wesley, December 1988.
22. Jan Obdrzalek. Dag-width: connectivity measure for directed graphs. In Symposium on Discrete Algorithms, pages 814-821. ACM Press, 2006.
23. H.A. Reijers and Irene T.P. Vanderfeesten. Cohesion and Coupling Metrics for Workflow Process Design. In J. Desel, B. Pernici, and M. Weske, editors, Business Process Management (BPM 2004), volume 3080, pages 290-305. Springer-Verlag, Berlin, 2004.
24. M. Shepperd. Early life-cycle metrics and software quality models. Information and Software Technology, 32(4):311-316, 1990.
25. W. Ward. Software defect prevention using mccabe's complexity metric. Hewlett Packard Journal, 40(2):64-69, 1989.
26. H. Zuse. Software Complexity: Measures and Methods. Walter de Gruyter and Co, New Jersey, 1991.