Lamport, Leslie
Overview
Works:  87 works in 328 publications in 2 languages and 2,476 library holdings 

Genres:  Specifications Conference papers and proceedings 
Roles:  Author, Honoree, Editor 
Classifications:  QA76.9.D5, 001.64 
Publication Timeline
.
Most widely held works about
Leslie Lamport
 The mutual exclusion problem and its solutions by Kevin Wayne Asplen( )
 Mathematical writing (CS 209) : by Donald Ervin Knuth( )
Most widely held works by
Leslie Lamport
Specifying systems : the TLA+ language and tools for hardware and software engineers by
Leslie Lamport(
Book
)
15 editions published between 2002 and 2003 in English and Undetermined and held by 162 WorldCat member libraries worldwide
This book is the distillation of over 25 years of work by one of the world's most renowned computer scientists. A specification is a written description of what a system is supposed to do, plus a way of checking to make sure that it works. Specifying a system helps us understand it. It's a good idea to understand a system before building it, so it's a good idea to write a specification of a system before implementing it. The most effective tool to describe a specification is the Temporal Logic of Actions, or TLA, because it provides a mathematical, i.e. precise, foundation for describing systems. TLA+ is the language the author developed to write the mathematical specifications. TLA+ is available freely on the web. It can be used for both software and hardware. In fact, Intel is using TLA+ with great success in the design of a new chip. The book is divided into four parts. The first part contains all that most programmers and engineers need to know about writing specifications. The second part contains more advanced material for more sophisticated readers. The third and fourth parts comprise a reference manual for TLA+  both the language itself as well as its tools
15 editions published between 2002 and 2003 in English and Undetermined and held by 162 WorldCat member libraries worldwide
This book is the distillation of over 25 years of work by one of the world's most renowned computer scientists. A specification is a written description of what a system is supposed to do, plus a way of checking to make sure that it works. Specifying a system helps us understand it. It's a good idea to understand a system before building it, so it's a good idea to write a specification of a system before implementing it. The most effective tool to describe a specification is the Temporal Logic of Actions, or TLA, because it provides a mathematical, i.e. precise, foundation for describing systems. TLA+ is the language the author developed to write the mathematical specifications. TLA+ is available freely on the web. It can be used for both software and hardware. In fact, Intel is using TLA+ with great success in the design of a new chip. The book is divided into four parts. The first part contains all that most programmers and engineers need to know about writing specifications. The second part contains more advanced material for more sophisticated readers. The third and fourth parts comprise a reference manual for TLA+  both the language itself as well as its tools
Das LATEXHandbuch by
Leslie Lamport(
Book
)
4 editions published between 1995 and 2002 in German and held by 127 WorldCat member libraries worldwide
4 editions published between 1995 and 2002 in German and held by 127 WorldCat member libraries worldwide
Distributed systems : methods and tools for specification : an advanced course by
Manfred Paul(
)
4 editions published in 1985 in English and Undetermined and held by 40 WorldCat member libraries worldwide
4 editions published in 1985 in English and Undetermined and held by 40 WorldCat member libraries worldwide
The temporal logic of actions by
Leslie Lamport(
Book
)
9 editions published between 1990 and 1991 in English and held by 36 WorldCat member libraries worldwide
9 editions published between 1990 and 1991 in English and held by 36 WorldCat member libraries worldwide
Should your specification language be typed? by
Leslie Lamport(
Book
)
6 editions published in 1997 in English and held by 29 WorldCat member libraries worldwide
Abstract: "Most specification languages have a type system. The languages used in some popular textbooks have halfbaked type systems that are described informally and never spelled out in detail. Such type systems tend to have unexpected consequences, if not outright inconsistencies. Set theory can serve as the basis for a specification language without types. This possibility, which has been widely overlooked, offers many advantages. Set theory is simpler and more flexible than most typed formalisms. Polymorphism, overloading, and subtyping can make a type system more powerful, but at the cost of increased complexity, and such refinements can never attain the flexibility of having no types at all. Typed formalisms have advantages too, stemming from the power of mechanical type checking. While types serve little purpose in hand proofs, they do help with mechanized proofs. In the absence of verification, type checking can catch errors in specifications. It may be possible to have the best of both worlds by adding typing annotations to an untyped specification language. We consider only specification languages, not programming languages."
6 editions published in 1997 in English and held by 29 WorldCat member libraries worldwide
Abstract: "Most specification languages have a type system. The languages used in some popular textbooks have halfbaked type systems that are described informally and never spelled out in detail. Such type systems tend to have unexpected consequences, if not outright inconsistencies. Set theory can serve as the basis for a specification language without types. This possibility, which has been widely overlooked, offers many advantages. Set theory is simpler and more flexible than most typed formalisms. Polymorphism, overloading, and subtyping can make a type system more powerful, but at the cost of increased complexity, and such refinements can never attain the flexibility of having no types at all. Typed formalisms have advantages too, stemming from the power of mechanical type checking. While types serve little purpose in hand proofs, they do help with mechanized proofs. In the absence of verification, type checking can catch errors in specifications. It may be possible to have the best of both worlds by adding typing annotations to an untyped specification language. We consider only specification languages, not programming languages."
Pretending atomicity by
Leslie Lamport(
Book
)
9 editions published in 1989 in English and Undetermined and held by 22 WorldCat member libraries worldwide
We present a theorem for deriving properties of a concurrent program by reasoning about a simpler, coarsergrained version. The theorem generalizes a result that Lipton proved for partial correctness and deadlockfreedom. Our theorem applies to all safety properties
9 editions published in 1989 in English and Undetermined and held by 22 WorldCat member libraries worldwide
We present a theorem for deriving properties of a concurrent program by reasoning about a simpler, coarsergrained version. The theorem generalizes a result that Lipton proved for partial correctness and deadlockfreedom. Our theorem applies to all safety properties
Fairness and hyperfairness by
Leslie Lamport(
Book
)
4 editions published in 1998 in English and held by 21 WorldCat member libraries worldwide
4 editions published in 1998 in English and held by 21 WorldCat member libraries worldwide
Proving possibility properties by
Leslie Lamport(
Book
)
5 editions published in 1995 in English and held by 21 WorldCat member libraries worldwide
5 editions published in 1995 in English and held by 21 WorldCat member libraries worldwide
Processes are in the eye of the beholder by
Leslie Lamport(
Book
)
6 editions published between 1994 and 1995 in English and held by 21 WorldCat member libraries worldwide
6 editions published between 1994 and 1995 in English and held by 21 WorldCat member libraries worldwide
TLA in pictures by
Leslie Lamport(
Book
)
3 editions published in 1994 in English and held by 20 WorldCat member libraries worldwide
3 editions published in 1994 in English and held by 20 WorldCat member libraries worldwide
Composing specifications by
Martín Abadi(
Book
)
4 editions published in 1990 in English and held by 20 WorldCat member libraries worldwide
4 editions published in 1990 in English and held by 20 WorldCat member libraries worldwide
A fast mutual exclusion algorithm by
Leslie Lamport(
Book
)
5 editions published between 1985 and 1986 in English and Undetermined and held by 20 WorldCat member libraries worldwide
5 editions published between 1985 and 1986 in English and Undetermined and held by 20 WorldCat member libraries worldwide
How to make a correct multiprocess program execute correctly on a multiprocessor by
Leslie Lamport(
Book
)
4 editions published in 1993 in English and held by 19 WorldCat member libraries worldwide
4 editions published in 1993 in English and held by 19 WorldCat member libraries worldwide
Concurrent reading and writing of clocks by
Leslie Lamport(
Book
)
6 editions published in 1988 in English and held by 19 WorldCat member libraries worldwide
6 editions published in 1988 in English and held by 19 WorldCat member libraries worldwide
The existence of refinement mappings by
Martín Abadi(
Book
)
4 editions published in 1988 in English and held by 19 WorldCat member libraries worldwide
4 editions published in 1988 in English and held by 19 WorldCat member libraries worldwide
An oldfashioned recipe for real time by
Martín Abadi(
Book
)
3 editions published in 1992 in English and held by 19 WorldCat member libraries worldwide
3 editions published in 1992 in English and held by 19 WorldCat member libraries worldwide
How to write a proof by
Leslie Lamport(
Book
)
5 editions published in 1993 in English and held by 19 WorldCat member libraries worldwide
5 editions published in 1993 in English and held by 19 WorldCat member libraries worldwide
A theorem on atomicity in distributed algorithms by
Leslie Lamport(
Book
)
5 editions published in 1988 in English and Undetermined and held by 18 WorldCat member libraries worldwide
5 editions published in 1988 in English and Undetermined and held by 18 WorldCat member libraries worldwide
On interprocess communication by
Leslie Lamport(
Book
)
6 editions published between 1985 and 1986 in English and Undetermined and held by 17 WorldCat member libraries worldwide
6 editions published between 1985 and 1986 in English and Undetermined and held by 17 WorldCat member libraries worldwide
more
fewer
Audience Level
0 

