基于有向图的程序复杂度分析及其对软件测试策略的影响

摘要

文章对基于有向图的程序复杂度进行了初步的研究,分析了影响程序执行路径数的各个影响因子,特别地,引入了相关指标的概念,从程序语义角度对复杂度做进一步的分析,并且对不同的程序复杂度下选择软件测试路径的策略进行了探讨.该研究对实际的软件测试具有一定的现实意义.