MetaCartSign in to MyCiteSeer

Include Citations | Advanced Search | Help

Include Citations | Advanced Search | Help

  , and Leslie Lamport

Download:
Download as a PDF | Download as a PS
by Yuan Yu, Panagiotis Manolios
http://www.research.digital.com/SRC/tla/charme.ps.Z
Add To MetaCart

Abstract:

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 new Compaq multiprocessor. We describe TLA

Citations

1170 Symbolic Model Checking – McMillan - 1993
1030 Automatic verification of finite-state con-current systems using temporal logic specifications – Clarke, Emerson, et al. - 2001
826 How to make a multiprocessor computer that correctly executes multiprocess programs – Lamport - 1979
752 The temporal logic of actions – Lamport - 1991
594 Design and synthesis of synchronization skeletons using branching time temporal logic – Clarke, Emerson - 1981
185 Specification and verification of concurrent systems in Cesar – Queille, Sifakis - 1981
121 Fingerprinting by Random Polynomials – RABIN - 1981
120 The MurΦ verification system – Dill - 1996
88 and D.Gries. Verifying properties of parallel programs: An axiomatic approach – Owicki
50 Proving assertions about parallel programs – Ashcroft - 1975
49 Verification of a multiplier: 64 bits and beyond – Kurshan, Lamport - 1993
45 Software for analytical development of communication protocols – Kurshan - 1996
27 Using Magnetic Disk instead of Main Memory in the Murphi Verifier – Stern, Dill - 1998
23 Model-Checking CSP”, A Classical Mind: Essays in Honor of – Roscoe - 1994
18 Specifying concurrent systems with tla – Lamport - 1999
11 Architecture Committee. Alpha Architecture Reference – Alpha - 1998
11 TLA---temporal logic of actions. At URL http://www.research. digital.com/SRC/tla/ on the World Wide Web. It can also be found by searching the Web for the 21-letter string formed by concatenating uid and lamporttlahomepage – Lamport
11 Introduction to TLA – Lamport - 1994
8 Lazy caching in TLA – Ladkin, Lamport, et al. - 1999
8 Algorithmic Techniques in Verification by Explicit State Enumeration – Stern - 1997
View or Download | Add to My Collection | Correct Errors