Anomaly Detection in Concurrent Software by Static Data Flow Analysis
Taylor, R.N.; Osterweil, L.J.
Software Engineering, IEEE Transactions on
Volume SE-6, Issue 3, May 1980 Page(s): 265 - 278
Digital Object Identifier
Summary: 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.
View citation and abstract |