On concurrent programming
This book is about a self-contained treatment of techniques for developing concurrent and distributed programs. The methods presented are based on first-order predicate logic, linear-time temporal logic and Hoare-style based asserted programs. The book presents notations and programming constructs for describing concurrent computations, including various synchronization mechanisms. In chapters 2 to 4 the author reviews some concepts from formal classical and temporal logic, and gives an axiomatization for the second. In chapter 4 he describes a sequential programming notation and a calculus to aid in deriving a proof outline along with a program, then (chapter 5 ) he adds statements for concurrency and synchronization to these. In chapter 6 an important class of safety properties, invariance, is presented, also the methods for proving that a program satisfies an invariance property. Additional axioms and inferences rules of S-temporal logic are given in chapter 8. Chapter 10 discusses primitives implemented by operating systems for awaiting and signaling conditions, starting with semaphores and loks. Distributed programming and a ``putting it together are presented in the last two chapters.
- Concurrent programming in the OS MPP environment
- Proving properties of real-time semaphores
- Loop invariants, exploration of regularities, and mathematical games
- Concurrent programming: algorithms, principles, and foundations.
- scientific article; zbMATH DE number 3848584 (Why is no real title available?)
- scientific article; zbMATH DE number 3958701 (Why is no real title available?)
- scientific article; zbMATH DE number 42962 (Why is no real title available?)
- scientific article; zbMATH DE number 48617 (Why is no real title available?)
- scientific article; zbMATH DE number 108539 (Why is no real title available?)
- scientific article; zbMATH DE number 194148 (Why is no real title available?)
- On a method of multiprogramming. Foreword by David Gries
- Reasoning about programs by exploiting the environment
- scientific article; zbMATH DE number 195214 (Why is no real title available?)
- Advanced concurrency control in Java
- scientific article; zbMATH DE number 810814 (Why is no real title available?)
- scientific article; zbMATH DE number 839544 (Why is no real title available?)
- Dealing with Priorities and Locks for Concurrent Programs
- Fairness and hyperfairness
- Using Hoare logic in a process algebra setting
- Type-based security for mobile computing integrity, secrecy and liveness
- scientific article; zbMATH DE number 5019549 (Why is no real title available?)
- Logics for concurrency: structure versus automata
- Extending rely-guarantee thinking to handle real-time scheduling
- Imperative process algebra and models of parallel computation
- The need for compositional proof systems: a survey
This page was built for publication: On concurrent programming
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4348472)
