Proofs of Networks of Processes

IEEE Transactions on Software Engineering

Volumn SE-7, Issue 4, 1981, Pages 417-426

  Misra, Jayadev ^a   Chandy, K Mani ^a  

^a UNIVERSITY OF TEXAS AT AUSTIN   (United States)

Author keywords

Communication networks; distributed systems; message passing systems; program proofs

Indexed keywords

COMPUTER SYSTEMS, DIGITAL;

EID: 0019596077     PISSN: 00985589     EISSN: None     Source Type: Journal    
DOI: 10.1109/TSE.1981.230844     Document Type: Article

References (13)

1. K. R. Apt, N. Francez, and W. P. de Roever, “A proof system for communicating sequential processes,” TOPLAS, vol. 2, July 1980.
2. M. Clint, “Program proving: Coroutines,“ Acta Inform., vol. 2, 1973.
3. K. M. Chandy and J. Misra, “Deadlock absence proofs for networks of communicating processes,” Inform. Process. Lett., vol. 9, no. 4, 1974.
4. —, “A simple model of distributed programs based on implementation hiding and process autonomy,” SIGPLAN Notices, July 1980.
5. E. W. Dijkstra, “A correctness proof for communicating processes: A small exercise,” EWD607, The Netherlands.
6. D. I. Good, R. M. Cohen, and J. Keeton-Williams, “Principles of proving concurrent programs in GYPSY,” in Conf. Rec. 6th Annu. ACM Symp. on Principles of Programming Lang., San Antonio, TX, Jan. 1979.
7. C. A. R. Hoare, “An axiomatic basis for computer programming,” Commun. Ass. Comput. Mach., vol. 12, 1969.
8. —, “Communicating sequential processes,” Commun. Ass. Comput. Mach., vol. 21, no. 8, 1978.
9. —, “A model for communicating sequential processes,” Comput. Lab., Oxford Univ., Dec. 1978.
10. J. H. Howard, “Proving monitors,” Commun. Ass. Comput. Mach., vol. 19, no. 5, 1976.
11. R. M. Keller, “Formal verification of parallel programs,” Commun. Ass. Comput. Mach., vol. 19, no. 7, 1976.
12. G. M. Levin, “A proof technique for communicating sequential processes (with an example),” TR 79–401, Dep. Comput. Sci, Cornell Univ., Ithaca, NY, 1979.
13. S. Owicki and D. Gries, “An axiomatic proof technique for parallel programs,” Acta Inform., vol 6, 1976.