Zur Startseite gehen
0,00 €*
Cover: 9780321143068 | Specifying Systems | Leslie Lamport | Taschenbuch | Englisch | 2002
Dekorationsartikel gehören nicht zum Leistungsumfang.
Specifying Systems
The Tla+ Language and Tools for Hardware and Software Engineers
Taschenbuch von Leslie Lamport
Sprache: Englisch

46,95 €*

inkl. MwSt.

Versandkostenfrei per Post / DHL

Lieferzeit 1-2 Wochen

Kategorien:
Beschreibung

This book is the distillation of over 25 years of work by one of the world's most renowned computer scientists. Leslie Lamport, the creator of the LaTeX typesetting system, shows how to write unambiguous specifications of complex computer systems. The first part provides a concise and lucid introduction to specification, explaining how to describe, with mathematical precision, the behavioral properties of a system—what that system is allowed to do. The emphasis here is on safety properties. The second part of Specifying Systems: The TLA+ Language and Tools for Hardware and Software Engineers covers more advanced topics, including liveness and fairness, real time properties, and composition. The book's final two parts provide a complete reference manual for the TLA+ language and tools, as well as a handy mini-manual.

This book is the distillation of over 25 years of work by one of the world's most renowned computer scientists. Leslie Lamport, the creator of the LaTeX typesetting system, shows how to write unambiguous specifications of complex computer systems. The first part provides a concise and lucid introduction to specification, explaining how to describe, with mathematical precision, the behavioral properties of a system—what that system is allowed to do. The emphasis here is on safety properties. The second part of Specifying Systems: The TLA+ Language and Tools for Hardware and Software Engineers covers more advanced topics, including liveness and fairness, real time properties, and composition. The book's final two parts provide a complete reference manual for the TLA+ language and tools, as well as a handy mini-manual.

Über den Autor

Leslie Lamport, a computer scientist, is well known for his contributions to concurrent computing and distributed systems. His "Time, Clocks, and the Ordering of Events in a Distributed System" paper has been honored for its enduring influence on the field. Lamport is also known for creating the LaTeX typesetting system and the best-selling book, LaTeX, Second Edition, which documents it (Addison-Wesley, 1994). Now at Microsoft Research in Mountain View, California, he began his work on TLA+ at the Digital (later Compaq) Systems Research Center in Palo Alto. Lamport, who earned his Ph.D. in mathematics from Brandeis University, is a member of the National Academy of Engineering.



[...]XAB[...]
Inhaltsverzeichnis

List of Figures and Tables.


Acknowledgments.


Introduction.

I. Getting Started.

1. A Little Simple Math.

Propositional Logic.
Sets.
Predicate Logic.
Formulas and Language.
2. Specifying a Simple Clock.

Behaviors.
An Hour Clock.
A Closer Look at the Specification.
The Specification in TLA+.
An Alternative Specification.
3. An Asynchronous Interface.

The First Specification.
Another Specification.
Types: A Reminder.
Definitions.
Comments.
4. A FIFO.

The Inner Specification.
Instantiation Examined.
Instantiation Is Substitution.
Parametrized Instantiation.
Implicit Substitutions.
Instantiation Without Renaming.
Hiding the Queue.
A Bounded FIFO.
What We're Specifying.
5. A Caching Memory.

The Memory Interface.
Functions.
A Linearizable Memory.
Tuples as Functions.
Recursive Function Definitions.
A Write-Through Cache.
Invariance.
Proving Implementation.
6. Some More Math.

Sets.
Silly Expressions.
Recursion Revisited.
Functions versus Operators.
Using Functions.
Choose.
7. Writing a Specification: Some Advice.

Why Specify.
What to Specify.
The Grain of Atomicity.
The Data Structures.
Writing the Specification.
Some Further Hints.
When and How to Specify.

II: More Advanced Topics.

8. Liveness and Fairness.

Temporal Formulas.
Temporal Tautologies.
Temporal Proof Rules.
Weak Fairness.
The Memory Specification.
The Liveness Requirement.
Another Way to Write It.
A Generalization.
Strong Fairness.
The Write-Through Cache.
Quantification.
Temporal Logic Examined.
A Review.
Machine Closure.
Machine Closure and Possibility.
Refinement Mappings and Fairness.
The Unimportance of Liveness.
Temporal Logic Considered Confusing.
9. Real Time.

The Hour Clock Revisited.
Real-Time Specifications in General.
A Real-Time Caching Memory.
Zeno Specifications.
Hybrid System Specifications.
Remarks on Real Time.
10. Composing Specifications.

