基于AOE网的软件关键路径覆盖测试

摘要

嵌入式软件的复杂度越来越高。作为软件可靠性测试的一种重要方法，完全路径覆盖在实际项目测试中越来越不现实。针对这种现状，提出了一种易于操作的关键路径覆盖测试方法。该方法利用 AOE网生成全路径矩阵（APM ）算法求出待测程序的关键路径，然后利用自动化测试工具对程序进行线性代码与跳转（LCSAJ）分析，最后在其辅助下完成关键路径覆盖测试。实验结果表明：在保障软件可靠性的前提下，该方法节约了测试成本，显著提升了测试效率，具有一定的工程应用价值。