Anomaly Detection in Concurrent Software by Static Data Flow Analysis

  • Authors:
  • R. N. Taylor;L. J. Osterweil

  • Affiliations:
  • Space and Military Applications Division, Boeing Computer Services Company;-

  • Venue:
  • IEEE Transactions on Software Engineering
  • Year:
  • 1980

Quantified Score

Hi-index 0.00

Visualization

Abstract

Algorithms are presented for detecting errors and anomalies in programs which use synchronization constructs to implement concurrency. The algorithms employ data flow analysis techniques. First used in compiler object code optimization, the techniques have more recently been used in the detection of variable usage errors in dngle process programs. By adapting these existing algorithms, the sane classes of variable usage errors can be detected in concurrent process programs. Important classes of errors unique to concurrent process programs are also described, and algorithms for their detection are presented.