Composing Two Specifications.
Composing Many Specifications.
The FIFO.
Composition with Shared State.
Explicit State Changes.
Composition with Joint Actions.
A Brief Review.
A Taxonomy of Composition.
Interleaving Reconsidered.
Joint Actions Reconsidered.
Liveness and Hiding.
Liveness and Machine Closure.
Hiding.
Open-System Specifications.
Interface Refinement.
A Binary Hour Clock.
Refining a Channel.
Interface Refinement in General.
Open-System Specifications.
Should You Compose?.
11. Advanced Examples.

Specifying Data Structures.
Local Definitions.
Graphs.
Solving Differential Equations.
BNF Grammars.
Other Memory Specifications.
The Interface.
The Correctness Condition.
A Serial Memory.
A Sequentially Consistent Memory.
The Memory Specifications Considered.

III: The Tools.

12. The Syntactic Analyzer.

13. The TLATEX Typesetter.

Introduction.
Comment Shading.
How It Typesets the Specification.
How It Typesets Comments.
Adjusting the Output Format.
Output Files.
Trouble-Shooting.
Using LATEX Commands.
14. The TLC Model Checker.

Introduction to TLC.
What TLC Can Cope With.
TLC Values.
How TLC Evaluates Expressions.
Assignment and Replacement.
Evaluating Temporal Formulas.
Overriding Modules.
How TLC Computes States.
How TLC Checks Properties.
Model-Checking Mode.
Simulation Mode.
Views and Fingerprints.
Taking Advantage of Symmetry.
Limitations of Liveness Checking.
The TLC Module.
How to Use TLC.
Running TLC.
Debugging a Specification.
Hints on Using TLC Effectively.
What TLC Doesn't Do.
The Fine Print.
The Grammar of the Configuration File.
Comparable TLC Values.

IV: The TLA+ Language.

Mini-Manual 268-273.

15. The Syntax of TLA+.

The Simple Grammar.
The Complete Grammar.
Precedence and Associativity.
Alignment.
Comments.
Temporal Formulas.
Two Anomalies.
The Lexemes of TLA+.
16. The Operators of TLA+.

Constant Operators.
Boolean Operators.
The Choose Operator.
Interpretations of Boolean Operators.
Conditional Constructs.
The Let/In Construct.
The Operators of Set Theory.
Functions.
Records.
Tuples.
Strings.
Numbers.
. Nonconstant Operators.
Basic Constant Expressions.
The Meaning of a State Function.
Action Operators.
Temporal Operators.
17. The Meaning of a Module.

Operators and Expressions.
The Order and Arity of an Operator.
�� Expressions.
Simplifying Operator Application.
Expressions.
Levels.
Contexts.
The Meaning of a �� Expression.
The Meaning of a Module.
Extends.
Declarations.
Operator Definitions.
Function Definitions.
Instantiation.
Theorems and Assumptions.
Submodules.
Correctness of a Module.
Finding Modules.
The Semantics of Instantiation.
18. The Standard Modules.

Module Sequences.
Module FiniteSets.
Module Bags.
The Numbers Modules.
Index. [...]XT[...]
Details
Erscheinungsjahr: 2002
Fachbereich: Programmiersprachen
Genre: Informatik
Rubrik: Naturwissenschaften & Technik
Medium: Taschenbuch
Seiten: 384
Inhalt: Kartoniert / Broschiert
ISBN-13: 9780321143068
ISBN-10: 032114306X
UPC: 076092021339
EAN: 0076092021339
Sprache: Englisch
Einband: Kartoniert / Broschiert
Autor: Lamport, Leslie
Hersteller: Pearson Education
Maße: 233 x 187 x 18 mm
Von/Mit: Leslie Lamport
Erscheinungsdatum: 19.07.2002
Gewicht: 0,647 kg
preigu-id: 128046618
Über den Autor

Leslie Lamport, a computer scientist, is well known for his contributions to concurrent computing and distributed systems. His "Time, Clocks, and the Ordering of Events in a Distributed System" paper has been honored for its enduring influence on the field. Lamport is also known for creating the LaTeX typesetting system and the best-selling book, LaTeX, Second Edition, which documents it (Addison-Wesley, 1994). Now at Microsoft Research in Mountain View, California, he began his work on TLA+ at the Digital (later Compaq) Systems Research Center in Palo Alto. Lamport, who earned his Ph.D. in mathematics from Brandeis University, is a member of the National Academy of Engineering.



[...]XAB[...]
Inhaltsverzeichnis

List of Figures and Tables.


Acknowledgments.


Introduction.

I. Getting Started.

1. A Little Simple Math.

Propositional Logic.
Sets.
Predicate Logic.
Formulas and Language.
2. Specifying a Simple Clock.

Behaviors.
An Hour Clock.
A Closer Look at the Specification.
The Specification in TLA+.
An Alternative Specification.
3. An Asynchronous Interface.

The First Specification.
Another Specification.
Types: A Reminder.
Definitions.
Comments.
4. A FIFO.

