Complexity measure based on program slicing and its validation |
| |
Authors: | Hongwei Tao Yixiang Chen |
| |
Affiliation: | 1. School of Computer and Communication Engineering, Zhengzhou University of Light Industry, Zhengzhou, 450002, Henan, China 2. MoE Engineering Research Center for Software/Hardware Co-design Technology and Application, East China Normal University, Shanghai, 200062, China
|
| |
Abstract: | The popular single-factor complexity measure cannot comprehensively reflect program complexity and the existing hybrid complexity measure cannot express the interactive behaviors of programs. To treat these problems, in this paper, we propose a complexity measure based on program slicing (CMBPS). CMPBS not only can evaluate factors which affect program complexity such as the length of the program, control flow, data flow and data types of output variables, but also can give expression of the interactive relation between programs. And we also prove that CMBPS satisfies all of Weyuker properties. Compared with the popular complexity measures, CMBPS is a well-structured complexity measure. |
| |
Keywords: | program slicing complexity measure Weyuker properties validation |
本文献已被 CNKI 维普 SpringerLink 等数据库收录! |
|