A Study of the Applicability of Complexity Measures

IEEE Transactions on Software Engineering

Volumn 14, Issue 9, 1988, Pages 1366-1372

  Davis, John Stephen ^a   Leblanc, Richard J ^b  

^a CLEMSON UNIVERSITY   (United States)

^b GEORGIA INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

Complexity measures; software science

Indexed keywords

COMPUTER PROGRAMMING; INFORMATION THEORY;

PROGRAM PARTITION; PROGRAM SYNTAX COMPLEXITY; SOFTWARE COMPLEXITY MEASURES; SOFTWARE METRICS; SOFTWARE SCIENCE;

COMPUTER SOFTWARE;

EID: 0024071093     PISSN: 00985589     EISSN: None     Source Type: Journal    
DOI: 10.1109/32.6179     Document Type: Article

References (42)

1. B. Adelson, “Problem solving and the development of abstract categories in programming languages,” Memory and Cognition, vol. 9, pp. 422-433.
2. M. Atwood et al., “An exploratory study of the cognitive structures underlying the comprehension of software design problems,” ARI Rep. 392, July 1979.
3. V. Basili, “Product metrics,” in Tutorial on Models and Metrics for Software Management and Engineering. Washington, DC: IEEE Computer Society Press, 1980.
4. V. R. Basili and D. H. Hutchens, “An empirical study of a syntactic complexity family,” IEEE Trans. Software Eng., vol. SE-9, no. 6, pp. 664-672, Nov. 1983.
5. F. B. Bastani, “An approach to measuring program complexity,” in Proc. COMPSAC, 1983, pp. 1-8.
6. L. A. Belady, C. J. Evangelisti, and L. R. Power, “Greenprint: A graphic representation of structured programs,” IBM Syst. J., vol. 19, no. 4, 1980.
7. R. Brooks, “Towards a theory of the cognitive processes in computer programming,” Int. J. Man-Machine Studies, vol. 9, pp. 737-751, 1977.
8. R. E. Brooks, “Studying programmer behavior experimentally: The problems of proper methodology,” Commun. ACM, vol. 23, no. 4, pp. 207-213, Apr. 1980.
9. L. A. Clarke, A. Podqurski, D. J. Richardson, and S. Zeil, “A comparison of data flow path selection criteria,” in Proc. 8th Int. Conf. Software Engineering, IEEE, 1985.
10. S. Conte, H. Dunsmore, and V. Shen, Progress Report, Contract DAAG29-82-K-0071, Purdue Research Foundation, period July 1983-Dec. 1983, dated Jan. 1984.
11. B. Curtis, S. Sheppard, and P. Milliman, “Third time charm: Stronger prediction of programmer performance by software complexity metrics,” in Proc. 4th Int. Conf. Software Engineering, IEEE;, 1979, pp. 356-360.
12. J. S. Davis, “An investigation of chunk-based complexity measures,” Ph.D. dissertation, School Inform. Comput. Sci., Georgia Inst. Technol., Aug. 1984.
13. H. E. Dunsmore, “Data referencing: An empirical investigation,” Dep. Comput. Sci., Purdue Univ., Dec. 1979.
14. L. Farr and H. J. Zagorski, “Quantitative analysis of computer programming cost factors: A progress report,” in Int. Computation Center Symp. Proc: Economics of Automatic Data Processing. Amsterdam, The Netherlands: North-Holland, 1965, pp. 167-177.
15. J. D. Gould and P. Drongowski, “An exploratory study of computer program debugging,” Human Factors, vol. 16, 1974.
16. J. D. Gould, “Some psychological evidence on how people debug computer programs,” Int. J. Man-Machine Studies, vol. 7, pp. 151-182, 1975.
17. M. H. Halstead, Elements of Software Science. New York: Elsevier North-Holland, 1977.
18. W. Harrison and K. Magel, “A complexity measure based on nesting level,” SIGPLANNotices, pp. 63-74, Mar. 1981.
19. S. M. Henry and D. Kafura, “Software structure metrics based on information flow,” IEEE Trans. Software Eng., vol. SE-7, no. 5, pp. 510-518, Sept. 1981.
20. N. F. Johnson, “The psychological reality of phrase structure rules,” J. Verbal Learning and Verbal Behavior, vol. 4, pp. 469-475, 1965.
21. R. Lanergan and B. Poynton, “Reusable code-The application development technique of the future,” Raytheon Co. Rep., 1979.
22. R. E. Mayer, “A psychology of learning basic,” Commun. ACM, vol. 22, no. 11, pp. 589-593, Nov. 1979.
23. “The psychology of how novices learn computer programming,” Comput. Surveys, vol. 13, no. 1, pp. 121-141, Mar. 1981.
24. T. J. McCabe, “A complexity measure,” IEEE Trans. Software Eng., vol. SE-2, pp. 308-320, Dec. 1976.
25. Q. McNemar, Psychological Statistics, 4th ed. New York: Wiley, 1969.
26. J. D. Musa, “Software reliability data,” Bell Telephone Labs. Rep., 1979.
27. A. Newell and P. S. Rosenbloom, “Mechanisms of skill acquisition and the law of practice,” in Cognitive Skills and Their Acquisition, J. R. Anderson, Ed. Hillsdale, NJ: Lawrence Erlbaum Associates, 1981, pp. 1-56.
28. P. R. Newsted, W. Leong, and J. Yeung, “The impact of programming styles on debugging efficiency,” ACM Software Eng. Notes, vol. 6, no. 5, pp. 14-18, Oct. 1981.
29. A. Norcio, “Human memory processes for comprehending computer programs,” Dep. Appl. Sci., U.S. Naval Academy, 1980.
30. A. Papoulis, Probability, Random Variables and Stochastic Processes. New York: McGraw-Hill, 1965.
31. C. E. Shannon and W. Weaver, The Mathematical Theory of Communication. Urbana, IL: University of Illinois Press, 1949.
32. S. B. Sheppard, P. Milliman, and B. Curtis, “Modern coding practices and programmer performance,” Computer, pp. 41-49, Dec. 1979.
33. B. Shneiderman, “Exploratory experiments in programmer behavior,” Int. J. Comput. Inform. Sci., vol. 5, no. 2, pp. 122-143.
34. “Measuring computer program quality and comprehension,” Int. J. Man-Machine Studies, vol. 9, pp. 465-478, 1977.
35. Software Psychology: Human Factors in Computer and Information Systems. Winthrop, 1980.
36. “Control flow and data structure documentation: Two experiments,” Commun. ACM, vol. 25, pp. 55-63, 1982.
37. E. Soloway, “Cognition and programming project at Yale University,” presentation at Georgia Inst. Technol., Feb. 16, 1982.
38. W. J. Tracz, “Computer programming and the human thought process,” Software-Practice and Experience, vol. 9, pp. 127-137, 1979.
39. C. Walston and C. Felix, “A method of programming measurement and estimation,” IBM Syst. J., no. 1, pp. 54-73, 1977.
40. M. Weiser, “Program slicing,” in Proc. 5th Int. Conf. Software Eng., IEEE, 1981, pp. 439-449.
41. S. N. Woodfield, “An experiment on unit increase in problem complexity,” IEEE Trans. Software Eng., vol. SE-5, no. 2, pp. 76-79, Mar. 1979.
42. S. N. Woodfield, “Enhanced effort estimation by extending basic programming models to include modularity factors,” Ph.D. dissertation, Dep. Comput. Sci., Purdue Univ., Dec. 1980.