Bug localization by constructing reduced traces

  • Authors:
  • S. G. Groshev

  • Affiliations:
  • Institute for System Programming, Russian Academy of Sciences, Moscow, Russia 109004

  • Venue:
  • Programming and Computing Software
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

A method, based on the existing UniTESK test, which finds a bug in a system under test, is proposed to construct the minimal test that finds the same bug. This test can be used to localize this bug in the source code of the system. Two strategies for constructing such a test are considered, a comparative analysis of their advantages and disadvantages is performed, and the optimal strategy is proposed. A mathematical justification of the proposed method is given. An algorithm implementing this method is described, and its correctness is proved. An implementation of the proposed method for the CTESK testing tool is described.