Skip to main content

Software Defect Prediction Using Transitive Dependencies on Software Dependency Graph

  • Conference paper
  • First Online:
  • 1404 Accesses

Part of the book series: Lecture Notes in Electrical Engineering ((LNEE,volume 114))

Abstract

In software production process, quality assurance resources are limited by time and cost. In order to achieve high quality, managers need to detect the defect prone parts of code and allocate the resources to them. So far, researchers have used some methods such as complexity metrics, design metrics and network measures for software defect prediction. Although these methods are somewhat efficient, still there isn’t a global method for it. In this paper we have presented two new definitions which are dependency tree and circular dependency. Dependency tree covers all of the direct and indirect dependencies circular dependency evaluates all of the cyclic chains of dependency for each component. What has been differed our work from the previous related works is that we have presented that using transitive dependencies is efficient in defect prediction.

This is a preview of subscription content, log in via an institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   259.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   329.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD   329.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

References

  1. Tassey G (2002) The economic impacts of inadequate infrastructure for software testing. National Institute of Standards and Technology, Gaithersburg

    Google Scholar 

  2. Basili VR, Briand LC, Melo VL (1996) A validation of object orient design metrics as quality indicators. IEEE Transactions on Software Engineering 22:75–761

    Article  Google Scholar 

  3. Nagappan N, Ball T, Zeller A (2006) Mining metrics to predict component failure. In: International conference on software engineering. China, pp 452–461

    Google Scholar 

  4. Subramanyam R, Krishnan MS (2003) Empirical analysis of CK metrics for object-oriented design complexity:implications for software defects. IEEE Trans Software Eng 29:29–310

    Article  Google Scholar 

  5. Nagappan N, Zimmermann T (2008) Predicting defects using network analysis on dependency graph. In: The 30th international conference on software engineering (ICSE ‘08). Leipzig, Germany, pp 531–540

    Google Scholar 

  6. Binkley AB, Schach SR (1998) Validation of the coupling dependency metric as a predictor of failures and maintenance measures. In: International conference on software engineering. Kyoto, pp 452–455

    Google Scholar 

  7. Alberg H, Ohlsson N (1996) Predicting fault-prone software modules in telephone switches. IEEE Trans Software Eng 22:886–894

    Article  Google Scholar 

  8. Ball T, Nagappan N, Zeller A (2006) Mining metrics to predict component failures. In: International conference on software engineering. China, pp 452–461

    Google Scholar 

  9. Ball T, Nagappan N (2005) Use of relative code churn measures to predict system defect density. In: International conference on software engineering. St. Louis, MO, pp 284–292

    Google Scholar 

  10. Allen EB, Aud SJ, Hudepohl JP, Khoshgoftaar TM, Mayrand J (1996) Emerald: software metrics and models on the desktop. IEEE Softw 13:56–60

    Article  Google Scholar 

  11. Bell RM, Ostrand T, Weyuker E (2005) Predicting the location and number of faults in large software systems. IEEE Trans Software Eng 31:340–355

    Article  Google Scholar 

  12. Graves TL, Karr AF, Marron JS, Siy H (2000) Predicting fault incidence using software change history. IEEE Trans Software Eng, pp 653–661

    Google Scholar 

  13. Kafura DG, Henry SM (1998) Software structure metrics based on information flow. IEEE Trans Software Eng 7:510–518

    Google Scholar 

  14. Clarke LA, Podgurski A (1990) A formal model of program dependences and its implications for software testing, debugging, and maintenance. IEEE Trans Software Eng 16:965–979

    Article  Google Scholar 

  15. Schröter A, Zeller A, Zimmermann T (2006( Predicting component failures at design time. In: International symposium on empirical software engineering. Rio de Janeiro, Brazil

    Google Scholar 

  16. Ball T, Nagappan N (2007) Using software dependencies and churn metrics to predict field failures: An empirical case study. In: International symposium on empirical engineering and measurement. Madrid, Spain, pp 364–373

    Google Scholar 

  17. Bener A, Tosun A, Turhan B (2009) Validation of network measures as indicators of defective modules in software systems. In: 5th International conference on predictor models in software engineering, Vancouver, Canada

    Google Scholar 

  18. Duchrow M (2010) May 16 programmer’s friend, class dependency analyzer (CDA) V1.13.1. Retrieved July 11, 2011, from http://www.dependency-analyzer.org/

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Javad Kamyabi .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2012 Springer Science+Business Media B.V.

About this paper

Cite this paper

Kamyabi, J., Maleki, F., Sami, A. (2012). Software Defect Prediction Using Transitive Dependencies on Software Dependency Graph. In: J. (Jong Hyuk) Park, J., Chao, HC., S. Obaidat, M., Kim, J. (eds) Computer Science and Convergence. Lecture Notes in Electrical Engineering, vol 114. Springer, Dordrecht. https://doi.org/10.1007/978-94-007-2792-2_23

Download citation

  • DOI: https://doi.org/10.1007/978-94-007-2792-2_23

  • Published:

  • Publisher Name: Springer, Dordrecht

  • Print ISBN: 978-94-007-2791-5

  • Online ISBN: 978-94-007-2792-2

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics