Shaz Qadeer  Home/Search
Context Related
| dec.com/pub/DEC/SRC/res...SRC176.ps.gz Cached: PS.gz PS PDF This document uses CoBlitz to cache paper downloads. If your firewall is blocking outgoing connections to port 3125, you can use these links to download local copies.
Image Update HelpPS.gz PS PDF From: dec.com/pub/DEC/SRC/researchr... (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: The memory model of a shared-memory multiprocessor is a contract between the designer and programmer of the multiprocessor. The sequential consistency memory model specifies a total order among the memory (read and write) events performed at each processor. A trace of a memory system satisfies sequential consistency if there exists a total order of all memory events in the trace that is both consistent with the total order at each processor and has the property that every read event to a... (Update)
Context of citations to this paper: More
.... the automation axis from being manual hand proof methodologies [5, 6] to fully automatic procedures [7, 8] and many points between [9, 10, 11]. Here we focus on fully automatic verification of SC, and reserve the term verification to refer to such. The seminal definition of...
Cited by: More
Model Checking Data-Independent Systems With Arrays - Newcomb (2003) (Correct)
A Specification and Verification Framework for.. - Chatterjee.. (Correct)
Toward a Decidable Notion of Sequential Consistency - Bingham, Condon, Hu (2003) (Correct)
Similar documents (at the sentence level):
6.7%: On the Verification of Memory Models of Shared-Memory.. - Shaz Qadeer Compaq (2001) (Correct)
Active bibliography (related documents): More All
0.6: An Overview of Test Model-Checking for Verifying Conformance.. - Gopalakrishnan (Correct)
0.5: Automatic Verification of Any Number of Concurrent.. - Calder, Miller (Correct)
0.4: Automatable Verification of Sequential Consistency - Condon, Hu (2001) (Correct)
Similar documents based on text: More All
1.4: High-Performance Web Crawling - Najork, Heydon (2001) (Correct)
1.4: Key Instructions: Solving the Code Location Problem for.. - Tice, Graham (2000) (Correct)
1.4: Data Abstraction and Information Hiding - Leino, Nelson (2000) (Correct)
Related documents from co-citation: More All
15: Shared memory consistency models: A tutorial - Adve, Gharachorloo - 1995
11: How to Make a Multiprocessor Computer That Correctly Executes Multiprocess Progr.. (context) - Lamport - 1979
9: Lamport clocks: Verifying a directory cache coherence protocol (context) - Plakal, Sorin et al. - 1998
BibTeX entry: (Update)
T. A. Henzinger, S. Qadeer, and S. K. Rajamani. "Verifying Sequential Consistency on Shared-Memory Multiprocessor Systems." Lecture Notes in Computer Science, 1633:301--315, 1999. http://citeseer.ist.psu.edu/article/qadeer01verifying.html More
@misc{ henzinger99verifying,
author = "T. Henzinger and S. Qadeer and S. Rajamani",
title = "Verifying Sequential Consistency on Shared-Memory Multiprocessor Systems",
text = "T. A. Henzinger, S. Qadeer, and S. K. Rajamani. Verifying Sequential Consistency
on Shared-Memory Multiprocessor Systems. Lecture Notes in Computer Science,
1633:301--315, 1999.",
year = "1999",
url = "citeseer.ist.psu.edu/article/qadeer01verifying.html" }
Citations (may not include all citations):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
362 The Stanford FLASH multiprocessor (context) - Kuskin, Ofelt et al. - 1994
357 The directory-based cache coherence protocol for the DASH mu.. (context) - Lenoski, Laudon et al. - 1990
221 Specification and verification of concurrent systems in CESA.. (context) - Queille, Sifakis - 1981
101 Better verification through symmetry - Ip, Dill - 1996
78 cache coherence protocol (context) - Clarke, Grumberg et al. - 1993
62 The SPARC Architecture Manual (context) - Weaver, Germond - 1999
49 ACM Transactions on Programming Languages and Systems (context) - Afek, Brown et al. - 1993
29 Verification of distributed programs using representative in.. (context) - Katz, Peled - 1992
27 Verifying sequential consistency on shared-memory multiproce.. - Henzinger, Qadeer et al. - 1999
26 Lamport clocks: verifying a directory cache-coherence protoc.. (context) - Plakal, Sorin et al. - 1998
26 A new approach for the verification of cache coherence proto.. - Pong, Dubois - 1995
24 Formal verification of the Encore Gigamax cache consistency .. (context) - McMillan, Schwalbe - 1991
21 Protocol verification by aggregation of distributed transact.. - Park, Dill - 1996
18 Model-checking of correctness conditions for concurrent obje.. - Alur, McMillan et al. - 1996
17 Automatic verification of parameterized cache coherence prot.. - Delzanno
17 test model-checking (context) - Nalumasu, Ghughal et al. - 1998
16 Multicast snooping: A new coherence method using a multicast.. - Bilir, Dickson et al. - 1999
15 Verification of a multiprocessor cache protocol using simula.. (context) - Loewenstein, Dill - 1992
12 Testing shared memories - Gibbons, Korach - 1997
12 Lazy caching in TLA - Ladkin, Lamport et al. - 1999
8 Alpha Architecture Reference Manual (context) - Committee - 1998
7 Automatable verification of sequential consistency - Condon, Hu - 2001
5 Using formal verification /analysis methods on the critical .. (context) - Th, McMillan - 1995
3 Model checking TLA+ specifications - Yu, Manolios et al. - 1999
3 and the ordering of events in a distributed program (context) - Lamport, clocks - 1978
3 Extending memory consistency of finite prefixes to infinite .. (context) - Glusman, Katz - 2001
2 Formal Design and Verification Methods for Shared Memory Sys.. (context) - Nalumasu - 1999
2 Parameterized verification of the FLASH cache coherence prot.. (context) - McMillan - 2001
2 Using timestamping and history variables to verify sequentia.. - Arons - 2001
2 Piranha: a scalable architecture based on sigle-chip multipr.. (context) - Barroso, Gharachorloo et al. - 2000
The graph only includes citing articles where the year of publication is known.
Documents on the same site (http://gatekeeper.dec.com/pub/DEC/SRC/research-reports/): More
Automated Proofs of Object Code for a Widely Used Microprocessor - Yu (1992) (Correct)
win and sin: Predicate Transformers for Currency - Lamport (1989) (Correct)
Some Useful Modula-3 Interfaces - Horning, Kalsow, McJones, Nelson (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