The Community for Technology Leaders
Green Image
Issue No. 05 - September (1978 vol. 4)
ISSN: 0098-5589
pp: 371-378
N. Francez , Department of Computer Science, University of Southern California
A parallel program, Dijkstra's "on-the-fly" garbage collector, is proved correct using analysis along the lines suggested by Francez and Pnueli for cyclic programs. The method is briefly reviewed, and the proof is compared to another proof by D. Gries, based on a method by S. Owickd. The differences between the two approaches are discussed.
verification, Concurrent programs, correctness, cyclic programs, eventual behavior, interface predicates, invariants, specification, temporal predicates
N. Francez, "An Application of a Method for Analysis of Cyclic Prog rams", IEEE Transactions on Software Engineering, vol. 4, no. , pp. 371-378, September 1978, doi:10.1109/TSE.1978.233857
101 ms
(Ver 3.1 (10032016))