Data processing: software development – installation – and managem – Software program development tool – Translation of code
Patent
1997-10-01
2000-10-03
Hafiz, Tariq R.
Data processing: software development, installation, and managem
Software program development tool
Translation of code
703 22, 702182, 702183, 702186, 714 38, G06F 944
Patent
active
061287733
ABSTRACT:
The inventive metric tool estimates the entropy of the source code as a measure of the complexity of the software. The tool considers the dependency of the symbols in the software. The tool constructs a data graph representing the structure of the program. Each symbol is shown as a node in the graph, with the dependencies shown as edges connecting the different nodes. The tool uses information theory to estimate the amount of information, or entropy, needed to describe those dependencies. The entropy provides a measure of the complexity of the program, as the greater the entropy, the more complex the dependencies, and the more complex the program.
REFERENCES:
patent: 5297150 (1994-03-01), Clark
patent: 5345579 (1994-09-01), Hynes
patent: 5655074 (1997-08-01), Rauscher
Cantone et al, "A New Methodology Proposal For Program Maintenance," Microprocessing and Microprogramming 18, pp. 319-331, 1986.
Melton et al, "A Mathematical perspective for software measures research," Software Engineering Journal, vol. 5 Issue 5, pp. 246-254, Sep. 1990.
O'Neal et al, "Complexity measures for rule-based programs," IEEE Trans. on Knowledge and Data Engineering, vol. 6, Issue 5, pp. 669-680, Oct. 1994.
Byung-Kyoo et al, "Design-level cohesion measures: derivation, comparison, and applications," Proceedings of 20th International Computer Software and Applications Conference, COMPSAC '96, pp. 92-97, Aug. 1996.
Bieman et al, "Measuring Functional Cohesion, " IEEE Transaction on Software Engineering, vol. 20, Issue 8, pp. 644-657, Aug. 1994.
Schneidewind, N. F, "Methodology for validating software mettrics," IEEE Transaction on Software Engineering, vol. 18, Issue 5, pp. 410-422, May 1992.
Dam Tuan Q.
Hafiz Tariq R.
Hewlett--Packard Company
LandOfFree
Automatically measuring software complexity does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Automatically measuring software complexity, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Automatically measuring software complexity will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-206135