• DocumentCode
    3518818
  • Title

    FSM based approach for locating faulty software components

  • Author

    Ermakov, Anton D. ; Yevtushenko, Nina V. ; Prokopenko, Svetlana A.

  • Author_Institution
    Tomsk State Univ., Tomsk, Russia
  • fYear
    2015
  • fDate
    June 29 2015-July 3 2015
  • Firstpage
    133
  • Lastpage
    136
  • Abstract
    When a fault is detected in the composition of software components the question arises how to locate a faulty component as well as a faulty instruction within the component. In this paper, we consider a practical approach by calculating how many times a component is traversed by test cases which have expected output responses and by test cases which have unexpected output responses. The obtained integers are weighted and a component for which the maximum value is obtained is faulty with a high probability. As a case study, we consider a collection of array sorting methods. We mutate some instructions and apply different test cases. The obtained results illustrate that a proposed approach is promising.
  • Keywords
    finite state machines; object-oriented programming; software fault tolerance; FSM based approach; array sorting methods; fault detection; faulty software components; finite state machines; software component composition; Arrays; Automata; Electron devices; Nanoscale devices; Software; Sorting; Testing; FSM; Telecommunication protocol; test case;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Micro/Nanotechnologies and Electron Devices (EDM), 2015 16th International Conference of Young Specialists on
  • Conference_Location
    Erlagol
  • ISSN
    2325-4173
  • Print_ISBN
    978-1-4673-6718-9
  • Type

    conf

  • DOI
    10.1109/EDM.2015.7184508
  • Filename
    7184508