skip to content
Specifying systems : the TLA+ language and tools for hardware and software engineers Preview this item
ClosePreview this item
Checking...

Specifying systems : the TLA+ language and tools for hardware and software engineers

Author: Leslie Lamport
Publisher: Boston : Addison-Wesley, ©2003.
Edition/Format:   eBook : Document : EnglishView all editions and formats
Summary:
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  Read more...
Rating:

(not yet rated) 0 with reviews - Be the first.

Subjects
More like this

Find a copy online

Links to this item

Find a copy in the library

&AllPage.SpinnerRetrieving; Finding libraries that hold this item...

Details

Genre/Form: Electronic books
Specifications
Additional Physical Format: Print version:
Lamport, Leslie.
Specifying systems.
Boston : Addison-Wesley, ©2003
(DLC) 2002074369
(OCoLC)49936236
Material Type: Document, Internet resource
Document Type: Internet Resource, Computer File
All Authors / Contributors: Leslie Lamport
ISBN: 032114306X 9780321143068
OCLC Number: 59554017
Reproduction Notes: Electronic reproduction. [S.l.] : HathiTrust Digital Library, 2010. MiAaHDL
Description: 1 online resource (xvi, 364 pages)
Details: Master and use copy. Digital master created according to Benchmark for Faithful Digital Reproductions of Monographs and Serials, Version 1. Digital Library Federation, December 2002.
Contents: 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. 032114306XT07022002
Responsibility: Leslie Lamport.

Abstract:

TLA+ represents an effective methodology for visualizing and quantifying algorithmic complexity in a way that is meaningful to engineers.  Read more...

Reviews

User-contributed reviews
Retrieving GoodReads reviews...
Retrieving DOGObooks reviews...

Tags

Be the first.
Confirm this request

You may have already requested this item. Please select Ok if you would like to proceed with this request anyway.

Linked Data


Primary Entity

<http://www.worldcat.org/oclc/59554017> # Specifying systems : the TLA+ language and tools for hardware and software engineers
    a schema:CreativeWork, schema:MediaObject, schema:Book ;
    library:oclcnum "59554017" ;
    library:placeOfPublication <http://dbpedia.org/resource/Boston> ; # Boston
    library:placeOfPublication <http://id.loc.gov/vocabulary/countries/mau> ;
    schema:about <http://id.worldcat.org/fast/872651> ; # Computer systems
    schema:about <http://dewey.info/class/004.21/e21/> ;
    schema:about <http://experiment.worldcat.org/entity/work/data/840303571#Topic/datenverarbeitungssystem> ; # Datenverarbeitungssystem
    schema:about <http://id.worldcat.org/fast/1141401> ; # System design
    schema:about <http://id.loc.gov/authorities/subjects/sh98003200> ; # Computer systems
    schema:about <http://experiment.worldcat.org/entity/work/data/840303571#Topic/tla_logik> ; # TLA (Logik)
    schema:about <http://id.worldcat.org/fast/1002068> ; # Logic, Symbolic and mathematical
    schema:about <http://experiment.worldcat.org/entity/work/data/840303571#Topic/spezifikation> ; # Spezifikation
    schema:bookFormat schema:EBook ;
    schema:copyrightYear "2003" ;
    schema:creator <http://viaf.org/viaf/44417132> ; # Leslie Lamport
    schema:datePublished "2003" ;
    schema:description "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."@en ;
    schema:exampleOfWork <http://worldcat.org/entity/work/id/840303571> ;
    schema:genre "Electronic books"@en ;
    schema:genre "Specifications"@en ;
    schema:inLanguage "en" ;
    schema:isSimilarTo <http://www.worldcat.org/oclc/49936236> ;
    schema:name "Specifying systems : the TLA+ language and tools for hardware and software engineers"@en ;
    schema:productID "59554017" ;
    schema:publication <http://www.worldcat.org/title/-/oclc/59554017#PublicationEvent/boston_addison_wesley_2003> ;
    schema:publisher <http://experiment.worldcat.org/entity/work/data/840303571#Agent/addison_wesley> ; # Addison-Wesley
    schema:url <http://proxy.library.carleton.ca/login?url=http://proquest.safaribooksonline.com/?uiCode=carleton&xmlId=032114306X> ;
    schema:url <http://books.google.com/books?id=SeRQAAAAMAAJ> ;
    schema:url <http://proquest.safaribooksonline.com/032114306X> ;
    schema:url <http://catalog.hathitrust.org/api/volumes/oclc/49936236.html> ;
    schema:workExample <http://worldcat.org/isbn/9780321143068> ;
    wdrs:describedby <http://www.worldcat.org/title/-/oclc/59554017> ;
    .


Related Entities

<http://dbpedia.org/resource/Boston> # Boston
    a schema:Place ;
    schema:name "Boston" ;
    .

<http://experiment.worldcat.org/entity/work/data/840303571#Agent/addison_wesley> # Addison-Wesley
    a bgn:Agent ;
    schema:name "Addison-Wesley" ;
    .

<http://experiment.worldcat.org/entity/work/data/840303571#Topic/datenverarbeitungssystem> # Datenverarbeitungssystem
    a schema:Intangible ;
    schema:name "Datenverarbeitungssystem"@en ;
    .

<http://id.loc.gov/authorities/subjects/sh98003200> # Computer systems
    a schema:Intangible ;
    schema:name "Computer systems"@en ;
    .

<http://id.worldcat.org/fast/1002068> # Logic, Symbolic and mathematical
    a schema:Intangible ;
    schema:name "Logic, Symbolic and mathematical"@en ;
    .

<http://id.worldcat.org/fast/1141401> # System design
    a schema:Intangible ;
    schema:name "System design"@en ;
    .

<http://id.worldcat.org/fast/872651> # Computer systems
    a schema:Intangible ;
    schema:name "Computer systems"@en ;
    .

<http://viaf.org/viaf/44417132> # Leslie Lamport
    a schema:Person ;
    schema:familyName "Lamport" ;
    schema:givenName "Leslie" ;
    schema:name "Leslie Lamport" ;
    .

<http://worldcat.org/isbn/9780321143068>
    a schema:ProductModel ;
    schema:isbn "032114306X" ;
    schema:isbn "9780321143068" ;
    .

<http://www.worldcat.org/oclc/49936236>
    a schema:CreativeWork ;
    rdfs:label "Specifying systems." ;
    schema:description "Print version:" ;
    schema:isSimilarTo <http://www.worldcat.org/oclc/59554017> ; # Specifying systems : the TLA+ language and tools for hardware and software engineers
    .

<http://www.worldcat.org/title/-/oclc/59554017>
    a genont:InformationResource, genont:ContentTypeGenericResource ;
    schema:about <http://www.worldcat.org/oclc/59554017> ; # Specifying systems : the TLA+ language and tools for hardware and software engineers
    schema:dateModified "2018-07-17" ;
    void:inDataset <http://purl.oclc.org/dataset/WorldCat> ;
    .


Content-negotiable representations

Close Window

Please sign in to WorldCat 

Don't have an account? You can easily create a free account.