MU Yongmin, GAO Xuexin, SHEN Meie. Research of Reuse Technology of Test Case Based on Function Calling Path[J]. Chinese Journal of Electronics, 2018, 27(4): 768-775. doi: 10.1049/cje.2018.04.012
Citation: MU Yongmin, GAO Xuexin, SHEN Meie. Research of Reuse Technology of Test Case Based on Function Calling Path[J]. Chinese Journal of Electronics, 2018, 27(4): 768-775. doi: 10.1049/cje.2018.04.012

Research of Reuse Technology of Test Case Based on Function Calling Path

doi: 10.1049/cje.2018.04.012
Funds:  This work is supported by the National Natural Science Foundation of China (No.61370129), Beijing Natural Science Foundation (No.Z160002), Postgraduate Education (No.5121723403), Opening Project of Beijing Key Laboratory of Internet Culture and Digital (No.5221735410), and Talent Training Mode Reform under Single Major Enrollment in the Computer School (No.5111723401).
  • Received Date: 2016-04-19
  • Rev Recd Date: 2017-06-23
  • Publish Date: 2018-07-10
  • In the process of software testing, it requires a lot of manpower and time to design test cases. Test cases of high similarities can be modified to reduce the workload of test case design, and improve the test efficiency. A test case reuse method based on function calling path is proposed. According to the change functions and the correlation functions it determined the changed path to be tested. It selected the function calling path which has high degree of similarity with the changed path to be tested from the original function calling path set. The collection of reusable test cases were determined according to mapping relationship between function calling path and test case, and the reusable test cases were modified to cover the change paths. Experimental results have validated the effectiveness of the proposed test case reuse method, and further reduce the workload of designing test cases and regression testing costs.
  • loading
  • T.H. Tse and Zhinong Xu, "Test case generation for class-level object-oriented testing", Quality Process Convergence:Proceedings of 9th International Software Quality Week (QW'96), San Fransisco, California, USA, pp.1-12, 1996.
    Hessel A and Pettersson P, "A test case generation algorithm for real-time systems", Proc. of IEEE Fourth International Conference on Quality Software (QSIC 2004), Braunschweig, Germany, pp.268-273, 2004.
    C. Zhang, Z.H. Duan, B. Yu, et al., "A test case generation approach based on sequence diagram and automata models", Chinese Journal of Electronics, Vol.25, No.2, pp.234-240, 2016.
    F.Q. Yang, "Software reuse and its correlated techniques", Computer Science, Vol.26, No.5, pp.1-4, 1999. (in Chinese)
    C. Tian, S.Y. Liu and Z.H. Duan, "Test case generation from conjunctions of predicates with model checking", Chinese Journal of Electronics, Vol.23, No.2, pp.271-277, 2014.
    Zhan Naijun, Wang Ji and Li Xuandong, "Introduction to the formal methods and application of software", Journal of Software, Vol.27, No.3, pp.495-496, 2016.
    W. He, R.L. Zhao and Q.X. Zhu, "Integrating evolutionary testing with reinforcement learning for automated test generation of object-oriented software", Chinese Journal of Electronics, Vol.24, No.1, pp.38-45, 2015.
    Xuexiang Li and Zhang W, "Test case reuse and its supporting management processes framework", Bulletin of Science & Technology, Vol.28, No.6, pp.62-64, 2012.
    Manduchi G and Taliercio C, "Measuring software evolution at a nuclear fusion experiment site:A test case for the applicability of OO and reuse metrics in software characterization", Information & Software Technology, Vol.44, No.10, pp.593-600, 2002.
    Von Mayrhauser A, Mraz R, Walls J, et al., "Domain based testing:increasing test case reuse", IEEE International Conference on Computer Design:Vlsi in Computers and Processors (ICCD1994), Cambridge, MA, USA, pp.484-491, 1994.
    Xiao Han and Gu ChunHua, "A test case reuse mechanism based on Z specification", Computer Applications and Software, Vol.26, No.12, pp.135-138, 2009.
    Yu Xiang, Li Qiang and Sun ShengJun, "Research on test case reuse method based on TCBR", Computer Engineering and Design, Vol.33, No.11, pp.4230-4234, 2012.
    Dalal S, Kumar S and Baliyan N, "An ontology-based approach for test case reuse", Advances in Intelligent Systems & Computing, Springer, India, pp.361-366, 2015.
    Jiang Yu, "Impact analysis of software change based on the function call path", M.S. Thesis, Beijing Information Science and Technology University, Beijing, China, 2010. (in Chinese)
    Z.H. Zhang and Y.M. Mu, "Research of path coverage generation techniques based on function call graph", China Journal of Electronics, Vol.138, No.8, pp.1808-1811, 2010.
    Huang ShuangLing, "Research on C/C++ programs' function call relations based on static analysis", M.S. Thesis, University of Science and Technology of China, Hefei, China, 2015. (in Chinese)
    Ding DeWu, "Complex network analysis of Linux kernel function call relationship", Journal of Chizhou College, Vol.26, No.6, pp.1-3, 2012.
    He YingJie and Wang Shan, "Mapping DTD to relational schema:An approach to preserving data dependency",Journal of Computer Research and Revelopment, Vol.41, No.5, pp.868-873, 2004.
    Yan Zhao and Liu Lei, "Method of program automatic parallelization based on data dependence relation", Journal of Jilin University, Vol.48, No.1, pp.94-98, 2010.
    Levenshtein V. I., "Binary codes capable of correcting deletions, insertions and reversals", Cybernetics and Control Theory, Vol.10, No.2, pp.707-710, 1996.
  • 加载中


    通讯作者: 陈斌,
    • 1. 

      沈阳化工大学材料科学与工程学院 沈阳 110142

    1. 本站搜索
    2. 百度学术搜索
    3. 万方数据库搜索
    4. CNKI搜索

    Article Metrics

    Article views (156) PDF downloads(158) Cited by()
    Proportional views


    DownLoad:  Full-Size Img  PowerPoint