面向对象软件的结构特性及演化模型的研究

论文摘要

自21世纪初,计算机和信息技术的迅猛发展及其应用领域的快速扩张使得软件系统规模及复杂性激增,这直接导致了软件安全问题的不断产生,软件的安全性、可靠性和可控性很难得到有效的保障。为了应对这种局面,就需要软件技术转换新的视角进行不断的创新。软件的结构影响着软件的功能、性能、安全性及可靠性等指标。对于软件结构的研究往往过于关注软件系统的局部特性,忽略了更为重要的整体和全局特性,导致对软件本质特征缺乏清晰的认识。复杂网络理论具有忽略细节突出普遍性客观规律的特点,它为软件结构整体特性的研究提供了有力的支撑。因此,对软件结构的复杂网络拓扑形态所独有的特性及演化规律的研究成为研究人员关注的焦点。在结构化的软件中,高质量的软件需要遵循的一个重要的原则就是低耦合。耦合是软件系统最为重要的内部属性之一,其在网络化的软件结构中表现为元素间的交互属性,直接影响着软件结构中元素交互的复杂性,而元素间交互的复杂性也是判断软件结构复杂性的重要因素。因此,软件的耦合性与软件结构之间的关系以及耦合性对结构特性的影响就成为研究的关键性问题。本论文的创新性工作具体表现如下（1）实证分析了软件耦合网络的拓扑特性,得出相关结论并修正已有结论。在建立软件耦合网络的基础上通过大量的实证研究分析了软件耦合网络的拓扑特性,对软件网络中出度具有幂率分布的结论进行了修正。同时,通过实证分析,首次发现软件耦合网络的度分布存在指数稳定性的现象,这可以帮助研究人员更为清晰的理解软件的内部结构。（2）建立了多重耦合关系软件网络族,并分析了不同耦合关系子网络的拓扑特性,发现耦合类型与拓扑特性之间具有相关性。基于网络拆分的思想,考虑软件的类间耦合类型,把软件耦合网络拆分成不同的子网络,进而建立了多重耦合关系的软件网络族。通过对比分析发现了不同软件系统的各个子耦合关系网络都存在一些相同的规律,如入度分布均具有较好的稳定性,而出度分布情况变化较大等。在此基础上进一步从软件结构的内部机制和形成机理的角度对这些现象的产生原因进行了分析。（3）建立了基于耦合频率的加权软件网络,通过实证分析发现权重（耦合频率）的分布规律及权重与软件结构特性之间的关系。基于加权网络的相关理论与方法,考虑软件的类间耦合频率,对软件耦合网络中的边进行加权,建立了基于耦合频率的加权软件网络。通过研究加权软件网络的拓扑特性,发现了权重（耦合频率）具有与度相似的分布规律,并确定了两者之间的函数关系。模型的建立为更细致地了解耦合属性与软件结构之间的关系提供了有效的方法。（4）研究面向对象度量方法,提出了刻画软件系统类级结构耦合性和核心功能模块内聚性的度量参数。研究了传统的面向对象耦合性度量方法中存在的复杂网络特性,并结合软件的设计原则和机制分析了其产生的原因。进一步运用了k-核解析方法对软件耦合网络的分层特性进行了研究,并在此基础上对面向对象软件系统类级结构的耦合性及核心功能模块的内聚性进行了分析,从宏观层面上提出了相应的度量参数。参数的提出为掌握由这些属性引起的软件设计问题提供了有效的依据。（5）建立了多重边软件耦合网络的动态演化模型。基于软件系统类间的耦合类型和耦合频率,并考虑软件系统的拓扑结构及系统中类的动态演化行为,建立了多重边软件耦合网络的动态演化模型。在此基础上进一步对软件耦合网络的动态稳定性进行分析,得出了动态模型稳定的充分性条件,并根据实际软件系统的拓扑数据进行了仿真,发现模型能够较好的反映软件系统的无标度特性。模型的建立在一定意义上刻画了类间的耦合属性和软件结构之间的关系,为开发人员更好的了解软件的内部属性与软件质量的关系起到一定的指导性作用。

论文目录

• 摘要
• ABSTRACT
• 目录
• 第一章 绪论
• 1.1 研究背景
• 1.2 国内外的研究现状
• 1.2.1 复杂网络理论的研究现状
• 1.2.2 软件网络的研究进展
• 1.3 论文研究的意义
• 1.4 论文主要研究内容与研究成果
• 1.4.1 研究内容
• 1.4.2 研究成果
• 1.5 论文结构安排
• 第二章 基于祸合类型的软件网络结构特性
• 2.1 引言
• 2.2 基于复杂网络的软件结构网络化
• 2.2.1 复杂网络相关概念
• 2.2.2 软件耦合网络定义
• 2.2.3 软件耦合网络拓扑特性分析
• 2.3 多重耦合关系软件网络族
• 2.3.1 类间的多重耦合类型及耦合强度
• 2.3.2 基于网络拆分思想的软件网络族的构建
• 2.4 多重耦合关系子网络拓扑特性及其对比分析
• 2.4.1 网络规模
• 2.4.2 平均最短路径长度和平均聚类系数
• 2.4.3 度分布
• 2.4.4 介数分布
• 2.5 本章小结
• 第三章 基于耦合频率的加权软件网络结构特性
• 3.1 引言
• 3.2 加权网络相关理论
• 3.2.1 加权网络的统计参数
• 3.2.2 加权网络的应用
• 3.3 基于祸合频率的加权软件网络
• 3.3.1 加权原理
• 3.3.2 加权软件网络的构建
• 3.4 加权软件网络的拓扑特性
• 3.4.1 点权及点权分布
• 3.4.2 权-度关系
• 3.4.3 相关性分析
• 3.5 本章小结
• 第四章 面向对象软件结构特性度量方法
• 4.1 引言
• 4.2 面向对象度量方法的复杂网络特性
• 4.2.1 面向对象软件耦合性度量
• 4.2.2 软件耦合网络统计特性与传统软件度量的相关性分析
• 4.3 基于K-核解析的面向对象软件结构度量方法
• 4.3.1 K-核解析
• 4.3.2 基于K-核解析的软件耦合网络拓扑特性分析
• 4.3.3 基于K-核解析的软件结构耦合性和内聚性分析
• 4.4 本章小结
• 第五章 多重边软件耦合网络动态演化模型
• 5.1 引言
• 5.2 软件网络相关模型
• 5.3 模型描述
• 5.3.1 多重边软件耦合网络动态演化模型描述
• 5.3.2 一般性多重边复杂网络模型描述
• 5.4 多重边软件耦合网络动态演化模型的稳定性分析
• 5.4.1 动态演化模型的稳定性分析
• 5.4.2 数值仿真实验
• 5.5 本章小结
• 第六章 总结与展望
• 6.1 本论文研究工作总结
• 6.2 进一步工作展望
• 参考文献
• 致谢
• 攻读学位期间完成的论文与专利
• 攻读学位期间完成和参与的项目