Research on Code Pattern Automata-based Code Error Pattern Automatic Detection Technique

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 dctcrminatc 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.
code error pattern formalization description thread program dependence graph non-determinate finite state automata
Xuan Hu Bin Liu Yichcn Wang
Department of System Engineering of Engineering Technology Beihang University Beijing,China
国际会议
2009 8th International Conference on Reliability,Maintainability and Safety(第八届中国国际可靠性、维修性、安全性会议)
成都
英文
754-760
2009-08-24(万方平台首次上网日期,不代表论文的发表时间)