手机知网 App
24小时专家级知识服务
打 开
手机知网|搜索

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

高洋

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