Type-Theoretic Models of Concurrency

unofficial copies [PDF], [PS]

by Walter Rance Cleaveland, II

Cornell University Ph.D. Thesis, 1987.


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.