【摘 要】
：
随着当前互联网行业的快速发展,计算机软件系统作为一种具有极高工作效率的新兴生产力工具,已经渗透到各行各业。软件测试是一个或一系列过程,用来确认软件中存在的错误,以确保软件质量。而随机测试(Random Testing,RT)是一种黑盒测试技术,被广泛应用于软件测试领域,它从输入域随机地选择候选测试数据,来检测相关程序的特定功能。作为随机测试的重要部分,随机生成测试数据在降低成本的同时,还可以提高错
论文部分内容阅读
随着当前互联网行业的快速发展,计算机软件系统作为一种具有极高工作效率的新兴生产力工具,已经渗透到各行各业。软件测试是一个或一系列过程,用来确认软件中存在的错误,以确保软件质量。而随机测试(Random Testing,RT)是一种黑盒测试技术,被广泛应用于软件测试领域,它从输入域随机地选择候选测试数据,来检测相关程序的特定功能。作为随机测试的重要部分,随机生成测试数据在降低成本的同时,还可以提高错误检测率。测试用例的优先级排序技术(Test Case Prioritization,TCP)作为一种有效的测试方法,通过重新排列测试用例执行序列,以最大化既定测试目标来提高测试效率。测试用例的选择和测试用例集的减少可以降低测试的成本。同时,对测试用例进行排序可以更早地使用更有价值(如能够检测到更多错误)的测试数据,也可以提高测试用例集在测试期间检测该系统中错误的速度。本文从随机生成测试用例技术和测试用例优先级排序技术的角度进行了深入研究,提出了面向输出驱动的字符串测试用例的自适应随机生成方法和多信息融合的字符串测试用例优先级排序方法,并分别进行了相关实验,对本文所提方法和已有方法的结果进行了对比分析,从而验证所提方法的有效性,同时设计并实现了一个测试原型系统。论文工作的主要成果表现在以下几个方面:1、针对随机测试生成合法测试用例需要消耗大量的时间及成本的问题,提出了面向输出驱动的字符串测试用例的自适应随机生成方法(Output-drive Adaptive Random String Testcase Generation,RT_ORS)。RT_ORS方法首先通过代码覆盖方法获得相关信息,然后确定合法字符串生成的概率,再按确定概率生成合法字符串测试用例和非法字符串测试用例,非法字符串测试用例中包括空字符串和非空字符串,每个测试集中最多有一个空字符串。生成不合法非空字符串的方法是随机选择目标字符串的长度,然后将字符?随机分配到该字符串的每个位置,其中??ASCII(32,127)。最后通过真实程序进行测试,测试结果表明,RT_ORS算法在绝大部分情况下都要优于现有的算法。2、提出了多信息融合的字符串测试用例优先级排序方法(Multi-InformationFusion String Test Case Prioritization,MIF_STCP)。首先分析了现有的抽象测试用例排序方法以及具体测试用例排序方法,并在这两种算法的基础上提出了三种多信息融合改进算法,分别通过(1)将距离进行归一化后相加作为新距离度量;(2)将距离进行归一化后进行比较取较大值作为新距离度量,然后选择距离最远的作为下一个执行测试用例;以及(3)分别对抽象、具体测试用例进行排序,将测试用例对应的位置相加作为新位置的方法对测试用例进行优先级排序。由实验结果分析可知,多信息融合的字符串测试用例优先级排序方法能够使用较少的测试用例发现更多的错误。3、设计并实现了测试原型系统(ORS_MIF)。其中包括了六个核心模块,分别是参数配置模块、插桩模块、变异模块、测试用例生成算法执行模块、测试用例排序算法执行模块、结果分析模块。通过实验,验证了该系统的可行性与有效性。
其他文献
电动汽车因其清洁环保特点受到全球的广泛关注。其技术在几十年间也取得了一定发展,但和传统汽车技术仍有较大差距,产业化进程缓慢。在技术、标准缺失等问题短期内无法突破的情况下,商业模式创新成为推动电动汽车产业化进程的重要手段。虽然电动车产业化历程较短,但商业模式创新样式众多,但是,由于商业模式的理论尚不成熟,如对其构成要素的认识仍不统一,目前存在九要素说、三要素说、六要素说等,理论体系不完备导致了商业模
行星变速机构对于整车的动力性及可靠性至关重要,近年来,随着行星变速器的普及,大功率、重载条件下的使用对行星变速器的性能提出了更高的要求。行星轮在行星变速机构动力传递的过程中起着至关重要的作用,但由于支撑行星轮的滚动轴承极限转速低、耐冲击性差,限制了传动机构向高功率密度化和高速化方向发展,因此,采用滑动轴承代替滚动轴承的方案被提出。要实现对行星变速机构行星轮滑动轴承进行研究,重要的是了解滑动轴承在行
笔者发现南京苏州两地初中生参加数学课外辅导现象比较普遍。越来越多的初中生周末甚至放学后到各个地方去参加数学课外辅导。数学课外辅导似乎已经成为大部分初中生学习生活
近年来,随着我国整体经济实力的提升,小城镇经济发展呈现良好的上升趋势,小城镇居民的需求,逐渐表现出多样性和异质性。相应的,政府也在调整如何满足多样的社会需求所带来的
中华民族的伟大复兴从某种程度上来说离不开人口与经济、社会、资源、环境等不同领域之间的相互协调。近年来,尤其是“全面两孩”人口发展战略在党的十八届五中全会的通过与实施,这个继卫计委出台“单独两孩”政策之后的又一个重要人口生育政策,在积极推动我国计划生育的发展和改善日益加剧的人口老龄化趋势中无疑起到了良好的、积极的带头作用[1]。纵观我国近现代人口发展史,计划生育自1982年9月被正式定为中国的一项基
桥梁裂缝测量是桥梁工程安全保障中的重要环节,而目前采用的方法主要是依赖于人工进行桥梁裂缝测量,存在劳动强度大、测量精度低、工作效率低、危险系数大等弊端。基于计算机视觉的非接触式无损测量方法是该领域的热点方向,具有高精度、高效率、低成本等优点,鉴于此,本文提出了一种基于立体视觉的桥梁裂缝精确测量方法,采用非线性的相机高精度标定方法,能有效提高桥梁裂缝测量的精度。相机分辨率为2560*1920,物理焦
近年来,我国文化产品出口贸易规模不断加大,转型升级步伐加快,发展势头较好,但同时,全球经济增长低迷,单边主义和贸易保护主义不断蔓延,一系列经济和政治事件使各国经济政策不确定性迅速上升,影响着我国文化产品出口的稳定性。本文首先对我国文化产品出口规模、结构与市场进行分析,发现我国文化产品出口总体波动明显、增速放缓;核心文化产品出口占比不均衡,以劳动密集型为主;随着“一带一路”建设的推进,我国与沿线国家
随着信息技术的发展以及知识经济的到来,使得知识已经逐渐成为科技创新的战略资源,传统信息服务正趋向发展为智能的个性化知识服务。同时当前科学研究进入第四范式,使得科学研究活动成为一项知识密集型的复杂工程,科研人员作为科研活动的主体,更需要大量科研知识的支撑其进行科研创新。在科学研究过程中,科研人员的自身特征、所处的科研阶段、针对的科研对象以及执行的科研任务的不同,导致科研人员对知识的需求也有一定差异,
碳基纳米材料来源与储量广泛、电学性能良好、载流子迁移率高、柔性且质轻,广泛应用于化学和生物传感器、柔性基底集成电路、高性能锂硫电池及催化与环境保护领域。目前常见的碳基纳米材料制备方法主要是化学气相沉积法(Chemical Vapor Deposition,CVD)。相较于传统CVD,微波等离子体化学气相沉积(Microwave Plasma Chemical Vapor Deposition,MP
近年来,随着多Agent技术及分布式人工智能的不断发展,对Agent具有自主决策能力的要求也越来越高,将多Agent技术应用于处理分布式结构下复杂问题的决策成为了一个重要研究方向。多Agent系统(Multi-Agent Systems)的运行环境日益趋于大型、开放、动态和不确定,这时就需要应用各种智能技术来构建具有自适应能力的Agent。在MAS中,Agent间通过何种方式完成单个Agent难以