随着航天技术的飞速发展,航天软件规模不断增大,业务逻辑更加复杂,软件迭代愈加频繁。为了保障航天软件的稳定性和可靠性,需要执行更加完备、更高质量的软件测试工作。同时,软件迭代、代码复用导致软件测试任务数量和难度不断增加,传统人工分散的软件测试流程管理模式难以满足现代航天软件测试的需求。因此,本课题从航天软件测试过程管理入手,搭建一套易用高效的测试全过程管理平台,并在平台中集成代码克隆检测模块。针对现有代码克隆检测算法检测效率低、对关键词位置不敏感等问题,本文开展了如下研究,提出了小规模代码克隆检测算法和大规模代码克隆检测算法,进一步提高航天软件测试的效率和质量。(1)在软件测试过程中引入基于文本挖掘的代码克隆检测技术,深入分析代码克隆检测机理,并对N元文法模型(N-gram)进行小规模代码的切词实验,计算出了其最优词段长度及距离阈值,验证了N-gram算法在小规模代码检测中的有效性。(2)针对大规模代码库快速检测问题,应用Simhash算法计算待测软件单元的哈希指纹。对传统的Simhash算法进行改进,提出了基于N-gram模型、词频-逆文本频率特征词权重计算方法及马尔科夫模型优化权重的G-Simhash算法。实验验证表明,该算法对特征词位置敏感,检测速率、精确度和召回率等方面均优于传统的Simhash算法。(3)基于上述关键技术实现了航天软件测试全过程管理平台。该平台对软件单元测试工作适用性强,稳定性好,优化了测试资源的调配,能够实现软件单元测试工作的流程自动化、进度可视化、过程可控化、管理规范化。通过实际验证,本平台在一定程度上摒除了传统的人工管理和分散管理方式,将代码克隆检测技术与软件测试过程管理技术结合,实现了克隆代码的检测,对于优化航天软件测试过程、提高测试效率和软件管理质量具有重要意义。