Externally indexed torrent

If you are the original uploader, contact staff to have it moved to your account

Textbook in PDF and DJVU formats

Concurrent systems are generally understood in terms of behavioral notions. Models for Concurrency analyzes the subject in terms of events and their temporal relationship rather than on global states. It presents a comprehensive analysis of model theory applied to concurrent protocols, and seeks to provide a theory of concurrency that is both intuitively appealing and rigorously based on mathematical foundations.
The book is divided into three main sections. The first introduces the required concepts from model theory, details the structures that are used to model concurrency, gives an in-depth description and explanation of the semantics of a simple language that allows concurrent execution of sequential programs, and deals with the question of resolving executions into higher-level and lower-level granularities. The second and third sections apply the theory developed to practical examples, and an exposition of the producer/consumer problem with details of two solutions is given. The author also deals with message passing, as opposed to shared memory.
Preface
Semantics of distributed protocols
Elements of model theory
System executions
Semantics of concurrent protocols
Correctness of protocols
Shared-variable communication
On the Producer/Consumer problem: buffers and semaphores
Circular buffers
Message Communication
Specification of channels
A sliding window protocol
Broadcasting and causal ordering
Uniform delivery in group communication
Epilogue: Formal and informal correctness proofs
References
Index