• 研究方向

    测试用例自动生成:测试用例对保证软件测试的充分性和可靠性有着重要影响。人工设计测试用例需要测试人员具备丰富的经验,且无法保证测试的充分性;根据测试方法的不同,测试用例自动生成技术可以分为四大类型:随机测试方法,基于搜索的测试方法,模型检测测试方法以及符号执行测试方法,本课题组主要研究基于模型的测试生成方法。

    测试用例优先排序:试用例优先排序技术作为一种高效实用的回归测试技术,将测试用例按照某种测试目标进行排序,旨在找出一个好的测试用例执行序列,使潜在发现错误的测试用例能尽早地被执行,以获得更高的测试效率,对于提高缺陷的早期检测速率和降低测试成本有重要的意义。

    程序自动化错误定位技术:从源代码分析、变异测试、测试用例优化等多个角度针对基于变异的错误定位和基于程序谱的错误定位等多种自动化错误定位技术进行研究,降低执行开销,提高错误定位精度。

    知识图谱与文化遗产数字化保护:研究知识图谱构建和应用技术,包括实体抽取、关系抽取、问答、情感分析和推荐等问题;研究文化遗产数字化保护技术,包括领域知识表示、信息化规范、信息化绩效评估等。

    信息技术与教育融合:综合运用源代码分析、爬虫技术和数据可视化技术等,研究编程作业题库建设、智能分配题目、抄袭检查、自动评分、错误分类和错误理解等问题,对编程竞赛进行数据统计和数据分析,利用信息技术改进编程教育的方式方法。


  • 科研课题

    ▶▶▶ 国家自然科学基金

     ◇ 面向真实错误程序的高阶变异错误定位技术研究 2020-2022

     ◇ 基于深度强化学习的软件持续集成测试优化技术研究 2019-2021

     ◇ 面向软件回归测试用例集优化的混合进化方法研究 2018-2020

     ◇  Web应用软件安全测试用例集Memetic演化生成方法研究 2017-2020

     ◇ 状态模型切片及测试技术研究 2015-2018

     ◇ 基于GPGPU的软件回归测试用例多目标预优化 2012-2015

     ◇ 含复杂数据和过程调用的EFSM模型测试生成研究及生成效率关键因素分析 2011-2013

     ◇ 新型状态模型切片关键技术研究 2010-2012

     ◇ 基于规范和程序输入域分析的软件测试数据生成方法 2005-2007


    ▶▶▶ 省部级课题

     ◇ 基于方法消息序列的面向对象软件集成测试技术研究 北京市自然科学基金项目 2007-2009

     ◇ 基于最优化技术的自适应非数值型软件测试数据自动生成方法研究 教育部科学技术重点项目 2007-2009

     ◇ 国家文物局重点科研基地运行评估规则及评估指标修订 国家文物局 2019-2020

     ◇ 第一次全国可移动文物普查结项评估 国家文物局 2016

     ◇ 中央地方共建国家博物馆运行评估试点实施方案编制工作 国家文物局 2013

     ◇ 博物馆陈列展示适宜技术研究 国家文物局 2012


    ▶▶▶ 企事业重大合作课题

     ◇ 在役输油泵组性能监测与故障诊断技术研究开发 2019-2020

     ◇ 重大设备运行数据采集与服务状态管理平台研究与开发 2019-2022

     ◇ 软件安全性分析与设计工具研发 2019-2020

     ◇ 山西省文博信息化建设规划 2019

     ◇ 京津冀科技资源元数据规范研究 2017

     ◇ 装备质量管理工具方法集成应用研究 2016-2017


  • 科研成果

    ▷▷▷测试用例自动生成

    测试用例自动生成是保障软件质量的重要环节。本实验室至2005年建立之初就开始从事软件测试自动生成方面的研究,在软件测试数据自动生成理论和实际应用开发方面积累了丰富的经验,取得了较好的研究成果。代表论文:

     ●Zhao Ruilian, Wang Weiwei, Song Yuqi, Li Zheng. Diversity-oriented test suite generation for EFSM model [J]. IEEE Transactions on Reliability. Accepted (DOI: 10.1109/ TR. 2020. 2971095).

     ●王微微李奕超赵瑞莲*, 李征. Web应用前后端融合的遗传算法并行化测试生成[J], 软件学报, 2020, (5).

     ●JunXia Guo, Zheng Li, CunFeng Shi RuiLian Zhao*, Thread Scheduling Sequence Generate Based on All Synchronization Pair Coverage Criteria, International Journal of Software Engineering and Knowledge Engineering, 2020.

     ●Weiwei Wang, Xiaohong Guo, Zheng Li, and Ruilian Zhao*, Test Case Generation based on Client-Server of Web Applications by Memetic Algorithm, ISSRE 2019, The 30th International Symposium on Software Reliability Engineering, 2019, 1: 206-217.

     ●Junxia GUO, WeiWei Wang, Linjie Sun, Zheng Li and Ruilian Zhao. A Test Case Generation Method Based on State Importance of EFSM for Web Application. 30th International Conference on Software Engineering & Knowledge Engineering (SEKE 2018), pp.548-553, 2018.

     ●苏宁,郭俊霞,李征,赵瑞莲,基于EFSM不定型切片测试用例自动生成的研究,计算机研究与发展,201754(3)669-680.

     ●Weiwei Wang, Ruilian Zhao*, Ying Shang, and Yong Liu,Test Data Generation Efficiency Prediction Model for EFSM Basedon MGGP, 8th International Symposium, SSBSE 2016,Raleigh, NC, USA, October 8–10,2016, 176-191.

     ●尤枫,赵瑞莲*,吕珊珊,基于输出域的测试用例自动生成方法研究,计算机研究与发展,2016533):1-9.

     ●Wei He, Ruilian Zhao*, Qunxiong Zhu, Integrating evolutionary testing with reinforcement learning for automated test generation of object-oriented software, Chinese Journal of Electronics. Vol.24, No.1, p38-48, Jan. 2015.

     ●Ruilian Zhao, Zheng Li and Qian Wang, Test Generation for Programs with Binary Tree Structure as Input , International Journal of Software Engineering and Knowledge Engineering, Vol. 25, No. 7 (2015) 1–23.



    ▷▷▷测试用例优先排序

    课题组主要研究基于搜索的测试用例优先排序技术,提出上位性遗传算法, 解决TCP问题中所体现的上位性,实现了一个并行策略框架,并将二者整合为一个开源的原形工具;在持续集成环境下研究基于强化学习的测试用例排序技术,提出了基于历史信息、基于时间窗和基于出现频次等强化学习奖励机制。代表论文:

     ● Ying Shang, Qianyu Li, Yang Yang, Zheng Li. Occurrence Frequency and All Historical Failure Information Based Method for TCP in CI. ICSSP, Oct 2020. (To be appeared)

     ●Zhaolin Wu, Yang Yang, Zheng Li, and Ruilian Zhao. A Time Window based Reinforcement Learning Reward for Test Case Prioritization in Continuous Integration. Internetware 2019: 11th Asia-Pacific Symposium on Internetware, 2019

     ●何柳柳, 杨羊, 李征, 赵瑞莲. 面向持续集成测试优化的强化学习奖励机制. 软件学报, 2019,30(5):1438-1449

     ●Bian Yi, Li Zheng, Guo Junxia, Zhao Ruilian. Concrete hyperheuristic framework for test case prioritization. Journal of Software: Evolution and Process, v 30, n 11, November 2018

     ●Bian Yi , Li Zheng, Zhao Ruilian, Gong Dunwei.  Epistasis Based ACO for Regression Test Case Prioritization. IEEE Transactions on Emerging Topics in Computational Intelligence, v 1, n 3, p 213-223, June 2017

     ●边毅, 袁方, 郭俊霞, 李征, 赵瑞莲. 面向CPU+GPU异构计算的多目标测试用例优先排序, 软件学报, 2016, 27(4):943-954

     ●Fang Yuan, Yi Bian, Zheng Li and Ruilian Zhao, Epistatic Genetic Algorithm for Test Case Prioritization, Lecture Notes in Computer Science Volume 9275, pp 109-124, 2015

     ●Yi Bian , Serkan Kirbas, Mark Harman, Yue Jia, Zheng Li, Regression Test Case Prioritisation for Guava. Lecture Notes in Computer Science Volume 9275, pp 221-227, 2015



    ▷▷▷ 程序自动化错误定位

    课题组主要研究基于变异的错误定位(MBFL)和基于程序谱的错误定位(SBFL)两种自动化错误定位技术。MBFL方面,针对该技术存在的执行开销大的问题,从测试用例优化、变异体约减、变异体执行优化等多个方面展开研究,在保证错误定位高精度的前提下,大幅度提升了执行效率。SBFL方面,从偶然正确测试用例识别与处理,多错误情况下的测试用例聚类等方面展开研究,提升了SBFL的错误定位效果。代表论文:

     ●[QRS2019]Zheng Li, Yonghao Wu, Yong Liu*. An Empirical Study of Bug Isolation on theEffectiveness of Multiple Fault Localization. IEEE International Conference on Software Quality, Reliability and Security. IEEE, 2019.

     ●[JSS2019]Yong Liu, Meiying Li, Yonghao Wu, Zheng Li*. A Weighted Fuzzy Classification Approach to Identify and Manipulate Coincidental Correct Test Cases for Fault Localization, Journal of Systems and Software, 2019(151):20-37

     ●[IS2018]Yong Liu, Zheng Li, Ruilian Zhao*, Pei Gong. An Optimal Mutation Execution Strategy for Cost Reduction of Mutation-Based Fault Localization, Information Science,2018(422):572-596

     ●[QRS2017]Yong Liu, Zheng Li, Linxin Wang, Ruilian Zhao*. Statement-Oriented Mutant Reduction Strategy for Mutation Based Fault Localization. IEEE International Conference on Software Quality, Reliability and Security. IEEE, 2017.

     ●[COMPSAC2017]Xiujing Liu, Yong Liu, Zheng Li, Ruilian Zhao. Fault Classification Oriented Spectrum Based Fault Localization. IEEE Computer Society Signature Conference on Computers, Software and Applications(COMPSAC). IEEE, 2017.

     ●[SATE2016]Zheng Li, Meiying Li, Yong Liu*, Jingyao Geng. Identify Coincidental Correct Test Cases Based on Fuzzy Classification. International Conference on Software Analysis, Testing and Evolution. IEEE, 2016:72-77.