1  
Kids  General  Special 
Related Identities
 Abadi, Martín Author
 Schneider, F. B. Editor
 Bibby, Duane Illustrator
 Alford, M. W. Editor
 Mullery, G. P. Editor
 Siegert, H. J. Editor
 Paul, M. Author Editor
 Ansart, J. P. Editor
 Liskov, B. Editor
 Hommel, G. Editor
Useful Links
Associated Subjects
Algorithms Automatic theorem proving Charts, diagrams, etc Computer architecture Computer multitasking Computer programming Computer programsCorrectness Computer science Computer systems Electronic data processingDistributed processing Formal languagesSemantics Halmos, Paul R.(Paul Richard), Lamport, Leslie Logic, Symbolic and mathematical Mappings (Mathematics) MathematicsAuthorship Multiprocessors Multiprogramming (Electronic computers) Nilsson, Nils J., Operating systems (Computers) Parallel processing (Electronic computers) Parallel programming (Computer science) Possibility PossibilityData processing Programming languages (Electronic computers) Programming languages (Electronic computers)Semantics Proof theory Realtime clocks (Computers) Realtime data processing Set theory Stanford University.Computer Science Department Synchronization System design Timesharing computer systems Type theory Ullman, Jeffrey D., Van Leunen, MaryClaire Wilf, Herbert S.,
Alternative Names
Lamport, L.
Lesli Lamport
Leslie Lamport American computer scientist
Leslie Lamport Amerikaans wiskundige
Leslie Lamport amerikai informatikus, matematikus
Leslie Lamport informaticien américain
Leslie Lamport informático estadounidense
Leslie Lamport informatico statunitense
Leslie Lamport USamerikanischer Mathematiker, Informatiker und Programmierer
Leslijs Lemports amerikāņu datorzinātnieks
Лесли Лампорт
Леслі Лампорт
Лэмпорт, Лесли
لزلی لمپورت
ليسلي لامبورت
ലിസിലി ലാമ്പോർട്ട്
레슬리 램포트
ランポート, レスリー
レスリー・ランポート
莱斯利·兰波特
莱斯利·兰波特 美国计算机科学家
Languages
Covers