The Inner Specification.
Instantiation Examined.
Instantiation Is Substitution.
Parametrized Instantiation.
Implicit Substitutions.
Instantiation Without Renaming.
Hiding the Queue.
A Bounded FIFO.
What We're Specifying.
5. A Caching Memory.

The Memory Interface.
Functions.
A Linearizable Memory.
Tuples as Functions.
Recursive Function Definitions.
A Write-Through Cache.
Invariance.
Proving Implementation.
6. Some More Math.

Sets.
Silly Expressions.
Recursion Revisited.
Functions versus Operators.
Using Functions.
Choose.
7. Writing a Specification: Some Advice.

Why Specify.
What to Specify.
The Grain of Atomicity.
The Data Structures.
Writing the Specification.
Some Further Hints.
When and How to Specify.

II: More Advanced Topics.

8. Liveness and Fairness.

Temporal Formulas.
Temporal Tautologies.
Temporal Proof Rules.
Weak Fairness.
The Memory Specification.
The Liveness Requirement.
Another Way to Write It.
A Generalization.
Strong Fairness.
The Write-Through Cache.
Quantification.
Temporal Logic Examined.
A Review.
Machine Closure.
Machine Closure and Possibility.
Refinement Mappings and Fairness.
The Unimportance of Liveness.
Temporal Logic Considered Confusing.
9. Real Time.

The Hour Clock Revisited.
Real-Time Specifications in General.
A Real-Time Caching Memory.
Zeno Specifications.
Hybrid System Specifications.
Remarks on Real Time.
10. Composing Specifications.

Composing Two Specifications.
Composing Many Specifications.
The FIFO.
Composition with Shared State.
Explicit State Changes.
Composition with Joint Actions.
A Brief Review.
A Taxonomy of Composition.
Interleaving Reconsidered.
Joint Actions Reconsidered.
Liveness and Hiding.
Liveness and Machine Closure.
Hiding.
Open-System Specifications.
Interface Refinement.
A Binary Hour Clock.
Refining a Channel.
Interface Refinement in General.
Open-System Specifications.
Should You Compose?.
11. Advanced Examples.

Specifying Data Structures.
Local Definitions.
Graphs.
Solving Differential Equations.
BNF Grammars.
Other Memory Specifications.
The Interface.
The Correctness Condition.
A Serial Memory.
A Sequentially Consistent Memory.
The Memory Specifications Considered.

III: The Tools.

12. The Syntactic Analyzer.

13. The TLATEX Typesetter.

Introduction.
Comment Shading.
How It Typesets the Specification.
How It Typesets Comments.
Adjusting the Output Format.
Output Files.
Trouble-Shooting.
Using LATEX Commands.
14. The TLC Model Checker.

Introduction to TLC.
What TLC Can Cope With.
TLC Values.
How TLC Evaluates Expressions.
Assignment and Replacement.
Evaluating Temporal Formulas.
Overriding Modules.
How TLC Computes States.
How TLC Checks Properties.
Model-Checking Mode.
Simulation Mode.
Views and Fingerprints.
Taking Advantage of Symmetry.
Limitations of Liveness Checking.
The TLC Module.
How to Use TLC.
Running TLC.
Debugging a Specification.
Hints on Using TLC Effectively.
What TLC Doesn't Do.
The Fine Print.
The Grammar of the Configuration File.
Comparable TLC Values.

IV: The TLA+ Language.

Mini-Manual 268-273.

15. The Syntax of TLA+.

The Simple Grammar.
The Complete Grammar.
Precedence and Associativity.
Alignment.
Comments.
Temporal Formulas.
Two Anomalies.
The Lexemes of TLA+.
16. The Operators of TLA+.

Constant Operators.
Boolean Operators.
The Choose Operator.
Interpretations of Boolean Operators.
Conditional Constructs.
The Let/In Construct.
The Operators of Set Theory.
Functions.
Records.
Tuples.
Strings.
Numbers.
. Nonconstant Operators.
Basic Constant Expressions.
The Meaning of a State Function.
Action Operators.
Temporal Operators.
17. The Meaning of a Module.

Operators and Expressions.
The Order and Arity of an Operator.
�� Expressions.
Simplifying Operator Application.
Expressions.
Levels.
Contexts.
The Meaning of a �� Expression.
The Meaning of a Module.
Extends.
Declarations.
Operator Definitions.
Function Definitions.
Instantiation.
Theorems and Assumptions.
Submodules.
Correctness of a Module.
Finding Modules.
The Semantics of Instantiation.
18. The Standard Modules.

