VNU-UET Repository

A Method for Automated Unit Testing of C Programs

Duc Anh Nguyen and Ngoc Hung Pham and Viet Ha Nguyen (2016) A Method for Automated Unit Testing of C Programs. In: NICS: 3rd National Foundation for Science and Technology Development Conference on Information and Computer Science, 14-16 September 2016, Da Nang city, Viet Nam.

[img] PDF
232kB

Abstract

This research proposes an automated test case generation method for C functions. In this method, the source code is transformed into a control flow graph corresponding to the given coverage criterion. After that, a list of feasible test paths is discovered by traversing the control flow graph using backtracking algorithm, symbolic execution, and Z3 solver. We also generate test cases for functions containing one loop or two-nested loop. A tool supporting the proposed method has been developed and applied to test on some C functions. The experimental results show the high coverage with the minimum number of test cases, the ability to improve the total time of the test case generation with a specified coverage criterion, and the increasing precision of checking the feasibility of test paths if comparing with the random technique. The experimental results display the potential usefulness of this tool for automated test case generation in practice.

Item Type:Conference or Workshop Item (Paper)
Subjects:Information Technology (IT)
Divisions:Faculty of Information Technology (FIT)
ID Code:2002
Deposited By: Nguy�n
Deposited On:01 Dec 2016 06:05
Last Modified:01 Dec 2016 06:05

Repository Staff Only: item control page