Fault localization using execution traces

Authors:
Margaret Francel;Spencer Rugaber
Affiliations:
The Citadel, Charleston, S.C.;Georgia Institute of Technology, Atlanta, Georgia
Venue:
ACM-SE 30 Proceedings of the 30th annual Southeast regional conference
Year:
1992

Citing 8
Cited 1

The program dependence graph and its use in optimization

ACM Transactions on Programming Languages and Systems (TOPLAS)
Interprocedural slicing using dependence graphs

PLDI '88 Proceedings of the ACM SIGPLAN 1988 conference on Programming Language design and Implementation
Parse tree annotations

Communications of the ACM
Dynamic program slicing

PLDI '90 Proceedings of the ACM SIGPLAN 1990 conference on Programming language design and implementation
Algorithmic Program DeBugging

Algorithmic Program DeBugging
Program slicing

ICSE '81 Proceedings of the 5th international conference on Software engineering
The program dependence graph in a software development environment

SDE 1 Proceedings of the first ACM SIGSOFT/SIGPLAN software engineering symposium on Practical software development environments
Automatic test data generation

Automatic test data generation

PSE: explaining program failures via postmortem static analysis

Proceedings of the 12th ACM SIGSOFT twelfth international symposium on Foundations of software engineering

Quantified Score

Hi-index	0.00

Visualization

Abstract

This paper describes an approach to the automatic localization of program faults using execution traces. The traces are used to construct a directed graph that models the propagation of values during execution. Knowledge of which output values are incorrect is then used to narrow the region that must be examined by the person debugging the program. Algorithms to construct and analyze the graph have been designed and implemented.