Issue No. 03 - May (1980 vol. 6)
R.N. Taylor , Space and Military Applications Division, Boeing Computer Services Company
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.
uninitialized variables, Concurrent software, data flow analysis, error detection, HAL/S, process synchronization errors
R. Taylor and L. Osterweil, "Anomaly Detection in Concurrent Software by Static Data Flow Analysis," in IEEE Transactions on Software Engineering, vol. 6, no. , pp. 265-278, 1980.