DocumentCode
3512654
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
fYear
2009
fDate
20-24 July 2009
Firstpage
754
Lastpage
760
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;
fLanguage
English
Publisher
ieee
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
Type
conf
DOI
10.1109/ICRMS.2009.5270089
Filename
5270089
Link To Document