High-MCC functions in the Linux kernel

IEEE International Conference on Program Comprehension

Volumn , Issue , 2012, Pages 83-92

  Jbara, Ahmad ^a   Matan, Adam ^a   Feitelson, Dror G ^a  

^a HEBREW UNIVERSITY OF JERUSALEM   (Israel)

Author keywords

Linux Kernel; McCabe Cyclomatic Complexity; Software Complexity

Indexed keywords

CODES (SYMBOLS); COMPUTER PROGRAMMING;

CODE COMPREHENSION; CODE METRICS; CONTROL FLOWS; CYCLOMATIC COMPLEXITY; HIGH COMPLEXITY; LINUX KERNEL; SOFTWARE COMPLEXITY;

LINUX;

EID: 84865019147     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/icpc.2012.6240512     Document Type: Conference Paper

References (37)

1. R. Baggen, J. P. Correia, K. Schill, and J. Visser, "Standardized code quality benchmarking for improving software maintainability". Softw. Quality J. 2012.
2. T. Ball and J. R. Larus, "Using paths to measure, explain, and enhance program behavior". Computer 33(7), pp. 57-65, Jul 2000.
3. P. Bame, "pmccabe". URL http://parisclinux.org/~bame/pmccabe/ overview.html. (Visited 18 Sep 2011).
4. A. B. Binkley and S. R. Schach, "Validation of the coupling dependency metric as a predictor of run-time failures and maintenance measures ". In 20th Intl. Conf. Softw. Eng., pp. 452-455, Apr 1998.
5. A. Capiluppi and D. Izquierdo-Cortázar, "Effort estimation of FLOSS projects: A study of the Linux kernel ". Empirical Softw. Eng. 2012.
6. B. Curtis, J. Sappidi, and J. Subramanyam, "An evaluation of the internal quality of business applications: Does size matter? " In 33rd Intl. Conf. Softw. Eng., pp. 711-715, May 2011.
7. B. Curtis, S. B. Sheppard, and P. Milliman, "Third time charm: Stronger prediction of programmer performance by software complexity metrics ". In 4th Intl. Conf. Softw. Eng., pp. 356-360, Sep 1979.
8. G. Denaro and M. Pezzè, "An empirical evaluation of fault-proneness models ". In 24th Intl. Conf. Softw. Eng., pp. 241-251, May 2002.
9. E. W. Dijkstra, "GoTo statement considered harmful ". Comm. ACM 11(3), pp. 147-148, Mar 1968.
10. Y. Etsion, D. Tsafrir, and D. G. Feitelson, "Process prioritization using output production: scheduling for multimedia". ACM Trans. Multimedia Comput., Commun. & App. 2(4), pp. 318-342, Nov 2006.
11. W. Harrison, K. Magel, R. Kluczny, and A. DeKock, "Applying software complexity metrics to program maintenance". Computer 15(9), pp. 65-79, Sep 1982.
12. I. Heitlager, T. Kuipers, and J. Visser, "A practical model for measuring maintainability". In 6th Intl. Conf. Quality Inf. & Comm. Tech., pp. 30-39, Sep 2007.
13. A. Hindle, M. W. Godfrey, and R. C. Holt, "Reading beside the lines: Indentation as a proxy for complexity metrics ". In 16th IEEE Intl. Conf. Program Comprehension, Jun 2008.
14. A. Israeli and D. G. Feitelson, "The Linux kernel as a case study in software evolution". J. Syst. & Softw. 83(3), pp. 485-501, Mar 2010.
15. C. Jones, "Software metrics: Good, bad, and missing". Computer 27(9), pp. 98-100, Sep 1994.
16. D. L. Lanning and T. M. Khoshgoftaar, "Modeling the relationship between source code complexity and maintenance difficulty". Computer 27(9), pp. 35-40, Sep 1994.
17. M. M. Lehman and J. F. Ramil, "Software evolution - background, theory, practice". Inf. Process. Lett. 88(1-2), pp. 33-44, Oct 2003.
18. J. Liebig, S. Apel, C. Lengauer, C. Kästner, and M. Schulze, "An analysis of the variability in forty preprocessor-based software product lines ". In 32nd Intl. Conf. Softw. Eng., vol. 1, pp. 105-114, May 2010.
19. T. McCabe, "A complexity measure". IEEE Trans. Softw. Eng. 2(4), pp. 308-320, Dec 1976.
20. McCabe Software, "Metrics & thresholds in McCabe IQ". URL www.mccabe.com/pdf/McCabe%20IQ%20Metrics.pdf, undated. (Visited 23 Dec 2009).
21. T. Mens, J. Fernández-Ramil, and S. Degrandsart, "The evolution of Eclipse". In Intl. Conf. Softw. Maintenance, pp. 386-395, Sep 2008.
22. MSDN Visual Studio Team System 2008 Development Developer Center, "Avoid excessive complexity". URL msdn.microsoft.com/enus/library/ ms182212.aspx, undated. (Visited 23 Dec 2009).
23. G. J. Myers, "An extension to the cyclomatic measure of program complexity". SIGPLAN Notices 12(10), pp. 61-64, Oct 1977.
24. N. Ohlsson and H. Alberg, "Predicting fault-prone software modules in telephone switches ". IEEE Trans. Softw. Eng. 22(12), pp. 886-894, Dec 1996.
25. H. M. Olague, L. H. Etzkorn, S. Gholston, and S. Quattlebaum, "Empirical validation of three software metrics suites to predict fault-proneness of object-oriented classes developed using highly iterative or agile software development processes ". IEEE Trans. Softw. Eng. 33(6), pp. 402-419, Jun 2007.
26. P. Oman and J. Hagemeister, "Construction and testing of polynomials predicting software maintainability". J. Syst. & Softw. 24(3), pp. 251-266, Mar 1994.
27. F. Sauer, "Eclipse metrics plugin 1.3.6 ". URL metrics.sourceforge.net/, Jul 2005. (Visited 23 Dec 2009).
28. M. Shepperd, "A critique of cyclomatic complexity as a software metric". Software Engineering J. 3(2), pp. 30-36, Mar 1988.
29. M. Shepperd and D. C. Ince, "A critique of three metrics ". J. Syst. & Softw. 26(3), pp. 197-210, Sep 1994.
30. Q. D. Soetens and S. Demeyer, "Studying the effect of refactorings: A complexity metrics perspective". In 7th Intl. Conf. Quality Inf. & Comm. Tech., pp. 313-318, Sep 2010.
31. E. Soloway and K. Ehrlich, "Empirical studies of programming knowledge". IEEE Trans. Softw. Eng. SE-10(5), pp. 595-609, Sep 1984.
32. SRI, "Software technology roadmap: Cyclomatic complexity". In URL www.sei.cmu.edu/str/str.pdf, 1997. (Visited 28 Dec 2008).
33. I. Stamelos, L. Angelis, A. Oikonomou, and G. L. Bleris, "Code quality analysis in open source software development ". Inf. Syst. J. 12(1), pp. 43-60, Jan 2002.
34. G. Stark, R. C. Durst, and C. W. Vowell, "Using metrics in management decision making". Computer 27(9), pp. 42-48, Sep 1994.
35. R. Vasa, M. Lumpe, P. Branch, and O. Nierstrasz, "Comparative analysis of evolving software systems using the Gini coefficient ". In 25th Intl. Conf. Softw. Maintenance, pp. 179-188, Sep 2009.
36. VerifySoft Technology, "McCabe metrics ". URL www.verifysoft.com/en mccabe metrics.html, Jan 2005. (Visited 23 Dec 2009).
37. E. J. Weyuker, "Evaluating software complexity measures ". IEEE Trans. Softw. Eng. 14(9), pp. 1357-1365, Sep 1988.