Ekkart Kindler, Dennis Shasha  Home/Search
Context Related
| informatik.huberlin.de/...FTNYU00.pdf 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: informatik.huberlin.de/...papers (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: We present a protocol for the fault-tolerant execution of parallel programs. The protocol leaves the implementation free to make choices concerning efficiency tradeoffs. Thus, we are proposing a design pattern rather than a fully specified algorithm. The protocol is modeled with the help of Petri nets. Based on the Petri net model, we formally prove the correctness of the design pattern. This verification serves two goals: first, it guarantees the correctness of the design pattern; second, it... (Update)
Context of citations to this paper: More
.... are sucient for verifying that a consistency protocol modelled as an arc typed Petri net meets such a speci cation [5, 10] In [8], we used arc typed Petri nets for modelling a protocol for the fault tolerant execution of parallel programs. For its veri cation, we used...
Cited by: More
Consistency, Causality, Petri Nets, and Automata - Kindler (Correct)
Active bibliography (related documents): More All
1.2: Arc-Typed Petri Nets - Kindler (1996) (Correct)
0.7: A Specification and Verification Method for Caching Protocols - Kindler (Correct)
0.7: Serializability, Concurrency Control, and Replication Control - Kindler (Correct)
Similar documents based on text: More All
0.2: PFSLib - A File System for Parallel Programming Environments - Lamberts, Ludwig, Röder.. (1996) (Correct)
0.2: Lessons from Wall Street: case studies in configuration, tuning.. - Shasha (1997) (Correct)
0.1: Meeting on XML/SGML based Interchange Formats for Petri .. - Bastide, Billington.. (2000) (Correct)
BibTeX entry: (Update)
Ekkart Kindler and Dennis Shasha. Verifying a design pattern for the fault-tolerant execution of parallel programs. Technical Report, New York University, June 2000. http://citeseer.ist.psu.edu/kindler00verifying.html More
@techreport{ kindler00verifying,
author = "E. Kindler and D. Shasha",
title = "Verifying a design pattern for the fault-tolerant execution of parallel
programs",
institution = "New York University",
month = jun,
year = "2000",
url = "citeseer.ist.psu.edu/kindler00verifying.html" }
Citations (may not include all citations):901 Transaction Processing: Concepts and Techniques (context) - Gray, Reuter - 1993
606 How to make a multiprocessor computer that correctly execute.. (context) - Lamport - 1979
468 Memory consistency and event ordering in scalable shared-mem.. - Gharachorloo, Lenoski et al. - 1990
231 Information Processing Letters (context) - Alpern, Schneider - 1985
157 Proving the correctness of multiprocess programs (context) - Lamport - 1977
105 EATCS Monographs in Theoretical Computer Science (context) - Jensen, Nets et al. - 1995
105 EATCS Monographs on Theoretical Computer Science (context) - Jensen, Nets et al. - 1992
89 Implementing fault-tolerant services using the state machine.. (context) - Schneider - 1990
75 Concurrency Control and Recovery in Database Systems (context) - Bernstein, Hadzilacos et al. - 1987
56 Slow memory: Weakening consistency to enhance concurrency in.. (context) - Hutto, Ahamad - 1990
49 ACM Transactions on Programming Languages and Systems (context) - Afek, rey et al. - 1993
44 A checkpoint protocol for an entry consistent shared memory .. - Neves, Castro et al. - 1993
41 Theoretical Computer Science (context) - Reisig, algebraic - 1991
22 Verification techniques for cache coherence protocols - Pong, Dubois - 1997
14 Concurrency Verification: Introduction to Compositional and .. (context) - de Roever, de Boer et al. - 2000
13 Characterization of sequentially consistent memory and verif.. - Graf - 1999
13 distributed implementation of Linda (context) - Xu, Liskov et al. - 1989
6 An approach to fault-tolerant parallel processing on intermi.. - Jeong, Shasha et al. - 1997
6 Causality based proof of a distributed shared memory system (context) - Gomm, Kindler - 1993
5 Arc-typed Petri nets - Kindler, Walter - 1996
4 Sequential consistency and the lazy caching algorithm (context) - Gerth - 1999
3 A specification method for transaction models with data repl.. - Kindler, Listl et al. - 1996
3 volume 13 of EATCS Monographs on Theoretical Computer Scienc.. (context) - Best, Fernandez - 1988
3 Memory access bu#ering in multiprocessors (context) - Dubois, Scheurich et al. - 1986
3 Modelling and model checking a distributed shared memory sys.. - Fisler, Girault - 1998
2 cient transparent application recovery in client-server info.. (context) - Lomet, Weikum - 1998
2 Causality based specification and correctness proof of a vir.. (context) - Gomm, Kindler - 1991
2 Verifying intuition -- ILF checks DAWN proofs - Baar, Kindler et al. - 1999
2 A weakly coherent virtually shared memory scheme: Formal spe.. (context) - Gomm, Kindler - 1991
1 A classification of consistency models (context) - Kindler - 1999
1 Special issue: Verification of lazy caching (context) - Merritt - 1999
1 Sa survey of rollback-recovery protocols in message-passing .. (context) - Elnozahy, Alvisi et al. - 1999
Documents on the same site (http://www.informatik.hu-berlin.de/~kindler/papers.html): More
The Petri Net Kernel - Documentation of Application Interface - Team (1999) (Correct)
Petri Net Based Verification of Distributed Algorithms: .. - Kindler, Reisig.. (1996) (Correct)
Serializability, Concurrency Control, and Replication Control - Kindler (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