随着电子信息技术的发展,通信业务特别是通信软件业务也有了一个飞速的发展。软件业务已经成为通信产业的主要业务增长点,也是产品增值的主要体现。通信业务本身具有实时性强,对可靠性和稳定性要求高,与硬件结合紧密的特点,研究适合通信软件自身特点的测试技术能够促进通信软件测试的发展,保证软件质量,提高软件生产率。在结构测试中,程序插桩和测试用例生成是两项关键的测试技术,同时也是自动化测试中的重要技术。测试用例生成算法是生成测试用例的理论指导。测试用例生成技术一直是软件测试领域研究的热点问题,提出了许多测试策略和方法。程序插桩技术利用对待测软件进行插桩,通过运行插桩后的程序,提取插桩信息,获得执行的路径信息,进而可以分析得到软件的结构,并为测试用例生成提供基础。本文的出发点是通过对软件测试用例算法与插桩技术的研究,使之适用于通信软件测试,提高测试效率和软件生产质量。本文通过对软件测试相关技术的研究,结合基于图论的程序结构分析方法,研究了一种综合的软件测试方法。该方法是以程序径路信息为基础,然后再根据径路信息确定程序的边界域和执行状态信息来生成测试用例。另外,本文还对插桩相关技术做了深入研究,主要是对源代码的预处理,桩点的选择以及桩函数的设计等方面提出了相应的设计方案。最后,本文还给出了一个基于C语言插桩器的数据结构和模块数据流程的详细设计,并作了简单实现。