Search‐based software test data generation for string data using program‐specific search operators

Abstract

This paper presents a novel approach to automatic software test data generation, where the test data is intended to cover program branches which depend on string predicates such as string equality, string ordering and regular expression matching. A search‐based approach is assumed and some potential search operators and corresponding evaluation functions are assembled. Their performance is assessed empirically by using them to generate test data for a number of test programs. A novel approach of using search operators based on programming language string operators and parameterized by string literals from the program under test is introduced. These operators are also assessed empirically in generating test data for the test programs and are shown to provide a significant increase in performance. Copyright © 2006 John Wiley & Sons, Ltd.

Recognizing Words from Source Code Identifiers Using Speech Recognition Techniques

“…Let d(x i , y j ) be a local distance chosen depending on the problem at hand. In speech recognition, such a distance is often the Euclidean distance between feature vectors; for strings, it can be the ordinal distance of characters or just the comparison of the two characters at position i and j [21]. Then, for any intermediate point D(i, j):…”

Applying Genetic Algorithms to Test JUH DBs Exceptions

“…'); [22] elsifp_error_no = 5 then [23] raise_application_error ( -20006, 'Pricing datais incompleteforthis patient!! '); [24] elsifp_error_no = 11 then [25] raise_application_error( -20001, '11'); [26] elsifp_error_no = 21 then [27] raise_application_error ( -20003, '21'); [28] elsifp_error_no = 31 then [29] raise_application_error ( -20004 …”

“…SELECT chng_date, old_emp_admin, old_emp_department, old_emp_job [2] into v_chng_date, v_old_emp_admin, v_old_emp_department, v_old_emp_job [3] FROM EMP_JOB_CHANGES e [4] WHERE emp_id = salup_rec.emp_id [5] and CHNG_DATE BETWEEN TO_DATE('02-'||TO_CHAR(P_MONTH-5, '00')||'-'|| [6] TO_CHAR(P_YEAR, '0000'), 'DD-MM-YYYY') [7] www.ijacsa.thesai.org and salup_rec.emp_join_date<chng_date [8] Exception [9] When no_data_found then [10] Begin [11] select days into v_leave_days [12] from salup_new_leaves_200806 [13] where emp_id = salup_rec.emp_id [14] and month = p_month [15] and year = p_year; [16] and salup_rec.emp_status<> 2; [17] exception [18] when no_data_found then [19] v_leave_days:= 0; [20] end; [21] When two_many_rows then [22] … [23] End; [24] Nested exceptions example (fragment of JU-med-fees-deduction program).…”

“…This is not; in general, a good strategy since it will become stuck at an infeasible exception. A steady-state style genetic algorithm, similar to Genitor [24], was used in this work. The cost function values computed for each candidate input were used to rank candidates within the population in which no duplicate genotypes are allowed.…”

Search-based software testing and test data generation for a dynamic programming language

“…Alshraideh and Bottaci [1], on the other hand, focused on the test data generation to cover branches with string predicates. They address in their study string equality, string ordering and regular expression matching.…”