| 基于有向图的程序复杂度分析及其对软件测试策略的影响 |
| |
| 引用本文： | 荣国平,蔡志旻,潘金贵.基于有向图的程序复杂度分析及其对软件测试策略的影响[J].计算机工程与应用,2002,38(12):107-109. |
| |
| 作者姓名： | 荣国平 蔡志旻 潘金贵 |
| |
| 作者单位： | 南京大学计算机软件新技术国家重点实验室,南京大学多媒体计算机研究所,南京,210093 |
| |
| 基金项目： | 日本富士通国际合作研究基金资助(编号:UL49410015)，江苏省自然科学基金资助(编号:BK97029) |
| |
| 摘 要： | 文章对基于有向图的程序复杂度进行了初步的研究,分析了影响程序执行路径数的各个影响因子,特别地,引入了相关指标的概念,从程序语义角度对复杂度做进一步的分析,并且对不同的程序复杂度下选择软件测试路径的策略进行了探讨。该研究对实际的软件测试具有一定的现实意义。
|
| 关 键 词： | 程序复杂度 软件测试 相关指标 分歧路径 有向图 语句块 结构化 |
| 文章编号： | 1002-8331-(2002)12-0107-03 |
| 修稿时间： | 2001年11月1日 |
Directional Graph Based Analysis of Complexity of Program and its Effect to the Strategy of Software Test |
| |
| Rong Guoping Cai Zhimin Pan Jingui.Directional Graph Based Analysis of Complexity of Program and its Effect to the Strategy of Software Test[J].Computer Engineering and Applications,2002,38(12):107-109. |
| |
| Authors: | Rong Guoping Cai Zhimin Pan Jingui |
| |
| Abstract: | This paper goes into the analysis of program complexity based on directional graph,which analyzes some fac-tors that will affect the number of executive paths,for special,raise the concept of correlation merit,so it can take a little step into the analysis of program complexity through program semantics.It also discusses the strategy to choose paths to be tested.In the end,it discusses briefly about the significance based on this system and suggests some further study. |
| |
| Keywords: | program complexity software test correlation merit divergence paths directional graph statement block struc-ture programming |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
