Font Size: a A A

A Software Change Impact Analysis Method Research Based On The Temporal Graph

Posted on:2019-01-29Degree:MasterType:Thesis
Country:ChinaCandidate:Y H WangFull Text:PDF
GTID:2348330542489048Subject:Computer Science and Technology
Abstract/Summary:PDF Full Text Request
The software development process includes many stages such as requirements analysis,system design,coding and testing,and software changes can occur in all stages of software development.When an entity changes,it will directly or indirectly affect other entities also changed.An excellent software change impact analysis method can greatly reduce the cost of software development,which is very important for the entire software system development.By analyzing the current researches on impact analysis of software change,this paper summarizes the four limitations that are common to them,namely scope limitation,entity limitation,connection limitation and temporal limitation,and then solves these limitations through various means and proposes a software change impact analysis method based on the temporal graph.The method proposed in this paper is a miscellaneous scope analysis method that covers the whole process of software development.It is a fine-grained dynamic change impact analysis based on the process records of the database.On the perspective of rule-based,this method establishes an entity dependency graph,which can well solve the scope,entity and connection limitation.Then,in order to solve the temporal limitation,the static entity dependency graph is upgraded to the temporal entity dependency graph.This paper also considers that the change impact analysis should identify the extent to which the entity is affected.Therefore,based on the temporal entity dependency graph,this paper proposes the weighted temporal entity dependency graph.Finally,in order to persist the model and analysis techniques,and in order to make the change impact analysis efficiency more and more rapid with the increase of historical records,the idea of multi-layer network is introduced and a three-layer structure of change impact analysis model is proposed.Not only do our models have many conveniences,we can add extensions to the technology,such as the increased calculation of impact degree in this article.In this paper,the corresponding algorithm is designed to realize the change impact analysis model,and based on this model,a rule-based impact propagation tracking algorithm and impact degree calculation algorithm are also designed.Finally,the experimental results show the effectiveness of the algorithm and the superiority of the temporal graph.
Keywords/Search Tags:Software Development Process, Change Impact Analysis, Propagation Rules, Temporal Graph, Multilayer Graph Model
PDF Full Text Request
Related items