Programming style based program partition

Li, Yang, Yang, Hong-Ji, Cheng, Xiaochun ORCID logoORCID: and Zhu, Xiao-Yan (2005) Programming style based program partition. International Journal of Software Engineering and Knowledge Engineering, 15 (6) . pp. 1027-1062. ISSN 0218-1940 [Article] (doi:10.1142/S0218194005002610)


Program partitioning is a key step towards automatic program understanding and source code reuse. Traditional methods are non-linear. The NP-hard complexity constitutes a computational barrier for partitioning legacy software systems properly. In this paper, we propose a new method that can partition a source program into program modules within a timescale that is linear with the size of the program. The method uses special heuristic knowledge based on psychological analysis of human programming styles, to partition a source program into domain-oriented program modules. The outcome of this research is being used by BT, who have also filed for a patent.

Item Type: Article
Research Areas: A. > School of Science and Technology > Computer Science > Artificial Intelligence group
A. > School of Science and Technology > Computer and Communications Engineering
ISI Impact: 0
Item ID: 41
Useful Links:
Depositing User: Repository team
Date Deposited: 14 Oct 2008 13:25
Last Modified: 11 Nov 2019 13:33

Actions (login required)

View Item View Item


Activity Overview
6 month trend
6 month trend

Additional statistics are available via IRStats2.