A science of concurrent programs / Leslie Lamport

Format:

Book

Author/Creator:

Lamport, Leslie, author.

Language:

English

Subjects (All):

Algorithms.

Computer science.

Parallel programming (Computer science).

algorithms.

Physical Description:

1 online resource

Place of Publication:

Cambridge : Cambridge University Press, 2026

Summary:

"Turing Award-winner Leslie Lamport shares the key lessons he has learned about concurrent and distributed computing over decades of writing and reasoning about their algorithms. Algorithms are not programs, and they shouldn't be written in a programming language. Instead, this book explores how to write them and reason about them by using mathematics. It explains the principles underlying abstract programs and understanding those principles helps to avoid concurrency errors. Designing an abstract program before writing any code can lead to better, more reliable programs. The book has very few mathematical prerequisites, with an appendix summarizing the necessary knowledge. Many of the examples are available online, written in the formal language TLA+, and can be checked with the TLA+ tools. This is a fascinating read for any graduate students and researchers in theoretical computer science, concurrency, and distributed systems"-- Cambridge Core

Contents:

Ordinary math

Describing abstract programs with math

Safety, liveness, and fairness

Interlude

Refinement

Auxiliary variables

Loose ends

Notes:

Includes bibliographical references and index

Online resource; title from PDF title page (Cambridge Core, viewed April 9, 2026)

Other Format:

Print version: Lamport, Leslie Science of concurrent programs

ISBN:

9781009719841

100971984X

OCLC:

1570889317

Publisher Number:

CIPO000331878

Access Restriction:

Restricted for use by site license