函数调用路径下的回归测试用例选择与排序策略

"基于函数调用路径的回归测试用例选择排序方法研究 (2016年)" 本文主要探讨了在软件开发过程中回归测试中的效率问题，特别是针对不断修复缺陷导致的大量测试工作和低测试效率。研究者提出了一种新的测试用例选择与排序策略，该策略基于函数调用路径（Functions Calling Path, FCP），旨在优化回归测试过程，减少测试用例的数量，从而降低测试成本。 回归测试是在软件经过修改或新增功能后，为了确保已存在的功能仍然正确运行而重新执行的部分或全部测试。传统的回归测试往往需要执行全部测试用例，这在大型软件项目中可能导致巨大的时间和资源消耗。 本文的方法首先利用函数调用关系图来分析程序中被修改函数与其他函数的关联性。通过对函数调用图的深度分析，可以识别出哪些测试用例对被修改函数有直接影响，或者可能影响到其他相关的函数。这种方法允许从初始的测试用例集中有针对性地选择出对回归测试最有价值的测试用例，构成回归测试用例集。 接下来，研究者对选择出的测试用例进行优先级排序。这个过程考虑了每个测试用例的重要性以及它们对整个软件系统的影响程度。优先级排序有助于确定哪些测试用例应优先执行，以尽早发现潜在的问题。值得注意的是，这种排序不是一次性的，而是动态的，随着软件修改的进展，可能会调整测试用例的优先级，以适应最新的变化。 最后，通过再次选择优先级排序后的测试用例，确定一个最小的回归测试用例集。这个最小集合旨在达到最高的覆盖率，同时尽可能减少测试的规模。实验结果显示，采用该方法能够有效地减少回归测试用例的数量，显著降低了测试成本，提高了回归测试的效率。 关键词：回归测试、测试用例选择、优先级排序、函数调用路径、关联性 该研究由国家自然科学基金、北京市属高等学校创新团队建设项目以及北京市学科与研究生教育基金资助，体现了学术界对提高软件测试效率和质量的关注。作者郑锦勤和牟永敏分别在软件开发与测试技术领域有着深入的研究，他们的研究为优化回归测试提供了一个新的视角和实用工具。