Patrick Lincoln, John Rushby  Home/Search
Context Related
Links: ACM DBLP | sri.com/reports/po...cav93hybrid.ps.gz sri.com/reports/po...cav93hybrid.ps.gz sri.com/~lincoln/p...cav93hybrid.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: sri.com/fmpapers (more) From: sri.com/~lincoln...lincolnpapers (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: Modern verification systems such as PVS are now reaching the stage of development where the formal verification of critical algorithms is feasible with reasonable effort. This paper describes one such verification in the field of fault tolerance. The distribution of single-source data to replicated computing channels (Interactive Consistency or Byzantine Agreement) is a central problem in this field. The classic Oral Messages (OM) algorithm solves this problem under the assumption that all... (Update)
Context of citations to this paper: More
.... a arbitrary, s symmetric, and m manifest faults simultaneously, provided r a and n 2a 2s m , where n is the number of nodes [LR93a]. Thus, one round OMH on 2 three nodes can tolerate a single manifest fault (it can actually tolerate two, but the problem is vacuous...
Cited by: More
Formal Verification of Time-Triggered Systems - Pike (2006) (Correct)
Abstractions for Fault-Tolerant Distributed System.. - Pike, Maddalon, Miner.. (2004) (Correct)
Formally Verified Byzantine Agreement in Presence of Link.. - Schmid, Weiss, Rushby (2002) (Correct)
Similar documents (at the sentence level):
10.6%: Formally Verified On-Line Diagnosis - Walter, Lincoln, Suri (1997) (Correct)
8.6%: A Formally Verified Algorithm for Interactive Consistency.. - Lincoln, Rushby (1993) (Correct)
Active bibliography (related documents): More All
0.4: Formal Verification for Fault-Tolerant.. - Owre, Rushby.. (1995) (Correct)
0.3: Formal Verification of an Interactive Consistency Algorithm.. - Lincoln, Rushby (1994) (Correct)
0.2: Formal Methods and the Certification of Critical Systems - Rushby (1993) (Correct)
Similar documents based on text: More All
0.7: Formal Verification of Hybrid Byzantine Agreement Under Link Faults - Rushby (2001) (Correct)
0.2: Formal Verification of an Oral Messages Algorithm for Interactive .. - Rushby (1992) (Correct)
0.2: Byzantine Agreement with Authentication: Observations and.. - Gong, Lincoln, Rushby (1995) (Correct)
Related documents from co-citation: More All
16: Interactive consistency with multiple failure modes (context) - Thambidurai, Park - 1988
15: ACM Transactions on Programming Languages and Systems (context) - Lamport, Shostak et al. - 1982
14: A formally verified algorithm for interactive consistency under a hybrid fault m.. - Lincoln, Rushby - 1993
BibTeX entry: (Update)
Patrick Lincoln and John Rushby, "Formal verification of an algorithm for interactive consistency under a hybrid fault model", In Courcoubetis http://citeseer.ist.psu.edu/lincoln93formal.html More
@inproceedings{ lincoln93formal,
author = "Patrick Lincoln and John Rushby",
title = "Formal Verification of an Algorithm for Interactive Consistency under a Hybrid Fault Model",
booktitle = "Computer-Aided Verification, {CAV} '93",
volume = "697",
month = "/",
publisher = "Spring{\-}er-Ver{\-}lag",
address = "Elounda, Greece",
editor = "Costas Courcoubetis",
pages = "292--304",
year = "1993",
url = "citeseer.ist.psu.edu/lincoln93formal.html" }
Citations (may not include all citations):625 ACM Transactions on Programming Languages and Systems (context) - Lamport, Shostak et al. - 1982
295 PVS: A prototype verification system (context) - Owre, Rushby et al. - 1992 DBLP
256 Reaching agreement in the presence of faults (context) - Pease, Shostak et al. - 1980 ACM DBLP
173 Protocol verification as a hardware design aid - Dill, Drexler et al. - 1992 ACM DBLP
55 Interactive consistency with multiple failure modes (context) - Thambidurai, Park - 1988 DBLP
44 A formally verified algorithm for interactive consistency un.. - Lincoln, Rushby - 1993
30 Formal verification of an algorithm for interactive consiste.. - Lincoln, Rushby - 1993
24 Mechanical verification of a generalized protocol for Byzant.. - Shankar - 1992
21 MJRTY---a fast majority vote algorithm - Boyer, Moore - 1991
15 Formal verification of an Oral Messages algorithm for intera.. - Rushby - 1992 ACM
11 Machine checked proofs of the design of a fault-tolerant cir.. (context) - Bevier, Young - 1992
10 Development and flight test experiences with a flight-crucia.. (context) - Mackall - 1988
The graph only includes citing articles where the year of publication is known.
Documents on the same site (http://phlox2.csl.sri.com/fm-papers.html): More
Formal Verification of the AAMP5 Microprocessor - A Case Study.. - Miller, al. (1995) (Correct)
Using PVM to Prove Some Theorems of David Parnas - al. (1993) (Correct)
A Formally Verified Algorithm for Clock Synchronization Under a.. - Rushby (1994) (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