| Alternate document: Details Formal Methods for Dependable Real-Time Systems (92) John Rushby |
John Rushby  Home/Search
Context Related
Links: ACM | kari.re.kr/NASA/larc/92...cr189704.ps.Z nasa.gov/pub/techreport...cr189704.ps.Z 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: kari.re.kr/ltrs/1992 (more) From: nasa.gov/ltrs/1992 (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: We describe the formal specification and verification of an algorithm for Interactive Consistency [12] based on the Oral Messages algorithm for Byzantine Agreement [9]. We compare our treatment with that of Bevier and Young [2,3], who presented a formal specification and verification for a very similar algorithm. Unlike Bevier and Young, who observed that "the invariant maintained in the recursive subcases of the algorithm is significantly more complicated than is suggested by the published... (Update)
Context of citations to this paper: More
...in [27] with the results compared to the hand proofs in [25] and minor errors in the original exposition were again uncovered. In [23], the Oral Messages algorithm of [12] is similarly verified. In each of these cases, the process of mechanical verification uncovered...
...atomic broadcast and group membership. Formal specification and verification of these building blocks exist in the literature [11, 19, 29, 41]. The work reported in [40] combines some of these building blocks in the design of different diagnosis algorithms, and presents...
Cited by: More
Formal Verification of Hybrid Byzantine Agreement Under Link Faults - Rushby (2001) (Correct)
Formally Verified On-Line Diagnosis - Walter, Lincoln, Suri (1997) (Correct)
Systematic Formal Verification for Fault-Tolerant Time-Triggered.. - Rushby (1997) (Correct)
Active bibliography (related documents): More All
0.6: Formal Specification and Verification for Critical Systems.. - Rushby (1991) (Correct)
0.3: NASA Langley's Research and Technology-Transfer.. - Butler, Caldwell, .. (1995) (Correct)
0.2: Formal Methods Technology Transfer: A View from NASA - Caldwell (1996) (Correct)
System load high. Please wait...
Timeout. Please try your query later.
Similar documents based on text: More All
0.6: The Byzantine Generals Problem - Lamport, Shostak, Pease (1982) (Correct)
0.5: Byzantine Agreements in Secure Communication - Wagner (2002) (Correct)
0.3: Comparing Verification Systems: Interactive Consistency in ACL2 - Young (1997) (Correct)
Related documents from co-citation: More All
12: Formal verification of an algorithm for interactive consistency under a hybrid f.. - Lincoln, Rushby
11: Reaching Agreement in the Presence of Faults (context) - Pease, Shostak et al. - 1980
9: A formally verified algorithm for interactive consistency under a hybrid fault m.. - Lincoln, Rushby - 1993
BibTeX entry: (Update)
John Rushby, "Formal verification of an oral messages algorithm for interactive consistency", NASA CR-189704, Oct. 1992. http://citeseer.ist.psu.edu/rushby92formal.html More
@techreport{ rushby92formal,
author = "John Rushby",
title = "Formal Verification of an {Oral Messages} Algorithm for Interactive Consistency",
number = "SRI-CSL-92-1",
address = "Menlo Park, CA",
year = "1992",
url = "citeseer.ist.psu.edu/rushby92formal.html" }
Citations (may not include all citations):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
74 Understanding protocols for Byzantine clock synchronization - Schneider - 1987 ACM
55 Interactive consistency with multiple failure modes (context) - Thambidurai, Park - 1988 DBLP
39 Formal verification of algorithms for critical systems (context) - Rushby, von Henke - 1991 ACM DBLP
29 Formal Techniques in Real-Time and Fault-Tolerant Systems (context) - Vytopil - 1992 ACM
25 An introduction to formal specification and verification usi.. - Rushby, von Henke et al. - 1991
24 Mechanical verification of a generalized protocol for Byzant.. - Shankar
18 Verifying the Interactive Convergence clock-synchronization .. - Young - 1991
15 Formal specification and verification of a fault-masking and.. - Rushby - 1991 ACM DBLP
15 Formal specification and verification of a fault-masking and.. - Rushby ACM DBLP
13 A study of 12 specifications of the library problem (context) - Wing - 1988 ACM
12 Mechanical verification of a schematic Byzantine faulttolera.. (context) - Shankar - 1991
4 Comparing specification paradigms: Gypsy and Z - Young - 1989
2 volume 6 of Dependable Computing and Fault-Tolerant Systems (context) - Meyer, Schlichting et al. - 1991
The graph only includes citing articles where the year of publication is known.
Documents on the same site (http://www.kari.re.kr/ltrs/1992.html): More
Planar Rayleigh Scattering Results In Helium/air.. - Shirinzadeh.. (1992) (Correct)
Cell Volume Control at a Surface for Three-Dimensional Grid .. - Alter, Weilmuenster (Correct)
The Many Dimensions of Program Management - Dean (1992) (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