Module Sequences.
Module FiniteSets.
Module Bags.
The Numbers Modules.
Index. [...]XT[...]
Details
Erscheinungsjahr: 2002
Fachbereich: Programmiersprachen
Genre: Informatik
Rubrik: Naturwissenschaften & Technik
Medium: Taschenbuch
Seiten: 384
Inhalt: Kartoniert / Broschiert
ISBN-13: 9780321143068
ISBN-10: 032114306X
UPC: 076092021339
EAN: 0076092021339
Sprache: Englisch
Einband: Kartoniert / Broschiert
Autor: Lamport, Leslie
Hersteller: Pearson Education
Maße: 233 x 187 x 18 mm
Von/Mit: Leslie Lamport
Erscheinungsdatum: 19.07.2002
Gewicht: 0,647 kg
preigu-id: 128046618
Warnhinweis

Ähnliche Produkte

Ähnliche Produkte

Taschenbuch
Cover: 9781491953242 | Feature Engineering for Machine Learning Models | Alice Zheng (u. a.)
Feature Engineering for Machine Learning
Principles and Techniques for Data Scientists
EAN: 9781491953242
Sprache: Englisch
Von/Mit: Alice Zheng

58,90 €*

Lieferzeit 1-2 Wochen

Taschenbuch
Cover: 9781617293764 | Get Programming with Haskell | Will Kurt | Taschenbuch | Englisch
Get Programming with Haskell
EAN: 9781617293764
Sprache: Englisch
Von/Mit: Will Kurt

49,85 €*

Lieferzeit 1-2 Wochen

Buch
Cover: 9783836234504 | Nikon D810. Das Kamerahandbuch | Ihre Kamera im Praxiseinsatz | Jasper
Nikon D810. Das Kamerahandbuch
Ihre Kamera im Praxiseinsatz
EAN: 9783836234504
Sprache: Deutsch
Von/Mit: Heike Jasper

39,90 €*

Lieferzeit 1-2 Werktage

Taschenbuch
Cover: 9781430262534 | Beginning COBOL for Programmers | Michael Coughlan | Taschenbuch
Beginning COBOL for Programmers
EAN: 9781430262534
Sprache: Englisch
Von/Mit: Michael Coughlan

108,95 €*

Lieferzeit 1-2 Wochen

Taschenbuch
Cover: 9781484220498 | Advanced API Security | The Definitive Guide to API Security | Buch
Advanced API Security
OAuth 2.0 and Beyond
EAN: 9781484220498
Sprache: Englisch
Von/Mit: Prabath Siriwardena

45,60 €*

Lieferzeit 4-7 Werktage

Taschenbuch
Cover: 9780993367922 | Principles of Neural Information Theory | James V Stone | Taschenbuch
Principles of Neural Information Theory
Computational Neuroscience and Metabolic Efficiency
EAN: 9780993367922
Sprache: Englisch
Von/Mit: James V Stone

47,95 €*

Lieferzeit 1-2 Wochen

Taschenbuch
Cover: 9783869805603 | Win with OKR | Mindset. Methodik. Miteinander. | Nick Stanforth | Buch
Win with OKR
Mindset. Methodik. Miteinander.
EAN: 9783869805603
Sprache: Deutsch
Von/Mit: Nick Stanforth

24,95 €*

Lieferzeit 1-2 Werktage

Taschenbuch
Cover: 9781492081654 | Networking and Kubernetes | A Layered Approach | James Strong (u. a.)
Networking and Kubernetes
A Layered Approach
EAN: 9781492081654
Sprache: Englisch
Von/Mit: James Strong (u. a.)

58,90 €*

Lieferzeit 1-2 Wochen

Taschenbuch
Cover: 9781800560819 | Rust Web Programming | Maxwell Flitton | Taschenbuch | Paperback
Rust Web Programming
A hands-on guide to developing fast and secure web apps with the Rust programming language
EAN: 9781800560819
Sprache: Englisch
Von/Mit: Maxwell Flitton

51,40 €*

Lieferzeit 1-2 Wochen

Taschenbuch
Cover: 9781098103521 | Continuous API Management | Mehdi Medjaoul (u. a.) | Taschenbuch
Continuous API Management
Making the Right Decisions in an Evolving Landscape
EAN: 9781098103521
Von/Mit: Erik Wilde (u. a.)

66,50 €*

Aktuell nicht verfügbar

Taschenbuch
Neu
Cover: 9783658442613 | Wie künstliche Intelligenz Entscheidungen prägt | Christian Scharff
Wie künstliche Intelligenz Entscheidungen prägt
Eine Multiple-Case-Study über Entscheidungen künstlicher Intelligenz im Kontext von Unternehmen
EAN: 9783658442613
Sprache: Deutsch
Von/Mit: Christian Scharff

64,99 €*

Lieferzeit 4-7 Werktage

Diese Website verwendet Cookies, um eine bestmögliche Erfahrung bieten zu können. Mehr Informationen ...