Software System Evolution Analysis Method Based on Algebraic Topology

作     者：Chun Shan Liyuan Liu Jingfeng Xue Changzhen Hu Hongjin Zhu 

作者机构：School of Software Beijing Institute of Technology Beijing 100081 China 

出 版 物：《Tsinghua Science and Technology》 (清华大学学报（自然科学版（英文版）)

年 卷 期：2018年第23卷第5期

页      面：599-609页

核心收录：

学科分类：08[工学] 0835[工学-软件工程] 081202[工学-计算机软件与理论] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

基　　金：supported by the National Natural Science Foundation of China (No. U1636115) the National Key R&D Program of China (No. 2016YFB0800700) 

主　　题：software structural topology diagram algebraic component topological complex evolution 

摘      要：The analysis of software system evolution is highly significant in software research as the evolution runs throughout the lifecycle of a software system. Considering a software system as an algebraic engineering system, we propose a software system evolution analysis method based on algebraic topology. First, from a complex network perspective, we abstract a software system into the software structural topology diagram. Then, based on the algebraic topology principle, we abstract each node in the software structural topology diagram into an algebraic component represented by a 6-tuple. We propose three kinds of operation relationships between two algebraic components, so that the software system can be abstracted into an algebraic expression of components. In addition, we propose three forms of software system evolution, which help to analyze the structure and evolution of system software and facilitate its maintenance and reconfiguration.