This work was supported in part by the Applied Mathematical Sciences Program of the U.S. Department of Energy under Contract No. DE-AC02-76ER03077, and in part by the National Science Foundation under Grant No. NSF-MCS79-21258.
This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
References
Clarke, E.M.: Synthesis of resource invariants for concurrent programs. ACM TOPLAS, Vol.2, No.3, July 1980, p. 338–358.
Courtois, P.J., Heymans, F., Parnas, D.L.: Concurrent control with "readers" and "writers." Comm. ACM, Vol. 14, No.10 (October 1971), 667–668.
Dijkstra, E.M.: Hierarchial orderings of sequential processes. Acta Inf., Vol.1, p. 115–138 (1971).
Gottlieb, A., Grishman, R., Kruskal, C.P., McAuliffe, K.P., Rudolph, L., and Snir, M.: The NYU ultracomputer-designing an MIMD shared memory parallel machine. IEEE Trans. on Computer, C-32, No.2 (Feb. 1983).
Gottlieb, A., Lubachevsky, B.D., Rudolph, L.: Basic techniques for the efficient coordination of very large numbers of cooperating sequential processors. ACM TOPLAS, Vol.5, No.2, April 1983, p. 164–189.
Habermann, A.N.: Synchronization of communicating processes. Comm. ACM, Vol. 15, No. 3 (March 1972), p. 171–176.
Karp, R.M., Miller, R.E.: Parallel program schemata. J. Comp. Syst. Sci. 3., 147–195 (1969).
Lamport, L.: Proving the correctness of multiprocess programs. IEEE Trans. Softw. Eng. 3, 125–143 (1977).
Lamport, L: Concurrent reading and writing. Comm. ACM., Vol. 20, No. 11, (November 1977), p. 806–811.
Lubachevsky, B.D.: An approach to automating the verification of compact parallel coordination programs. Submitted to publication.
Owicki, S., Gries, D.: An axiomatic proof technique for parallel programs.I, Acta Inf. 6, p. 319–340, (1976).
Owicki, S. Lamport, L.: Proving liveness properties of concurrent programs. ACM TOPLAS, 3, Vol.4 (July 1982).
Peterson, G.L.: Concurrent reading while writing. ACM TOPLAS, 1, Vol.5 (January 1983), p. 46–55.
Pnueli, A.: The temporal semantics of concurrent programs. Theoretical Comp. Sci., Vol.13 (1981), p. 45–60. 1980, PP. 484–521.
Rudolph, L.: Software structures for ultraparallel computings. Ph.D. Thesis, Courant Inst., NYU, 1982.
Schwartz, R.L., Melliar-Smith, P.M.: Temporal logic specification of distributed systems. Proc. 2-nd Int. Conf. on Distributed Computing Systems, Paris, April 1981, p. 446–454.
Shaw, A.C.: The logical design of operating systems. Prentice-Hall, Englewood, New Jersey, 1974.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1984 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Lubachevsky, B.D. (1984). A verifier for compact parallel coordination programs. In: Clarke, E., Kozen, D. (eds) Logics of Programs. Logic of Programs 1983. Lecture Notes in Computer Science, vol 164. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-12896-4_371
Download citation
DOI: https://doi.org/10.1007/3-540-12896-4_371
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-12896-0
Online ISBN: 978-3-540-38775-6
eBook Packages: Springer Book Archive