| 软件执行过程的加权复杂网络 |
| |
| 引用本文： | 周宽久,兰文辉,冯金金. 软件执行过程的加权复杂网络[J]. 计算机工程与应用, 2011, 47(17): 51-55. DOI: 10.3778/j.issn.1002-8331.2011.17.015 |
| |
| 作者姓名： | 周宽久 兰文辉 冯金金 |
| |
| 作者单位： | 大连理工大学 软件学院，辽宁 大连 116621 |
| |
| 摘 要： | 软件规模庞大，结构复杂，使软件测试和软件可信性评价成为一个亟待解决的理论问题，可信软件研究也因此成为目前软件工程研究的热点。实验证明大型软件的静态函数调用网络和动态执行所得到的函数调用加权（函数调用次数）网络都具有小世界效应和无标度特性，这就为采用基于关键模块和关键路径的软件测试方法提供了理论依据，从而提高测试效率，降低测试费用。提出基于关键路径的测试方法，利用较少的测试用例覆盖较多的软件执行过程。
|
| 关 键 词： | 复杂网络 小世界效应 无标度特性 加权网络 关键路径 |
| 修稿时间： | |
Software execution process as weighted complex networks |
| |
| ZHOU Kuanjiu,LAN Wenhui,FENG Jinjin. Software execution process as weighted complex networks[J]. Computer Engineering and Applications, 2011, 47(17): 51-55. DOI: 10.3778/j.issn.1002-8331.2011.17.015 |
| |
| Authors: | ZHOU Kuanjiu LAN Wenhui FENG Jinjin |
| |
| Affiliation: | Software School，Dalian University of Technology，Dalian，Liaoning 116621，China |
| |
| Abstract: | Software testing and software creditability evaluation is becoming a theoretical problem, which needs prompt solving due to large software in size and complex software structure.Hence dependent software has also become a research hotspot in software engineering research at present.Some experiment results show that networks of static function-call and weighted networks from dynamic software execution are of small-world and free scale, which lays a theoretical foundation for software testing methodology based on critical modules or critical routes to improve testing efficiency and reduce total testing cost.The testing based on critical routes can cover more software execution routes with fewer test cases. |
| |
| Keywords: | complex networks small-world effects scale-free properties weighted complex networks critical routes |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程与应用》浏览原始摘要信息 |
|
点击此处可从《计算机工程与应用》下载免费的PDF全文 |
