On Concurrent Programming

GRADUATE TEXTS IN COMPUTER SCIENCE ON CONCURRENT PROGRAMMING Copyright Preface Contents List of Figures Chapter 1 Introduction Chapter 2 Formal Logic Chapter 3 Temporal Logic Chapter 4 Notation and Logic for Sequential Programming Chapter 5 Concurrency and Interference Chapter 6 Safety Properties: Invariance Chapter 7 Safety Properties with Past Terms Chapter 8 Verifying Arbitrary Temporal Logic Properties Chapter 9 Programming with Fine-Grained Atomic Actions Chapter 10 Semaphores, Locks, and Conditional Critical Regions Chapter 11 Message Passing and Distributed Programming. Chapter 12 Putting It TogetherReferences Index. Much software today is structured as concurrent programs. This graduate-level text offers a self-contained and in-depth treatment of the subject. Formal methods and assertional reasoning drive the exposition. Not only are derivation and reasoning about concurrent programs discussed, but the assertional approach provides a compelling way to motivate and understand the more traditional concerns in concurrent programming: synchronization and communication mechanisms; protocols to solve key concurrent programming problems. As befits an introductory text, readers are provided with a good account of the basics: propositional and predicate logic, temporal logic, and a Hoare-style logic for sequential programs. Exercises at the end of each chapter extend and illustrate the main themes. The result is a book that should be invaluable to those interested in concurrent programming. Concurrent computing is gaining ground in interest as it becomes increasingly feasible to implement distributed computing across networks of workstations. This book, by one of the subject's leading figures, provides a comprehensive survey of the subject beginning with proposotional logic and concluding with concurrent programming. It is based on graduate courses taught at Cornell University and is designed to be used as a graduate text. There are exercises at the end of each chapter to extend and illustrate the main themes covered. Professor Schneier emphasizes the use of formal methods and assertional reasoning using notation and paradigms drawn from programming to drive the exposition. As a result, all those interested in studying concurrent computing will find this to be an invaluable approach to the subject. Here, One Of The Leading Figures In The Field Provides A Comprehensive Survey Of The Subject, Beginning With Prepositional Logic And Concluding With Concurrent Programming. It Is Based On Graduate Courses Taught At Cornell University And Is Designed For Use As A Graduate Text. Professor Schneier Emphasises The Use Of Formal Methods And Assertional Reasoning Using Notation And Paradigms Drawn From Programming To Drive The Exposition, While Exercises At The End Of Each Chapter Extend And Illustrate The Main Themes Covered. As A Result, All Those Interested In Studying Concurrent Computing Will Find This An Invaluable Approach To The Subject.