田甜 作品数:37 被引量:37 H指数:3 供职机构: 山东建筑大学计算机科学与技术学院 更多>> 发文基金: 国家自然科学基金 山东省自然科学基金 江苏省普通高校研究生科研创新计划项目 更多>> 相关领域: 自动化与计算机技术 文学 电气工程 更多>>
基于路径相似度的并行程序多路径覆盖调度序列排序 被引量:1 2021年 测试是提高软件可靠性的重要方法.消息传递并行程序中存在的不确定通信语句,使得进程执行顺序具有不确定性,这增加了测试该类程序的难度.鉴于进程执行顺序对目标路径覆盖难易程度的影响,本文研究消息传递并行程序多路径覆盖调度序列排序方法,以提高多路径覆盖测试数据生成的效率.首先,在每个调度序列下,以每个采样的程序输入执行程序,生成路径覆盖矩阵;然后,针对每条目标路径,分别计算与路径覆盖矩阵中每条路径的相似度,生成多个路径相似度矩阵;接着,基于这些路径相似度矩阵的特征量,评价调度序列的性能,并依此对调度序列排序;最后,基于调度序列排序集,使用随机采样法,生成覆盖所有目标路径的测试数据,并使用缺陷检测平均百分比(average percentage of faults detected,APFD)指标评估调度序列排序集.将所提方法应用于9个基准并行程序中,并与随机方法和传统方法进行比较.实验结果表明,所提方法对路径覆盖率没有影响,但显著减少了被测程序执行次数和运行时间. 潘峰 巩敦卫 田甜 姚香娟 李吟关键词:多路径覆盖 消息传递并行程序测试数据进化生成理论与应用 随着并行计算技术的发展,越来越多的大规模高精度的科学问题,如图像处理、生物信息、分子动力学模拟,以及天气预报等,可以通过并行程序得到有效解决。并行程序的多个进程并行执行,进程之间通过共享存储或者消息传递的方式进行交互,协... 田甜关键词:遗传算法 测试数据 文献传递 基于LFM算法的SpringCloud分布式购物系统 2023年 数据个性化推荐缺乏、无意义流量对系统的影响,以及后期代码维护困难是目前在线购物平台面临的主要问题。基于隐语义模型(Latent Factor Model, LFM)和SpringCloud框架,实现了分布式购物系统。针对数据个性化推荐问题,通过数据实时同步工具Maxwell采集用户数据并推送至消息中间件RabbitMQ,日志收集系统Flume接收数据并存储至分布式架构Hadoop中,由推荐服务读取数据,基于LFM的协同过滤算法实现数据个性化推荐;针对系统冗余压力问题,利用微服务网关Zuul限制子系统路由访问量,以减少子系统的流量压力;针对代码维护问题,使用Zuul和Nacos注册中心实现动态路由代理,自动分发流量至新增服务器已注册的子系统中。上述技术提高了在线购物平台的拓展性和应对高并发流量的处理能力,降低了代码维护难度。 邵阳阳 徐子良 姜玉波 李成龙 田甜关键词:购物平台 推荐系统 协同过滤 用于并行程序蜕变测试的蜕变关系优先级排序方法 用于并行程序蜕变测试的蜕变关系优先级排序方法。应用蜕变测试技术于并行程序的软件测试,先对构造的蜕变关系进行优先级排序,旨在尽早地发现程序中的错误,从而提高解决存在于软件测试中的Oracle问题的效率。该优先级排序策略利用... 巩敦卫 王金鑫 田甜 姚香娟 党向盈 杨苏面向缺陷的路径覆盖测试数据进化生成方法 本发明公布了一种面向缺陷的路径覆盖测试数据进化生成方法,目的是使生成的测试数据更多地暴露目标路径中的缺陷,从而有效提高测试数据的质量。首先,以测试数据执行被测程序过程中发现的缺陷个数最多、缺陷的危险程度最大为目标,以测试... 巩敦卫 张岩 姚香娟 吴川 罗永金 田甜 任丽娜基于程序依赖关系的变异体生成策略 2024年 针对数量庞大的变异体导致高昂变异测试代价的问题,提出一种基于程序依赖关系的变异体生成(PDMG)策略,选择满足一定约束条件的变异实施对象用于变异体生成。首先,基于数据依赖和控制依赖生成程序依赖图;其次,基于变异对象选择策略和程序依赖图选择被依赖语句作为变异对象;最后,对选择的变异对象注入变异算子生成变异体。将所提策略用于8个基准测试程序的变异测试。实验结果表明,与随机选择(RS)和变异算子选择(MOS)策略相比,PDMG策略在不降低变异测试有效性的前提下,平均减少了52.20%的变异体,提高了变异测试的执行效率。 田甜 邵阳阳 王苗苗 杨欢关键词:数据依赖 消息传递并行程序的弱变异测试及其转化 被引量:2 2016年 并行程序执行的不确定性,增加了测试的复杂性和难度.研究消息传递并行程序的变异测试,提出其弱变异测试转化方法,以提高该程序变异测试的效率.首先,根据消息传递并行程序包含语句的类型和语句变异之后导致的变化构建相应的变异条件语句;然后,将构建好的所有变异条件语句插入到原程序中,形成新的被测程序,从而将原程序的弱变异测试问题转化为新程序的分支覆盖问题.这样做的好处是,能够利用已有的分支覆盖方法解决变异测试问题.将该方法应用于8个典型的消息传递并行程序测试中,实验结果表明,该方法不但是可行的,也是必要的. 巩敦卫 陈永伟 田甜基于遗传算法的统计回归测试数据生成方法 本发明公布了一种基于遗传算法的统计回归测试数据生成方法,旨在可以高效快速地生成覆盖目标路径的测试数据。具体步骤如下:(1)根据回归测试过程中的修改语句,确定相关输入变量;(2)对与修改语句相关输入变量的概率分布进行建模;... 巩敦卫 秦备 任丽娜 姚香娟 田甜 吴川 张功杰 钟超群 陈永伟 张晨 党向盈文献传递 基于占优关系的并行程序通信覆盖约减方法 2021年 针对通信规模的增大及不确定通信使得消息传递接口(MPI)并行程序通信测试难度增大的问题,提出了基于占优关系的通信覆盖约减方法。首先,基于通信与通信语句间的对应关系,将通信约减问题转换为通信语句的约减问题;然后,利用语句占优关系求解通信语句集的约减集;最后,选择与约减集相关的通信作为覆盖目标,使得覆盖这些目标的测试数据能够覆盖全部通信。将所提方法应用到7个典型被测程序中。实验结果表明,在不降低通信覆盖率的前提下,相较于以全部通信作为覆盖目标的测试数据生成方法,所提方法减少的测试数据的生成时间最高达95%,提高了通信覆盖测试数据生成的效率。 张辰 田甜 杨秀婷 巩敦卫关键词:通信覆盖 测试数据 蜕变测试研究进展及其在并行程序测试中的研究展望 被引量:1 2023年 在软件测试过程中,待测程序的预期输出是判断软件是否存在缺陷的重要因素.蜕变测试技术是利用被测软件的属性来检查程序输出,从而有效地解决程序预期输出难以构造的问题.近年来,蜕变测试在软件测试领域取得了蓬勃的发展,许多研究人员将蜕变测试技术进行优化,将其运用到各个领域,有效提高了软件质量.从原理、过程及其优化,应用领域3个方面,总结蜕变测试的研究工作,着重分析了近5年的研究进展,进一步展望了蜕变测试用于并行程序时,可能的研究主题.首先,介绍蜕变测试的基本概念和蜕变测试过程;接着,从蜕变关系、测试用例、测试执行过程以及蜕变测试工具4个角度,总结蜕变测试优化技术;然后,汇总了蜕变测试的应用领域;最后,基于已有研究成果,讨论蜕变测试在并行程序测试领域面临的问题,为蜕变技术在并行程序测试领域的研究提供可能的思路. 田甜 杨秀婷 王安轼 于旭 巩敦卫