王微微 作品数:14 被引量:28 H指数:2 供职机构: 北京化工大学信息科学与技术学院 更多>> 发文基金: 国家自然科学基金 教育部“新世纪优秀人才支持计划” 更多>> 相关领域: 自动化与计算机技术 电子电信 更多>>
基于模板挖掘的程序自动修复方法 2021年 在程序修复模板挖掘的过程中,由于历史修复信息中存在噪声干扰,导致挖掘出的修复模板可用性不强,程序修复效果不佳。再者,利用修复模板对程序缺陷进行修复是程序自动修复的关键。从修复模板挖掘和程序自动修复两方面出发,提出了一种改进的程序自动修复方法APRMT(automatic program repair method based on template mining)。APRMT通过正则匹配消除历史修复信息中的噪声,提高修复模板的准确性;依据程序缺陷代码位置与类型,采用最近最相关策略搜索针对程序缺陷的修复信息,辅助修复模板对程序缺陷进行自动修复。为验证该方法的有效性,APRMT针对4个开源项目进行实验,结果表明:APRMT成功修复了26个缺陷,平均每个缺陷的修复时间为3.1 min。由此可见,APRMT能在更短时间内修复更多的程序缺陷,提升程序自动修复的效果及效率。 韩俊璇 孙伟峰 赵瑞莲 王微微基于故障混叠度的模拟电路测点多目标选择 2022年 模拟电路可测性设计中的测试节点选择方法通常使用一个电压阈值来确定所有故障的模糊程度,但实际上不同的故障需要的电压阈值是不同的.针对电压阈值设定问题,提出了一种基于聚类的故障混叠度计算方法,用于度量故障间的模糊程度.在此基础上,设计了一种模拟电路多目标测点选择方法,用于平衡测点数和隔离的故障数量之间的关系,以在尽可能少的测点数量下获得最大的故障隔离数.首先,利用小波包变换提取模拟信号特征;然后,通过聚类计算不同故障间的混叠度;最后,以故障隔离度和测点数量为目标,采用非支配排序遗传算法(NSGA-II)搜索测点集,实现模拟电路的测点选择.实验结果表明,相较于现有的测点选择方法,该方法在测点数量尽可能少的情况下可以获得最大的故障隔离数,实现了测点的优选. 张永超 尤枫 王微微 赵瑞莲 尚颖关键词:模拟电路 聚类 小波包变换 遗传算法 基于反射特征的Android测试用例自动生成 被引量:1 2022年 随着Android应用软件数量的急速增加,Android应用质量的重要性越来越受到人们的重视.测试是高质量软件的重要保证,而测试用例生成技术是自动化测试的关键.数据显示,在Google Play中有将近88%的Android应用程序使用了反射.然而,现有的Android测试用例自动生成方法通常没有考虑反射技术的使用,无法检测出反射隐藏的恶意行为.为了进一步提高软件质量,本文提出一种新的Android测试用例生成方法,结合反射特征构造Android应用程序多粒度模型,同时对反射关系进行分析,生成能到达反射的调用路径,并利用自适应遗传算法生成覆盖反射路径的测试用例,对含反射特征的Android应用进行测试.为验证本文方法,分别从Android应用多粒度模型有效性及测试方法效率两方面对本文方法有效性进行评估.实验结果表明,本文提出的基于反射特征的Android测试用例自动生成方法对于反射的检测效果更好并且效率更高. 闫怡梦 赵瑞莲 王微微 尚颖关键词:ANDROID应用 自适应遗传算法 测试用例生成 语义扩展连续查询的重复错误报告预测 2022年 随着软件项目规模的增大与复杂性的增加,测试过程产生了大量的错误报告,其中重复的错误报告广泛存在.重复错误报告的存在,降低了开发人员修复错误的效率.重复错误报告预测可有效地避免重复错误报告的产生,是近年来的热门研究方向之一,但其效率及准确率有待提高.为此,提出一种基于语义扩展连续查询的重复错误报告预测方法,通过构建基于主题模型的错误报告索引词库,对查询词序列进行语义扩展,采用基于连续查询的错误报告检索算法,在缩小索引空间的同时,提升了预测准确率与效率.实验表明,相较于传统重复错误报告预测方法,该方法减小了50%以上的错误报告索引空间,最高提升了33.6%的预测效果,且缩短了41%–73%的检索时间. 张骞月 赵瑞莲 王微微关键词:语义扩展 连续查询 Android应用的用户行为模式挖掘及复用方法 2022年 软件测试是保障Android应用质量的有效手段,而理解Android应用的功能作为Android测试过程的基础,旨在深入探究应用的业务逻辑并发现其功能问题,在测试中尤为重要。用户行为模式可充分辅助测试人员理解Android应用功能,从而提高测试效率。基于“相似Android应用共享用户行为模式”的构想,提出一种Android应用的用户行为模式挖掘及复用方法,以降低Android应用测试成本并提高测试效率。具体而言,针对待测Android应用,从其相似Android应用挖掘出用户行为模式;然后利用基于语义的事件模糊匹配策略为待测应用寻找对应事件,并基于用户图形界面(GUI)模型的最优路径选择策略为待测应用生成目标事件序列,从而实现相似应用间的用户行为模式复用。针对三类应用的32种用户行为模式进行实验,结果表明,87.4%的行为模式可在相似Android应用上被完整复用,并且被复用的行为模式可有效覆盖待测应用中90.2%的重要状态。可见,所提方法为Android应用测试提供了有效支撑。 毛群 王微微 尤枫 赵瑞莲 李征关键词:ANDROID应用 用户行为模式 模式复用 Web应用前后端融合的分布式并行演化测试生成 2022年 综合考虑客户端和服务器的Web应用演化测试生成方法,能更有效地测试Web应用程序,提高其质量和安全性.然而,客户端的测试用例涉及了与浏览器的交互,这减慢了测试效率。此外,进化过程中种群多样性的下降容易导致测试生成效率低、测试生成效果不佳的问题.为此,将分布式并行策略引入到前后端融合的Web应用测试用例演化生成中,在算法和执行层面优化测试用例演化生成过程,提高其测试生成效果及效率.具体而言,在算法层面,将并行演化和遗传算法结合,基于个体相似度划分种群,形成多个子群;多个子群并行演化、子群之间进行个体迁移,以增加测试演化生成过程中的种群多样性,从而提升测试生成效果以及效率;在执行层面,通过多线程和多浏览器进程协同、线程池管理以及动态调度策略实现多个子群的并行执行,提高测试生成的执行效率.实验结果表明Web应用的分布式并行演化测试生成方法提升了测试生成效果,减少了测试用例的生成时间. 武淑美 王微微 赵瑞莲关键词:WEB应用测试 并行化 分布式 迁移 基于动态集合进化算法的弱变异测试用例集生成 为解决基于集合进化算法(SEA)的弱变异测试用例集生成过程中个体规模固定和执行开销大的问题,提出一种基于动态集合进化算法(DSEA)的弱变异测试用例集生成方法.以测试用例集为个体,生成覆盖所有变异分支的弱变异测试用例集.... 郭后钱 王微微 尚颖 赵瑞莲关键词:测试用例生成 贪心算法 Web应用漏洞报告理解及漏洞复现 2023年 随着Web应用的功能日趋复杂,其安全问题不容乐观,Web应用安全性测试成为软件测试领域的研究重点之一.漏洞报告旨在记录Web应用安全问题,辅助Web应用测试,提升其安全性与质量.然而,如何自动识别漏洞报告中的关键信息,复现漏洞,仍是当前的研究难点.为此,本文提出一种自动化的漏洞报告理解和漏洞复现方法,首先,依据漏洞报告的特点,归纳其语法依存模式,并结合依存句法分析技术,解析漏洞描述,提取漏洞触发的关键信息.其次,不同于常规自然语言描述,Web漏洞的攻击负载通常是非法字符串,大多以代码片段的形式存在,为此,本文针对攻击负载,设计提取规则,完善漏洞报告中攻击负载的提取.在此基础上,考虑漏洞报告与Web应用文本描述不同但语义相近,提出基于语义相似度的漏洞复现脚本自动生成方法,实现Web应用漏洞的自动复现.为验证本文方法的有效性,从漏洞收集平台Exploit-db的300余个Web应用项目中收集了400份漏洞报告,归纳出其语法依存模式;并针对23个开源Web应用涉及的26份真实漏洞报告进行漏洞复现实验,结果表明本文方法可有效提取漏洞报告的关键信息,并据此生成可行测试脚本,复现漏洞,有效减少人工操作,提升漏洞复现效率. 李子东 王微微 尤枫 杨羊 赵瑞莲关键词:WEB应用测试 自然语言处理 面向Web服务器端敏感路径的客户端扩展有限状态机测试生成 被引量:1 2020年 为对Web应用进行有效的测试,本文提出了一种面向Web应用服务器端敏感路径覆盖的客户端扩展有限状态机测试用例生成方法。针对Web应用客户端扩展有限状态机模型,以Web应用服务器端的敏感路径覆盖为目标,利用Memetic演化算法实现客户端扩展有限状态机模型的测试用例自动生成,对Web应用进行测试。同时,为解决由模型生成的抽象测试用例不可直接执行的问题,提出了一种基于Selenium的测试脚本自动构建方法,通过分析扩展有限状态机模型迁移的特征,利用谱聚类算法实现迁移聚类,依据映射规则将聚类之后的迁移映射为测试脚本,形成迁移脚本库,将抽象测试用例转换为可执行的测试用例。实验结果表明:基于Selenium的测试脚本自动构建能有效地将抽象测试用例转化为可执行的测试脚本;面向Web服务器端敏感路径的客户端扩展有限状态机测试用例生成方法能有效地实现Web服务器端敏感路径的覆盖,对服务器端的敏感路径进行测试。 赵瑞莲 郭小红 王微微 尚颖关键词:软件测试 MEMETIC算法 测试用例生成 基于多源信息融合的API知识图谱构建 被引量:1 2021年 API相关的知识通常分散隐含在多个信息源,如API参考文档、问答网站等非结构化的文本中,不利于API的查询与检索.为此,提出一种多源信息融合的API知识图谱构建方法,以提高API检索的效率.API参考文档从设计者角度描述了API的功能和结构,Stack Overflow问答网站从用户角度提供了API的使用目的及应用场景,二者互为补充,可共同为API查询与检索提供支持.通过分析API参考文档,抽取API和领域概念作为实体,构建API和领域概念之间的关联关系;利用Stack Overflow问答网站,抽取问答QA和API概念作为实体,构建问答QA和API概念之间的关联关系.在此基础上,将二者进行知识融合,构建多源API知识图谱,以实现基于知识图谱的API推荐.为验证本文方法,分别从知识抽取的准确性和推荐应用两方面对本文构建API知识图谱的有效性进行评估.实验结果表明,基于知识图谱的API推荐,在推荐效果及效率上均有提升. 马展 王岩 王微微 赵瑞莲关键词:知识抽取 信息融合 知识图谱 信息检索