Title :
Research on code pattern automata-based code error pattern automatic detection technique
Author :
Hu, Xuan ; Liu, Bin ; Wang, Yichen
Author_Institution :
Dept. of Syst. Eng., Beihang Univ., Beijing, China
Abstract :
Nowadays, many defects, e.g., obscure error generation-scenario and lacking of formalization which is the basis for the automatic error detection, exist in field of code error research. Furthermore, the automation of error detection will greatly affect the quality and efficiency of software testing. Therefore, more deeply research on code errors need to be done. At first, this paper presents the definition of code error pattern based on definition of pattern. Secondly, it investigates the formalization description of code error pattern. Then, it studies the automatic error pattern detecting technique based on non-determinate finite state automata and treats the matching technique of error pattern as the key problem. Finally, some case studies are given. The preliminary results show the rationality of code error pattern definition and the effectiveness of error pattern formalization description and error pattern matching technique.
Keywords :
finite state machines; pattern matching; program debugging; program diagnostics; program testing; software quality; software reliability; specification languages; automatic code error pattern detection technique; code pattern automata; error pattern formalization description; error pattern matching technique; nondeterminate finite state automata; obscure error generation scenario; pattern description language; software reliability; software testing quality; Automata; Automation; Humans; Layout; Pattern matching; Psychology; Software maintenance; Software testing; Systems engineering and theory; Yarn; code error; formalization description; non-determinate finite state automata; pattern; thread program dependence graph;
Conference_Titel :
Reliability, Maintainability and Safety, 2009. ICRMS 2009. 8th International Conference on
Conference_Location :
Chengdu
Print_ISBN :
978-1-4244-4903-3
Electronic_ISBN :
978-1-4244-4905-7
DOI :
10.1109/ICRMS.2009.5270089