基于复杂网络的软件测试相似路径的研究

发布时间：2017-08-19 09:39

  本文关键词：基于复杂网络的软件测试相似路径的研究

  更多相关文章： 复杂网络 软件网络 软件结构 软件节点排序模型 相似性

【摘要】：近年来,将复杂网络技术用于研究分析软件系统已经成为热点。针对软件系统的复杂性,将复杂软件拓扑结构抽象映射为复杂软件网络模型,能够简单有效的挖掘复杂网络中重要节点,依据这些重要节点挖掘软件动态执行过程中重要执行路径,对研究软件结构的稳定性、可靠性具有重要意义。本文利用复杂网络相关理论与软件工程学研究方法相结合,以真实开源软件Cflow和Gzip作为算法研究对象,提出了针对软件节点序列挖掘节点相似性和构建加权网络挖掘软件结构相似性算法,论文的主要内容如下:首先,在复杂网络理论知识的基础上,提出了复杂软件网络建模思想,建立了软件节点排序模型和软件加权网络模型,概述了经典序列挖掘算法研究,对序列挖掘相关算法进行分析,应用模糊聚类分析技术挖掘软件结构。其次,针对软件网络现有序列挖掘算法中处理的数据量较大、数据类型复杂等原因导致算法的时间复杂度较高问题,在建立软件节点排序模型基础上提出软件节点相似性挖掘算法,该算法在软件动态执行过程中为函数节点进行处理,挖掘出软件节点序列的相似性,有效的提高了算法时间效率。再次,针对复杂网络中结构复杂的难题,本文使用软件执行网络中边作为度量工具,提出基于软件加权网络结构相似性挖掘算法,通过模糊聚类技术挖掘软件中相似度较高的结构,得到软件动态执行相似序列,为软件测试减少测试用例提供了有力依据。最后,对本文提出算法,分别以真实软件动态执行过程中采集的数据做了实验,并对实验结果进行了分析。
【关键词】：复杂网络 软件网络 软件结构 软件节点排序模型 相似性
【学位授予单位】：燕山大学
【学位级别】：硕士
【学位授予年份】：2016
【分类号】：TP311.53;O157.5
【目录】：

• 摘要5-6
• ABSTRACT6-10
• 第1章 绪论10-16
• 1.1 研究背景及意义10-11
• 1.2 国内外研究现状11-14
• 1.3 本文研究内容14
• 1.4 本文的组织结构14-16
• 第2章 复杂软件网络建模和序列挖掘算法分析16-32
• 2.1 软件网络建模分析16-25
• 2.1.1 复杂网络理论知识16-20
• 2.1.2 软件节点排序模型(SNRM)建模20-23
• 2.1.3 软件加权网络模型建模23-25
• 2.2 序列挖掘算法分析25-28
• 2.3 模糊聚类技术28-31
• 2.4 本章小结31-32
• 第3章 基于软件节点排序模型的节点相似性挖掘算法研究32-42
• 3.1 引言32-33
• 3.2 基本定义33-35
• 3.3 基于SNRM的节点相似性挖掘算法设计35-40
• 3.3.1 算法思想及可视化函数调用35-36
• 3.3.2 软件节点排序模型(SNRM)36
• 3.3.3 序列生成和过滤重复模式36-39
• 3.3.4 软件序列模式挖掘39
• 3.3.5 相似度计算及算法实例分析39-40
• 3.4 本章小结40-42
• 第4章 基于软件加权网络结构相似性挖掘算法研究42-51
• 4.1 引言42
• 4.2 基本定义42-44
• 4.3 基于软件加权网络结构相似性挖掘算法设计44-48
• 4.3.1 建立软件加权网络模型44-46
• 4.3.2 建立模糊相似矩阵算法46-47
• 4.3.3 挖掘软件相似性结构47-48
• 4.4 算法实例分析48-50
• 4.5 本章小结50-51
• 第5章 实验结果与分析51-60
• 5.1 实验环境配置51
• 5.2 实验数据集的来源51
• 5.3 实验参数设计51-52
• 5.4 软件节点排序模型节点相似性挖掘算法实验结果分析52-56
• 5.4.1 软件函数节点排序分析52-53
• 5.4.2 软件节点相似性挖掘分析53-56
• 5.5 基于软件加权网络结构相似性挖掘算法实验结果分析56-59
• 5.5.1 网络节点加权分析56-58
• 5.5.2 软件结构相似性挖掘分析58-59
• 5.6 本章小结59-60
• 结论60-62
• 参考文献62-66
• 攻读硕士学位期间承担的科研任务与主要成果66-67
• 致谢67-68
• 作者简介68

【相似文献】

中国期刊全文数据库 前10条

1 杨彬;;对软件测试质量的研究[J];甘肃科技;2006年09期

2 胡琨;刘浩;刘涛;;初议软件测试[J];科技广场;2008年05期

3 高加琼;;软件测试现状及对策探讨[J];内江科技;2009年04期

4 杨建华;;软件测试理论、方法和工具[J];科技风;2009年13期

