Type-Theoretic Models of Concurrency

http://techreports.library.cornell.edu:8081/Dienst/UI/1.0/Display/cul.cs/TR87-837
unofficial copies [PDF], [PS]


by Walter Rance Cleaveland, II

Cornell University Ph.D. Thesis, 1987.

Abstract

Sequential computation has well-understood correctness criteria and proof techniques for verifying programs, but the novelty and complexity of concurrent computation complicates a similar analysis of concurrenct programs. This thesis examines the use of a system for developing formal mathematics, the Nuprl proof development system, as a tool for reasoning about concurrency and ameliorating somewhat the complex chore of analyzing concurrent programs.