• 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