Measuring graph abstractions of software: An information-theory approach

Proceedings - International Software Metrics Symposium

Volumn 2002-January, Issue , 2002, Pages 182-193

  Allen, E B ^a  

^a MISSISSIPPI STATE UNIVERSITY   (United States)

Author keywords

Software measurement; Software metrics

Indexed keywords

ABSTRACTING; APPLICATION PROGRAMS; GRAPH THEORY; INFORMATION THEORY; SOFTWARE ENGINEERING;

HYPER GRAPH; SOFTWARE MEASUREMENT; SOFTWARE METRICS; SOFTWARE MODULES; SOFTWARE SYSTEMS; SUBGRAPHS;

SOFTWARE DESIGN;

EID: 84948471307     PISSN: 15301435     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/METRIC.2002.1011337     Document Type: Conference Paper

References (37)

1. E. B. Allen. Information Theory and Software Measurement. PhD thesis, Florida AtlanticUniversity, Boca Raton, FL, Aug. 1995. Advised by Taghi M. Khoshgoftaar.
2. E. B. Allen. Information theory-based measures of graph abstractions of software. Technical Report MSU-010629, Department of Computer Science, Mississippi State University, June 2001.
3. E. B. Allen and T. M. Khoshgoftaar. Measuring coupling and cohesion: An information-theory approach. In Proceedings of the Sixth International Software Metrics Symposium, pages 119-127, Boca Raton, Florida USA, Nov. 1999. IEEE Computer Society.
4. E. B. Allen, T. M. Khoshgoftaar, and Y. Chen. Measuring coupling and cohesion of software modules: An information-theory approach. In Proceedings of the Seventh International Software Metrics Symposium, pages 124-134, London, England, Apr. 2001. IEEE Computer Society.
5. J. Bansiya, C. G. Davis, and L. Etzkorn. An entropy basd complexity measure for object-oriented designs. Theory and Practice of Object Systems, 5(2):1-9, May 1999.
6. L. C. Briand, J. W. Daly, and J. Wüst. A unified framework for cohesion measurement in object-oriented systems. In Proceedings of the Fourth International Symposium on Software Metrics, pages 43-53, Albuquerque, NM USA, Nov. 1997. IEEE Computer Society.
7. L. C. Briand, J. W. Daly, and J. K. Wüst. A unified framework for coupling measurement in object-oriented systems. IEEE Transactions on Software Engineering, 25(1):91-121, Jan. 1999.
8. L. C. Briand, S. Morasca, and V. R. Basili. Property-based software engineering measurement. IEEE Transactions on Software Engineering, 22(1):68-85, Jan. 1996. See comments in [9, 29, 37].
9. L. C. Briand, S. Morasca, and V. R. Basili. Response to: Comments on "Property-based software engineering measurement": Refining the additivity properties. IEEE Transactions on Software Engineering, 23(3):196-197, Mar. 1997. See [8, 29].
10. G. J. Chaitin. On the length of programs for computing finite binary sequences. Journal of the Association for Computing Machinery, 13(4):547-569, Oct. 1966.
11. G. J. Chaitin. A theory of program size formally identical to information theory. Journal of the Association for Computing Machinery, 22(3):329-340, July 1975.
12. Y. Chen. Measurement of coupling and cohesion of software. Master's thesis, Florida AtlanticUniversity, Boca Raton, Florida USA, May 2000. Advised by Taghi M. Khoshgoftaar.
13. T. M. Cover and J. A. Thomas. Elements of Information Theory. John Wiley & Sons, New York, 1991.
14. J. S. Davis and R. J. LeBlanc. A study of the applicability of complexity measures. IEEE Transactions on Software Engineering, 14(9):1366-1372, Sept. 1988.
15. L. Hatton. Reexamining the fault density - component size connection. IEEE Software, 14(2):89-97, Mar. 1997. Corrected Figure 2 is available through http://www.computer.org/software/so1997/s2toc.htm.
16. E. R. Hilgard, R. C. Atkinson, and R. L. Atkinson. Introduction to Psychology. Harcourt Brace Jovanovich, New York, 1971.
17. T. M. Khoshgoftaar and E. B. Allen. Applications of information theory to software engineering measurement. Software Quality Journal, 3(2):79-103, June 1994.
18. B. A. Kitchenham, S. L. Pfleeger, and N. E. Fenton. Towards a framework for software measurement validation. IEEE Transactions on Software Engineering, 21(12):929-944, Dec. 1995. See comments in [19, 28].
19. B. A. Kitchenham, S. L. Pfleeger, and N. E. Fenton. Reply to: Comments on "Towards a framework for software measurement validation". IEEE Transactions on Software Engineering, 23(3):189, Mar. 1997. See [18, 28, 36].
20. A. N. Kolmogorov. Three approaches to the definition of the concept quantity of information. Problems in Information Transmission, 1(1):1-7, 1965.
21. A. N. Kolmogorov. Logical basis for information theory and probability theory.IEEE Transactions on Information Theory, IT-14(5):662-664, Sept. 1968.
22. K. S. Lew, T. S. Dillon, and K. E. Forward. Software complexity and its impact on software reliability. IEEE Transactions on Software Engineering, 14(11):1645-1655, Nov. 1988.
23. M. Li and P. M. B. Vitányi. Two decades of applied Kolmogorov complexity. In Proceedings of the Third Annual Structure in Complexity Theory Conference, pages 80-101, Washington, DC, June 1988.
24. G. A. Miller.The magical number 7 plus or minus two: Some limits on our capacity for processing information. Psychological Review, 63:81-97, 1957.
25. S. N. Mohanty. Models and measurements for quality assessment of software. Computing Surveys, 11(3):251-275, Sept. 1979.
26. S. N. Mohanty. Entropy metrics for software design evaluation. Journal of Systems and Software, 2:39-46, 1981.
27. S. Morasca and L. C. Briand. Towards a theoretical framework for measuring software attributes. In Proceedings of the Fourth International Symposium on Software Metrics, pages 119-126, Albuquerque, NM USA, Nov. 1997. IEEE Computer Society.
28. S. Morasca, L. C. Briand, V. R. Basili, E. J. Weyuker, and M. V. Zelkowitz. Comments on "Towards a framework for software measurement validation". IEEE Transactions on Software Engineering, 23(3):187-188, Mar. 1997. See [18, 36].
29. G. Poels and G. Dedene. Comments on "Property-based software engineering measurement": Refining the additivity properties. IEEE Transactions on Software Engineering, 23(3):190-195, Mar. 1997. See [8].
30. D. Schütt. On a hypergraph oriented measure for applied computer science. In Digest of Papers: COMPCON 77 Fall, pages 295-296, Washington, DC, Sept. 1977. IEEE Computer Society. Abstract only.
31. C. E. Shannon and W. Weaver. The Mathematical Theory of Communication. University of Illinois Press, Urbana, IL, 1949.
32. R. J. Solomonoff. A formal theory of inductive inference, part 1 and part 2. Information and Control, 7:1-22,224-254, 1964.
33. M. H. van Emden. Hierarchical decomposition of complexity. Machine Intelligence, 5:361-380, 1970. See also [34] for details.
34. M. H. van Emden. An Analysis of Complexity. Number 35 in Mathematical Centre Tracts. Mathematisch Centrum, Amsterdam, 1971.
35. S. Watanabe. Information theoretical analysis of multivariate correlation. IBM Journal of Research and Development, 4(1):66-82, Jan. 1960.
36. E. J. Weyuker. Evaluating software complexity measures. IEEE Transactions on Software Engineering, 14(9):1357-1365, Sept. 1988.
37. H. Zuse. Reply to: "Property-based software engineering measurement". IEEE Transactions on Software Engineering, 23(8):533, Aug. 1997. See [8].