Home // INTELLI 2013, The Second International Conference on Intelligent Systems and Applications // View article

Intelligent Assertions Placement Scheme for String Search Algorithms

Authors:
Ali Alakeel

Keywords: assertions placement; string search algorithms; assertion-based software testing; software testing

Abstract:
String search algorithms are found within the internal structure of most Information Retrieval Systems in military applications, aircraft software, medical applications, and commercial applications. Like any software, different errors may occur during the implementation of string search algorithms. Because of the wide range of applications that use string search algorithms, the consequences of these programming errors may be disastrous or fatal. This paper presents an intelligent assertions placement scheme for string search algorithms with the objective to enhance the testability of these algorithms during their testing phase. Instead of placing assertions randomly or after each statement of the program, our proposed method inserts assertions intelligently in a set of selected locations of the string search algorithm that are considered to be error prone or essential to the correctness of the program. The results of a small case study show that applying the proposed method may significantly increases the chances of detaching programming errors associated with string search algorithms that may go undetected using only traditional black-box and white-box testing methods.

Pages: 122 to 128

Copyright: Copyright (c) IARIA, 2013

Publication date: April 21, 2013

Published in: conference

ISSN: 2308-4065

ISBN: 978-1-61208-269-1

Location: Venice, Italy

Dates: from April 21, 2013 to April 26, 2013