On Concurrent Programming (Texts in Computer Science) de Fred B. Schneider

On Concurrent Programming: Texts in Computer Science

Fred B. Schneider

en Limba Engleză Paperback – 30 sep 2012

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.

Citește tot Restrânge

Toate formatele și edițiile

	Preț	Express
Paperback (1)	329^.25 lei 6-8 săpt.
Springer – 30 sep 2012	329^.25 lei 6-8 săpt.
Hardback (1)	335^.61 lei 6-8 săpt.
Springer – 6 mai 1997	335^.61 lei 6-8 săpt.

Din seria Texts in Computer Science

20%

Preț: 388^.34 lei
17% $The Discrete Math Workbook: A Companion Manual for Practical Study$

Preț: 396^.70 lei
20%

Preț: 330^.09 lei
20%

Preț: 398^.51 lei
15%

Preț: 612^.99 lei
20%

Preț: 427^.37 lei
20%

Preț: 565^.51 lei
30%

Preț: 471^.75 lei
20%

Preț: 570^.58 lei
15%

Preț: 719^.58 lei
20%

Preț: 337^.48 lei
20%

Preț: 367^.58 lei
23%

Preț: 756^.74 lei
20%

Preț: 335^.61 lei
25%

Preț: 307^.85 lei
20%

Preț: 322^.61 lei
20%

Preț: 318^.67 lei
20%

Preț: 393^.45 lei
20%

Preț: 492^.01 lei
30%

Preț: 375^.07 lei
20%

Preț: 643^.16 lei
20%

Preț: 461^.50 lei
20%

Preț: 330^.05 lei
20%

Preț: 331^.62 lei
20%

Preț: 759^.84 lei
20%

Preț: 191^.74 lei
20%

Preț: 328^.29 lei
20%

Preț: 566^.80 lei
Preț: 491^.23 lei
20%

Preț: 660^.56 lei
20%

Preț: 631^.96 lei
20%

Preț: 328^.79 lei
20%

Preț: 460^.27 lei
20%

Preț: 466^.09 lei
Preț: 401^.15 lei
20%

Preț: 310^.74 lei
20%

Preț: 579^.46 lei
20%

Preț: 522^.08 lei
20%

Preț: 174^.78 lei
20%

Preț: 317^.85 lei

Cuprins

1 Introduction.- 1.1 Concurrent Programs.- 1.2 Communication and Synchronization.- 1.3 Understanding Concurrent Programs.- 1.4 A Preview.- Historical Notes for Chapter 1.- Exercises for Chapter 1.- 2 Formal Logic.- 2.1 Formal Logical Systems.- 2.2 Propositional Logic.- 2.3 A Predicate Logic.- 2.4 Safety and Liveness Revisited.- Historical Notes for Chapter 2.- Exercises for Chapter 2.- 3 Temporal Logic.- 3.1 Informal Preview.- 3.2 Syntax and Meaning of Formulas.- 3.3 Axioms and Inference Rules.- 3.4 Temporal Logic Applications.- 3.5 About Modal Logics.- Historical Notes for Chapter 3.- Exercises for Chapter 3.- 4 Notation and Logic for Sequential Programming.- 4.1 Notation for Sequential Programs.- 4.2 Reasoning About Program States.- 4.3 Proof Outline Logic.- 4.4 Assignment to Composite Variables.- 4.5 A Predicate Transformer.- Historical Notes for Chapter 4.- Exercises for Chapter 4.- 5 Concurrency and Interference.- 5.1 Specifying Concurrency.- 5.2 Control Predicate Axioms.- 5.3 Interference Freedom.- 5.4 Hiding Control Predicates in Derived Terms.- 5.5 Synchronously Altered and Shared Assertions.- 5.6 Specifying Synchronization.- 5.7 Synchronization and Interference.- Historical Notes for Chapter 5.- Exercises for Chapter 5.- 6 Safety Properties: Invariance.- 6.1 Invariance Properties.- 6.2 Verifying Invariance Properties.- 6.3 Exclusion of Configurations.- 6.4 Direct Use of Proof Outlines.- 6.5 Developing Programs for Invariance Properties.- Historical Notes for Chapter 6.- Exercises for Chapter 6.- 7 Safety Properties with Past Terms.- 7.1 Historical Safety Properties.- 7.2 Past Extensions to Predicate Logic.- 7.3 Verifying Historical Safety Properties.- 7.4 Developing Programs for Historical Safety Properties.- 7.5 Auxiliary Variables.- 7.6 Some Cautions.- Historical Notes for Chapter 7.- Exercises for Chapter 7.- 8 Verifying Arbitrary Temporal Logic Properties.- 8.1 S-Temporal Logic Revisited.- 8.2 Unless Properties and Derivatives.- 8.3 Fairness Assumptions.- 8.4 Reasoning from Fairness Assumptions.- 8.5 Helpful Actions and Eventualities.- 8.6 Liveness for Mutual Exclusion.- Historical Notes for Chapter 8.- Exercises for Chapter 8.- 9 Programming with Fine-Grained Atomic Actions.- 9.1 Pretending Atomicity.- 9.2 Translation-Independent Reasoning.- 9.3 Implementing Condition Synchronization.- 9.4 Programming with the Subset.- 9.5 Synchronization and Interference Revisited.- 9.6 Interlock Instructions.- 9.7 Example: Barrier Synchronization.- Historical Notes for Chapter 9.- Exercises for Chapter 9.- 10 Semaphores, Locks, and Conditional Critical Regions.- 10.1 Semaphores.- 10.2 Change of Variable to use Semaphores.- 10.3 Binary Semaphores and Locks.- 10.4 Split Binary Semaphore Method.- 10.5 Conditional Critical Regions.- Historical Notes for Chapter 10.- Exercises for Chapter 10.- 11 Message Passing and Distributed Programming.- 11.1 Asynchronous Message-Passing.- 11.2 Synchronous Message-Passing.- 11.3 Derivation of Distributed Programs.- 11.4 Shared-Variable Representations.- Historical Notes for Chapter 11.- Exercises for Chapter 11.- 12 Putting It Together.- 12.1 On Languages.- 12.2 Principles for Verifying Safety and Liveness Properties.- 12.3 Proofs Only Increase Confidence.- 12.4 A Tool and Applications.- Historical Notes for Chapter 12.- References.