The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.05 - September (1978 vol.4)
pp: 371-378
N. Francez , Department of Computer Science, University of Southern California
ABSTRACT
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.
INDEX TERMS
verification, Concurrent programs, correctness, cyclic programs, eventual behavior, interface predicates, invariants, specification, temporal predicates
CITATION
N. Francez, "An Application of a Method for Analysis of Cyclic Prog rams", IEEE Transactions on Software Engineering, vol.4, no. 5, pp. 371-378, September 1978, doi:10.1109/TSE.1978.233857
37 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool