Identifying Deviations in Software Processes

Software process improvement and business process reengineering are concomitant for software companies that struggle to mature their processes to reduce software project failures. Process gap analysis is an indispensable activity of both the initiatives. It is the identification of deviations in any process from a standard well-defined process. To identify deviations, an as-is process (descriptive/current process) and its corresponding to-be process (prescriptive/standard) are required. However, there is a lack of reengineering tools that support automated gap analysis. Companies rely on manual identification of deviations. The literature discusses various graph matching algorithms/techniques that determine similarities and differences between two graphs. They can be used in software industry as well to achieve multiple objectives, such as process improvement. As these techniques present certain limitations, such as insufficient element coverage for process gap analysis, they cannot deal with process gap analysis per se. However, they establish a ground for a much sophisticated solution. This paper presents an improved gap analysis algorithm to identify deviations in processes. The proposed algorithm is formally verified and also evaluated using an example process model.

[1]  Xuelong Li,et al.  A survey of graph edit distance , 2010, Pattern Analysis and Applications.

[2]  Eliot H. Rich,et al.  Understanding the Context of Large-Scale IT Project Failures , 2012, Int. J. Inf. Technol. Syst. Approach.

[3]  Carl Marnewick,et al.  The Idle State of Information and Communication Technology Project Management , 2014 .

[4]  Peyman Akhavan,et al.  Developing a Comprehensive Methodology for BPR Projects by Employing IT Tools , 2013, Bus. Process. Manag. J..

[5]  Remco M. Dijkman,et al.  Similarity Search of Business Process Models , 2009, IEEE Data Eng. Bull..

[6]  Remco M. Dijkman,et al.  Aligning Business Process Models , 2009, 2009 IEEE International Enterprise Distributed Object Computing Conference.

[7]  R.N. Charette,et al.  Why software fails [software failure] , 2005, IEEE Spectrum.

[8]  H. Bunke Graph Matching : Theoretical Foundations , Algorithms , and Applications , 2022 .

[9]  Paul W. P. J. Grefen,et al.  Fast business process similarity search , 2012, Distributed and Parallel Databases.

[10]  Gerard O’Regan Software Process Improvement , 2014 .

[11]  Geoffrey Mayoka Kituyi,et al.  A theoretical framework for requirements engineering and process improvement in small and medium software companies , 2015, Bus. Process. Manag. J..

[12]  Gerard O'Regan Introduction to Software Quality , 2014, Undergraduate Topics in Computer Science.

[13]  Hisham M. Abushama PAM‐SMEs: process assessment method for small to medium enterprises , 2016, J. Softw. Evol. Process..

[14]  Karthikeyan Umapathy,et al.  Business Process Management Systems: Strategy and Implementation , 2006 .

[15]  Mario Vento,et al.  Graph matching: a fast algorithm and its evaluation , 1998, Proceedings. Fourteenth International Conference on Pattern Recognition (Cat. No.98EX170).

[16]  Horst Bunke,et al.  On a relation between graph edit distance and maximum common subgraph , 1997, Pattern Recognit. Lett..

[17]  M.K. Ganai,et al.  Accelerating High-level Bounded Model Checking , 2006, 2006 IEEE/ACM International Conference on Computer Aided Design.

[18]  S. Muthu,et al.  BUSINESS PROCESS REENGINEERING : A CONSOLIDATED , 1999 .

[19]  Ankur P. Parikh,et al.  Algorithms for Graph Similarity and Subgraph Matching , 2011 .

[20]  Yacine Rezgui,et al.  Critique of existing business process re-engineering methodologies: The development and implementation of a new methodology , 2000, Bus. Process. Manag. J..

[21]  Umar A. Altahtooh,et al.  Is a Challenged Project One of the Final Outcomes for an IT Project? , 2014, 2014 47th Hawaii International Conference on System Sciences.

[22]  Mary Beth Chrissis,et al.  CMMI for Development: Guidelines for Process Integration and Product Improvement , 2011 .

[23]  Stephen H. Kan,et al.  Metrics and Models in Software Quality Engineering , 1994, SOEN.

[24]  Manfred Reichert,et al.  On Measuring Process Model Similarity Based on High-Level Change Operations , 2007, ER.

[25]  Mark Keil,et al.  Why Software Projects Escalate: An Empirical Analysis and Test of Four Theoretical Models , 2000, MIS Q..

[26]  Remco M. Dijkman,et al.  Graph Matching Algorithms for Business Process Model Similarity Search , 2009, BPM.

[27]  Fauqia Ilyas,et al.  Success Factors of Organizational Change in Software Process Improvement: A Systematic Literature Review , 2017, ICIET '17.

[28]  Nikolaj Bjørner,et al.  Z3: An Efficient SMT Solver , 2008, TACAS.

[29]  Jianmin Wang,et al.  Efficient Syntactic Process Difference Detection Using Flexible Feature Matching , 2014, AP-BPM.

[30]  Tore Dybå,et al.  An empirical investigation of the key factors for success in software process improvement , 2005, IEEE Transactions on Software Engineering.

[31]  M. Vidal,et al.  Customer-driven management models for choiceless clientele? Business process reengineering in a California welfare agency , 2016 .