5 姜梦稚;;软件测试课程的教学改革与研究[J];科技资讯;2010年22期

6 邱祥庆;;高校《软件测试》教学的若干探讨[J];中国科技信息;2010年19期

7 李慧;胡云;王霞;杨玉;;项目教学法在软件测试课程中的引入[J];黑龙江科技信息;2010年30期

8 许欢;;软件测试的教学与实践[J];科技信息;2011年20期

9 雷雁;凌宝慧;王蓥;;浅议研究性学习在软件测试教学中的运用[J];科技信息;2011年30期

10 钱丽;;以就业为导向的软件测试课程体系改革探析[J];科技信息;2012年01期

中国重要会议论文全文数据库 前10条

1 王彦丽;骆力明;;软件测试理论与软件测试实践教学体系探索[A];第三届全国软件测试会议与移动计算、栅格、智能化高级论坛论文集[C];2009年

2 张雯婷;;软件测试丢失数据遗补算法[A];第三届全国软件测试会议与移动计算、栅格、智能化高级论坛论文集[C];2009年

3 田丽芳;刘栓;;软件测试的学习方法探究[A];第三届全国软件测试会议与移动计算、栅格、智能化高级论坛论文集[C];2009年

4 蒋方纯;陆云帆;谢晓勇;;软件测试理论中的阴阳学说[A];第六届中国测试学术会议论文集[C];2010年

5 马秦晋;刘世英;徐小辉;惠煜;;软件测试的重要性及现状分析[A];第六届全国计算机应用联合学术会议论文集[C];2002年

6 徐拾义;;软件测试新概念-软件内建自测试(摘要)[A];第十届全国容错计算学术会议论文集[C];2003年

7 齐俊臣;彭道勇;刘春和;;重视软件测试 提高软件质量与可靠性[A];2005第二届电子信息系统质量与可靠性学术研讨会论文集[C];2005年

8 符开桂;胡泽平;;浅谈软件测试应把握的几个问题[A];海南省通信学会学术年会论文集（2006）[C];2006年

9 蒋方纯;;基于覆盖率的组合测试在游戏软件测试中的应用与分析[A];第五届中国测试学术会议论文集[C];2008年

10 黄碧玲;;软件测试的风险管理及应用[A];浙江省电子学会2012学术年会论文集[C];2012年

中国重要报纸全文数据库 前10条

1 赵健;软件测试将成行业新宠[N];中国企业报;2006年

2 张磊;软件测试何以成为就业新宠？[N];中华工商时报;2006年

3 成墨;软件测试人才争夺战升级[N];中华工商时报;2006年

4 仲琪;软件测试人才进入“黄金时代”[N];北京人才市场报;2007年

5 李思;软件测试,你了解多少？[N];上海金融报;2008年

6 邵强;越南有望成世界顶级软件测试中心[N];人民邮电;2008年

7 王莉;天津软件测试中心成立[N];中国贸易报;2000年

8 本报实习记者 汤浔芳;软件测试职业前景看好[N];计算机世界;2008年

9 王宇;首届中国软件测试$研讨会将召开[N];中国计算机报;2003年

10 ;测试空间：专业软件测试外包服务商[N];中国计算机报;2013年

中国博士学位论文全文数据库 前8条

1 夏启明;软件测试及评价的复用策略研究及其实现[D];武汉大学;2010年

2 张广梅;软件测试与可靠性评估[D];中国科学院研究生院（计算技术研究所）;2006年

3 缪力;依赖性分析及其在软件测试中的应用[D];湖南大学;2006年

4 蔡立志;基于形式化的软件测试复用若干关键技术的研究[D];上海大学;2009年

5 王雅文;基于缺陷模式的软件测试技术研究[D];北京邮电大学;2009年

6 王鸿燕;GIS软件测试的关键问题与应用实践[D];武汉大学;2010年

7 郭健强;面向对象软件测试理论与技术的研究[D];西安电子科技大学;1999年

8 姚砺;面向对象软件测试的研究[D];浙江大学;2002年

中国硕士学位论文全文数据库 前10条

1 郑凯;基于GQM软件测试有效性评估模型的研究[D];西南交通大学;2015年

2 丁森科;基于Petri Net软件测试系统的研究[D];浙江大学;2016年

3 李鹏;选矿过程监控软件测试平台的设计与开发[D];东北大学;2014年

4 杜明慧;A公司软件测试工作流程优化研究[D];河北工业大学;2015年

5 吴洁;山西省金融服务与管理平台的设计与实现[D];吉林大学;2016年

6 刘阳;基于复杂网络的软件测试相似路径的研究[D];燕山大学;2016年

7 李凯;Gompertz缺陷预测模型在操作系统软件测试中的实施[D];山东大学;2016年

8 王晓峰;A银行软件测试质量改进研究[D];山东大学;2016年

9 山海洋;软件测试外包项目管理系统设计与实现[D];东华大学;2016年

10 毕征;6西格玛管理在软件测试中的应用研究[D];大连海事大学;2009年

，

本文编号：700018