Page 43 - 《软件学报》2025年第7期
P. 43

软件学报 ISSN 1000-9825, CODEN RUXUEW                                        E-mail: jos@iscas.ac.cn
                 2025,36(7):2964−3002 [doi: 10.13328/j.cnki.jos.007334] [CSTR: 32375.14.jos.007334]  http://www.jos.org.cn
                 ©中国科学院软件研究所版权所有.                                                          Tel: +86-10-62562563



                                                           *
                 分布式系统动态测试技术研究综述

                 陈元亮,    马福辰,    周远航,    颜    臻,    姜    宇,    孙家广


                 (清华大学 软件学院, 北京 100084)
                 通信作者: 姜宇, E-mail: jiangyu198964@126.com

                 摘 要: 分布式系统是当今计算生态系统的支柱, 它使得现代计算更加强大、可靠和灵活, 覆盖了从云计算、大数
                 据处理到物联网等多个关键领域. 然而, 由于系统的复杂性, 分布式系统在代码实现过程中总是不可避免地引入一
                 些代码缺陷, 从而对系统的可用性、鲁棒性以及安全性造成巨大威胁. 因此, 分布式系统的测试以及缺陷挖掘工作
                 十分重要. 动态测试技术在系统运行中进行实时分析, 以挖掘其缺陷, 评估其行为和功能, 被广泛用于各种系统应
                 用的缺陷检测中, 并成功发现了许多代码缺陷. 首先提出了分布式系统                      4  层缺陷威胁模型, 并基于它分析了分布式
                 系统测试需求与主要挑战, 提出了对分布式系统进行动态测试的一般框架. 从挖掘不同类型系统缺陷的角度介绍
                 了典型的分布式系统动态测试工具. 总结了包括不同维度测试输入生成、系统关键状态感知、缺陷判定准则构建
                 在内的分布式动态测试的关键技术. 对当前主流分布式系统动态测试工具的覆盖率和缺陷发现能力进行了评估,
                 从初步实验结果中可以看出多维度测试输入技术能有效提高分布式系统测试效率. 最后, 讨论了分布式系统动态
                 测试的新趋势以及可能的未来发展方向.
                 关键词: 分布式系统; 动态测试; 缺陷挖掘; 模糊测试; 故障注入
                 中图法分类号: TP311

                 中文引用格式: 陈元亮,  马福辰,  周远航,  颜臻,  姜宇,  孙家广.  分布式系统动态测试技术研究综述.  软件学报,  2025,  36(7):
                 2964–3002. http://www.jos.org.cn/1000-9825/7334.htm
                 英文引用格式: Chen  YL,  Ma  FC,  Zhou  YH,  Yan  Z,  Jiang  Y,  Sun  JG.  Survey  on  Dynamic  Testing  Technologies  for  Distributed
                 Systems. Ruan Jian Xue Bao/Journal of Software, 2025, 36(7): 2964–3002 (in Chinese). http://www.jos.org.cn/1000-9825/7334.htm

                 Survey on Dynamic Testing Technologies for Distributed Systems
                 CHEN Yuan-Liang, MA Fu-Chen, ZHOU Yuan-Hang, YAN Zhen, JIANG Yu, SUN Jia-Guang
                 (School of Software, Tsinghua University, Beijing 100084, China)
                 Abstract:  Distributed  systems  are  the  pillars  of  the  current  computing  ecosystem,  which  make  modern  computing  more  powerful,  reliable,
                 and  flexible,  covering  several  key  fields  from  cloud  computing  and  big  data  processing  to  the  Internet  of  Things.  However,  due  to  the
                 complexity  of  the  system,  some  code  defects  are  inevitably  introduced  during  the  code  implementation  of  distributed  systems,  thus  posing
                 a  huge  threat  to  the  availability,  robustness,  and  security  of  the  system.  Therefore,  the  testing  and  defect  detection  work  of  distributed
                 systems  is  very  important.  Dynamic  testing  technology  conducts  real-time  analysis  during  the  system  operation  to  detect  its  defects  and
                 evaluate  its  behavior  and  functions,  and  is  widely  used  in  the  defect  detection  of  various  system  applications  and  has  successfully  found
                 many  code  defects.  A  four-layer  defect  threat  model  of  distributed  systems  is  proposed  in  this  study.  Based  on  it,  the  testing  requirements
                 and  main  challenges  of  distributed  systems  are  analyzed,  and  a  general  framework  for  dynamic  testing  of  distributed  systems  is  proposed.
                 Then,  typical  dynamic  testing  tools  for  distributed  systems  are  introduced  from  the  perspective  of  detecting  different  types  of  system
                 defects.  Next,  the  study  highlights  critical  techniques  such  as  multidimensional  test  input  generation,  system-critical  state  awareness,  and
                 defect  judgment  criteria.  Additionally,  the  paper  reviews  popular  dynamic  testing  tools  and  evaluates  their  effectiveness  in  defect  discovery
                 and  test  coverage.  The  coverage  and  defect  discovery  capabilities  of  the  current  mainstream  dynamic  testing  tools  for  distributed  systems


                 *    基金项目: 国家重点研发计划  (2022YFB3104000)
                  本文由“新兴软件与系统的可信赖性与安全”专题特约编辑向剑文教授、陈厅教授、杨珉教授、周俊伟教授推荐.
                  收稿时间: 2024-08-21; 修改时间: 2024-10-15; 采用时间: 2024-11-25; jos 在线出版时间: 2024-12-10
                  CNKI 网络首发时间: 2025-04-07
   38   39   40   41   42   43   44   45   46   47   48