Using Program Dynamic Analysis for Weak Algorithm Detection

摘要

Most of the proposed software testing approaches have concentrated on identifying faults in the implemented programs with the premise that the program may be implemented incorrectly. Although such premise is valid for many developed software systems and applications, it has been observed that many detected defects are caused by poor designed software. In this paper we present a dynamic analysis approach that identifies program deficiency that may be caused by poorly designed algorithm. Detecting such deficiency may help in identifying a weakly implemented program algorithm by identifying places in the program that may cause such weakness and suggest to the software designer/developer to redesign the program with a better algorithm.