See this document in CiteSeerX!

Model Checking TLA+ Specifications (1999)  (Make Corrections)  (3 citations)
Yuan Yu, Panagiotis Manolios, Leslie Lamport
Conference on Correct Hardware Design and Verification Methods



  Home/Search   Context   Related

 
View or download:
digital.com/SRC/personal/Les...tlc.ps.Z
digital.com/SRC/personal/lam...tlc.ps.Z
digital.com/SRC/tla/tlc.ps.Z
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  digital.com/SRC/personal...papers (more)
From:  digital.com/SRC/personal...papers
(Enter author homepages)

Rate this article: (best)
  Comment on this article  
(Enter summary)

Abstract: . TLA + is a specification language for concurrent and reactive systems that combines the temporal logic TLA with full first-order logic and ZF set theory. TLC is a new model checker for debugging a TLA + specification by checking invariance properties of a finite-state model of the specification. It accepts a subclass of TLA + specifications that should include most descriptions of real system designs. It has been used by engineers to find errors in the cache coherence protocol for a ... (Update)

Context of citations to this paper:   More

...on an earlier mapping [1] from DisCo into a transition system formalism. A model checker for TLA specifications is described in [23]. The common base logic of DisCo and TLA makes this work interesting from our point of view. A translation from linear hybrid action...

.... system in TLA [Lam94] and model checked the system configuration with two processors and two locations using the model checker TLC [YML99] The error manifests itself while checking for the existence of a canonical 2 nice cycle. First, the initial predicate of S(2, 2, 3) is...

Cited by:   More
Verifying Real-Time Joint Action Specifications Using.. - Aaltonen, Katara..   (Correct)
Verifying Sequential Consistency on Shared-Memory Multiprocessors .. - Qadeer (2001)   (Correct)

Similar documents (at the sentence level):
75.8%:   Model Checking TLA+ Specifications - Yu, al. (1999)   (Correct)

Active bibliography (related documents):   More   All
0.3:   The Wildfire Challenge Problem - Lamport, Sharma, Tuttle, Yu (2001)   (Correct)
0.2:   TLA+ Verification of Cache-Coherence Protocols - Akhiani, Doligez, Harter.. (1999)   (Correct)
0.2:   Tackling the RPC-Memory Specification Problem with I/O Automata - Romijn (1996)   (Correct)

Similar documents based on text:   More   All
0.7:   Specifying Concurrent Systems with TLA+ - Lamport (2000)   (Correct)
0.7:   Hybrid Systems in TLA+ - Lamport (1993)   (Correct)
0.7:   Mechanical Verification of Concurrent Systems with TLA - Engberg, Grønning, Lamport (1992)   (Correct)

Related documents from co-citation:   More   All
2:   Verifying safety by combining joint actions with a process-algebraic approach - Aaltonen, Pitknen - 1999
2:   Optikron: a tool suite for enhancing modelchecking of real-time systems - Daws - 1998
2:   Distributed cooperation with action systems (context) - Back, Kurki-Suonio - 1988

BibTeX entry:   (Update)

Yuan Yu, Panagiotis Manolios, and Leslie Lamport. Model checking TLA+ specifications. In Proceedings of Correct Hardware Design and Verification Methods (CHARME'99), number 1703 in Lecture Notes in Computer Science, pages 54--66. Springer--Verlag, 1999. http://citeseer.ist.psu.edu/article/yu99model.html   More

@inproceedings{ yu99model,
    author = "Yuan Yu and Panagiotis Manolios and Leslie Lamport",
    title = "Model Checking {TLA} +  Specifications",
    booktitle = "Conference on Correct Hardware Design and Verification Methods",
    pages = "54-66",
    year = "1999",
    url = "citeseer.ist.psu.edu/article/yu99model.html" }
Citations (may not include all citations):
1097   Automatic verification of finitestate concurrent systems usi.. (context) - Clarke, Emerson et al. - 1986
625   ACM Transactions on Programming Languages and Systems (context) - Lamport, logic - 1994
606   How to make a multiprocessor computer that correctly execute.. (context) - Lamport - 1979
397   Design and synthesis of synchronization skeletons using bran.. (context) - Clarke, Emerson - 1981
297   Symbolic Model Checking (context) - McMillan - 1993
221   Specification and verification of concurrent systems in CESA.. (context) - Queille, Sifakis - 1981
71   Model-checking CSP (context) - Roscoe - 1994
44   Verifying properties of parallel programs: An axiomatic appr.. (context) - Owicki, Gries - 1976
43   Verification of a multiplier: 64 bits and beyond - Kurshan, Lamport - 1993
40   Proving assertions about parallel programs (context) - Ashcroft - 1975
36   Software for analytical development of communication protoco.. (context) - Har'El, Kurshan - 1990
30   Center for Research in Computing Technology (context) - Rabin, random et al. - 1981
21   Digital Equipment Corporation Systems Research Center (context) - Lamport, TLA - 1994
19   verification system (context) - Dill - 1996
9   It can also be found by searching the Web for the 21-letter .. (context) - Lamport, of et al.
8   Alpha Architecture Reference Manual (context) - Committee - 1998
6   Algorithmic Techniques in Verification by Explicit State Enu.. - Stern - 1997
4   A TLA solution to the RPC-memory specification problem - Abadi, Lamport et al. - 1996
2   Using magnetic disk instead of main memory in the Mur# verif.. (context) - Stern, Dill - 1998

Documents on the same site (http://www.research.digital.com/SRC/personal/Leslie_Lamport/tla/papers.html):   More
TLA+ Verification of Cache-Coherence Protocols - Akhiani, Doligez, Harter.. (1999)   (Correct)
An Old-Fashioned Recipe for Real Time - Abadi, Lamport (1993)   (Correct)
Hybrid Systems in TLA+ - Lamport (1993)   (Correct)

Online articles have much greater impact   More about CiteSeer.IST   Add search form to your site   Submit documents   Feedback  

CiteSeer.IST - Copyright Penn State and NEC