International Journal of Information Technology and Computer Science (IJITCS)
IJITCS Vol. 18, No. 2, 8 Apr. 2026
Cover page and Table of Contents: PDF (size: 1203KB)
Representation of Dynamic Basic Block in Software Evolution Using Incidence Matrix
PDF (1203KB), PP.65-82
Views: 0 Downloads: 0
Author(s)
Index Terms
Software Process, Software Evolution Process, Tailoring, Basic Block, Petri Net, Incidence Matrix
Abstract
Software evolution is a continuous process that transforms changing user requirements into improved software systems. Establishing a clear and well-structured development process is widely recognized as an effective means to enhance software maintainability, quality, and productivity. Tailoring software processes from existing process patterns and standards is essential for improving process performance, ensuring product quality, reducing development risks, and minimizing rework. Despite its importance, current research lacks a systematic and formally grounded method for tailoring software evolution processes. In this paper, we propose a structured approach based on Petri Net (PN) theory to address this limitation. There are four fundamental process constructs: sequence, concurrency, selection, and iteration are identified as basic building blocks for modeling software evolution processes. Using these constructs, four tailoring operations, namely adding, deleting, splitting, and merging, are formally defined. We study on the scalable process composition, matrix-based representations of Petri Nets (PNs) are employed. Incidence and related matrices provide a concise and mathematically tractable representation of both place/transition nets and restricted PNs, enabling the identification of essential structural properties of software processes. Also, we prove the reachability analysis and firing rules are utilized to derive a mathematical behavioral notation that captures binary relationships between input and output variables. This notation facilitates precise analysis of dynamic behavior for systematic software process tailoring.
Cite This Paper
Rajeeb S. Bal, Jibendu K. Mantri, "Representation of Dynamic Basic Block in Software Evolution Using Incidence Matrix", International Journal of Information Technology and Computer Science(IJITCS), Vol.18, No.2, pp.65-82, 2026. DOI:10.5815/ijitcs.2026.02.05
Reference
[1]Grady Booch, The History of Software Engineering, IEEE, 2018. DOI: 10.1109/MS.2018.3571234.
[2]Tom Mens, Serge Demeyer, Software Evolution, Springer-Verlag Berlin Heidelberg, 2008. DOI: 10.1007/978-3-540-76440-3.
[3]Miryung Kim, Na Meng, Tianyi Zhang, Software Evolution, Springer Nature Switzerland AG, 2019.https://doi.org/10.1007/978-3-030-00262-6.
[4]Hongji Yang, Martin Ward, Successful Evolution of Software Systems, ARTECH HOUSE, INC., 2003.
[5]Peng Xu, Balasubramaniam Ramesh, Process management Using Process Tailoring to Using Process Tailoring to Manage Software Development Challenges, IEEE, 2008. DOI: 10.1109/MITP.2008.81.
[6]Hongji Yang, Martin Ward, Successful Evolution of Software Systems, ARTECH HOUSE, INC., 2003.
[7]Andy Zaidman, Martin Pinzger, Arie van Deursen, Software Evolution, Encyclopedia of Software Engineering, 2010.
[8]Tom Mens, Serge Demeyer, Future Trends in Software Evolution Metrics, IWPSE ’01: Proceedings of the 4th International Workshop on Principles of Software Evolution, ACM, 2001.DOI: https://doi.org/10.1145/602461.602476.
[9]Neil A. Ernst, Alexander Borgida, John Mylopoulos, Requirements Evolution Drives Software Evolution, IWPSEEVOL ’11: Proceedings of the 12th International Workshop on Principles of Software Evolution and the 7th annual ERCIM Workshop on Software Evolution, ACM, 2011. DOI: https://doi.org/10.1145/2024445.2024450.
[10]John Davey, Elizabeth Burd, Clustering and Concept Analysis for Software Evolution, IWPSE ’01: Proceedings of the 4th International Workshop on Principles of Software Evolution, ACM, 2002. DOI: https://doi.org/10.1145/602461.602494.
[11]Renato Lima Novais, Andre Torres, Thiago Souto Mendes, Manoel Mendonc¸a, Nico Zazworka, Software evolution visualization: A systematic mapping study, Elsevier, 2013. DOI: http://dx.doi.org/10.1016/j.infsof.2013.05.008.
[12]Bo XIE, Xiaojun LI, Hybrid petri nets modeling for software development process management, 2nd IEEE International Conference on Computer Science and Information Technology, IEEE, 2009. DOI: 10.1109/ICCSIT.2009.5234890.
[13]Robert H. Martin, David Raffo, A Model of the Software Development Process Using Both Continuous and Discrete Models, SOFTWARE PROCESS IMPROVEMENT AND PRACTICE, John Wiley & Sons, Ltd. 2000. DOI: https://doi.org/10.1002/1099-1670(200006/09)5:2/3¡147: AID-SPIP122¿3.0.CO;2-T.
[14]Chi Zhang, Yunyun Ma, Xiaohua Wang, Ruixue Wang, Software Architecture Modeling and Reliability Evaluation Based on Petri Net, Fourth International Conference on Dependable Systems and Their Applications, IEEE, 2017.DOI: 10.1109/DSA.2017.17.
[15]Yumei Wu, Yongli Yu, The Mission Reliability Modeling Methodology for Software Dynamic Evolution, International Conference on Quality, Reliability, Risk, Maintenance, and Safety Engineering (QR2MSE), IEEE, 2013. DOI:10.1109/QR2MSE.2013.6625599.
[16]Manuel Silva, Javier Campos, PERFORMANCE MODELS BASED ON PETRI NETS, Proceedings of the IMACS/IFAC Second International Symposium on Mathematical, 1993.
[17]Tadao Murata, Petri Nets: Properties, Analysis and Applications, Proceedings of the IEEE, IEEE, 1989. DOI:10.1109/5.24143.
[18]Edgar Sarmiento, Julio Cesar Sampaio Do Prado Leite, Eduardo Almentero, Analysis of Scenarios with Petri-Net Models,29th Brazilian Symposium on Software Engineering, IEEE, 2015. DOI: 10.1109/SBES.2015.13.
[19]D. Welzel, H.L. Hausen, W. Schmidt, Tailoring and conformance testing of software processes: the ProcePT approach, Proceedings of Software Engineering Standards Symposium, IEEE, 1995.DOI: 10.1109/SESS.1995.525950.
[20]Rozenberg, G., Thiagarajan, P.S. (1986). Petri nets: Basic notions, structure, behaviour., In: de Bakker, J.W., de Roever, W.P., Rozenberg, G. (eds) Current Trends in Concurrency. Lecture Notes in Computer Science, vol 224, Springer, 2005. DOI: https://doi.org/10.1007/BFb0027048.
[21]Petri Nets - Applications, Y Narahari, General Article, 1999.
[22]Gajendra Pratap Singh, APPLICATIONS OF PETRI NETS IN ELECTRICAL, ELECTRONICS AND OPTIMIZATIONS, International Conference on Electrical, Electronics, and Optimization Techniques (ICEEOT), IEEE, 2016.DOI: 10.1109/ICEEOT.2016.7755078.
[23]ANTHONY (TONY) SPITERI STAINES, Matrix Representations for Ordinary Restricted Place Transition Nets, WSEAS TRANSACTIONS on COMPUTERS, 2017.
[24]Anthony Spiteri Staines, Ordinary Petri Net Matrices, ITM Web of Conferences 24, AMCSE, 2018. DOI: https://doi.org/10.1051/itmconf/20192402007.
[25]Anthony Spiteri Staines, Some Fundamental Properties of Petri Nets, International Journal of Electronics Communication and Computer Engineering, IJECCE, 2013.
[26]Fei Dai, Tong Li, Tailoring Software Evolution Process, Eighth ACIS International Conference on Software Engineering, Artificial Intelligence, Networking, and Parallel/Distributed Computing, IEEE, 2007. DOI:10.1109/SNPD.2007.25.
[27]Li Tong, An Approach to Modelling Software Evolution Processes, Springer-Verlag Berlin Heidelberg, 2009.DOI: https://doi.org/10.1007/978-3-540-79464-6.
[28]Lauren H. Quinn, Mark P. Ginsberg, Process Tailoring and the Software Capability Maturity Model, Software Engineering Institute, Technical Report, CMU/SEI-94-TR-024 ESC-TR-94-024, Carnegie Mellon University Pittsburgh, PA 15213, 1995.
[29]Fei Dai, Tong Li, Composing Software Evolution Process Component, Advanced Parallel Processing Technologies. Lecture Notes in Computer Science, vol 4847. Springer, Berlin, Heidelberg, APPT, 2007. DOI: https://doi.org/10.1007/978-3-540-76837-1 74.
[30]Andy Zaidman, Martin Pinzger, Arie van Deursen, Software Evolution, Auerbach Publications,2010.