Skip to main content
Springer Nature Link
Log in

Multi-angle Evaluations of Test Cases Based on Dynamic Analysis

  • Conference paper
Advanced Data Mining and Applications (ADMA 2014)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 8933))

Included in the following conference series:

  • 3299 Accesses

Abstract

This paper presents dynamic analysis of test cases. By software mining, we get dynamic call tree to reproduce the dynamic function calling relations of test cases and static call graph to describe the static calling relations. Based on graph analysis, we define some related testing models to evaluate the test cases with the execution of software. Compared with the models of evaluating test cases in static analysis, the models given in this paper can be used on large-scale software systems and the quantization can be completed automatically. Experiments prove that these models of dynamic analysis have an excellent performance in improving testing efficiency and also build a foundation of quantization for the management, selection, evaluation of capability to find software defects of test cases. Even more critical is that they can indicate the directions of improvement and management of the test for testers.

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

Access this chapter

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

References

  1. Pressman, R.S.: Software Engineering, A Practitioner’s Approach, 4th edn. McGraw-Hill, New York (1997)

    MATH  Google Scholar 

  2. Biswas, S., Mall, R., Satpathy, M., Sukumaran, S.: A model-based regression test selection approach for embedded applications. ACM SIGSOFT Software Engineering Notes 34(4), 1–9 (2009)

    Article  Google Scholar 

  3. Rothermel, G., Harrold, M.J.: Analyzing regression test selection techniques. IEEE Transactions on Software Engineering 22(8), 529–551 (1996)

    Article  Google Scholar 

  4. Feige, U.: A threshold of ln n for approximating set cover. J. ACM 45, 634–652

    Google Scholar 

  5. Hochbaum, D.S.: Approximating covering and packing problems: Set cover, vertex cover, independent set, and related problems. In: Approximation Algorithms for NP-hard Problems, pp. 94–143. PWS Publishing Company, Boston (1997)

    Google Scholar 

  6. http://www.analytictech.com/mb876/handouts/distance_and_correlation.htm (June 2014)

  7. http://en.wikipedia.org/wiki/Euclidean_distance#Squared_Euclidean_distance (July 2014)

  8. http://en.wikipedia.org/wiki/White-box_testing (May 2014)

  9. http://www.aspectc.org/ (June 2014)

  10. http://www.gson.org/egypt/ (July 2014)

  11. http://en.wikipedia.org/wiki/Maximum_coverage_problem (July 2014)

  12. Chernak, Y.: Validating and Improving Test-Case Effectiveness. IEEE Software 18(1) (January-February 2001)

    Google Scholar 

  13. Peng, T.: Program Verification by Reachability Searching over Dynamic Call Tree. In: ADMA 2014 (2014)

    Google Scholar 

  14. Behrmann, G., David, A., Larsen, K.G.: A Tutorial on Uppaal: Toolbox for Verification of Realtime System, Department of Computer Science, Aalborg University, Denmark

    Google Scholar 

  15. Zhao, C., Kong, J., Zhang, K.: Program Behavior Discover and Verfication: A Graph Grammar Appraoch. IEEE Transaction on Software Engineering (2010)

    Google Scholar 

  16. http://en.wikipedia.org/wiki/AspectC%2B%2B (June 2010)

  17. Kiczales, G., Hilsdale, E., Hugunin, J., Kersten, M., Palm, J., Griswold, W.G.: An Overview of AspectJ. In: Brusilovsky, P., Corbett, A.T., de Rosis, F. (eds.) UM 2003. LNCS, vol. 2702, pp. 327–353. Springer, Heidelberg (2003)

    Google Scholar 

  18. Feng, X.: Analysis of AspectJ and its Applications in Reverse Engineering. Master Thesis of Software Engineering, Xian Electrical Science and Tehcnology University

    Google Scholar 

  19. Ostrand, T., Weyuker, E.: Software testing research and software engineering education. ACM, New York (2010)

    Google Scholar 

  20. Bertolino, A.: Software Testing Research and Practice. In: Börger, E., Gargantini, A., Riccobene, E. (eds.) ASM 2003. LNCS, vol. 2589, pp. 1–21. Springer, Heidelberg (2003)

    Chapter  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Software, Beijing Institute of Technology, China

    Tao Hu & Tu Peng

Authors
  1. Tao Hu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Tu Peng
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Sun Yat-sen University, Guangzhou, P.R. China

    Xudong Luo

  2. The Chinese University of Hong Kong, Shatin, N.T., Hong Kong

    Jeffrey Xu Yu

  3. Guanxi Normal University, Guilin, P.R. China

    Zhi Li

Rights and permissions

Reprints and permissions

Copyright information

© 2014 Springer International Publishing Switzerland

About this paper

Cite this paper

Hu, T., Peng, T. (2014). Multi-angle Evaluations of Test Cases Based on Dynamic Analysis. In: Luo, X., Yu, J.X., Li, Z. (eds) Advanced Data Mining and Applications. ADMA 2014. Lecture Notes in Computer Science(), vol 8933. Springer, Cham. https://doi.org/10.1007/978-3-319-14717-8_32

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-14717-8_32

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-14716-1

  • Online ISBN: 978-3-319-14717-8

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics