路径覆盖测试是覆盖测试中的关键测试技术之一，目前已应用于程序覆盖率分析、测试用例设计、程序调试、性能优化等多个方面，是覆盖程度最高的测试。其基本原理是用最少的测试用例，覆盖程序中的所有路径，发现程序中最多的错误，安排测试计划、分配测试资源，并对实际测试所达到的覆盖率做出评估。本文给出了路径覆盖相关理论，并在理论研究的基础上设计出了一种嵌入式软件动态测试系统框架，完成对被测程序的路径覆盖率分析，进而判断测试的充分性及弱点，从而进一步改进测试过程。
1、 路径覆盖相关理论
路径覆盖使程序中每一条可能的路径至少执行一次。但在实际工作中，即使一个不太复杂的程序，路径数量往往也是较多的。要在测试中覆盖所有的路径是不现实的，而基本路径测试就是一种简化路径数的测试方法。
基本路径测试是在控制流图的基础上，通过分析控制结构的环形复杂度，导出执行路径的基本集，再从该基本集设计测试用例。为了清晰描述基本路径测试方法，需要对本文中用到的几个基本概念进行说明。
（1）程序控制流图：是对程序流程图简化后得到的，它是一种有向图G=（N，E，Entry，Exit），其中N是流图的节点数，E是流图的边数。
（2）Z路径优化：是指限制循环的次数，无论循环的形式和循环体实际执行的次数，简化后的循环测试只考虑执行循环体一次和零次（不执行）两种情况。
（3）环形复杂度：提供程序基本路径集的独立路径数量以及确保所有语句至少执行一次的测试数量的上界。可以通过下列两种方法来计算：对流图G，环形复杂度V（G）=E-N+2；或V（G）=P+1，其中P为包含在流图G中的判定节点数。
（4）基本路径集BP：指软件可达路径的最小集合，等于环形复杂度V（G）。
