William D. Young  Home/Search
Context Related
| utexas.edu/users/m...nsistencyyoung.ps utexas.edu/users/moore/acl2/v...y96a.ps utexas.edu/pub/moore/acl2/v2...y96a.ps 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: utexas.edu/users/mo...acl2papers (more) From: utexas.edu/users/moore...acl2doc (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: Achieving interactive consistency among processors in the presence of faults is an important problem in fault tolerant computing, first cleanly formulated by Lamport, Pease and Shostak and solved in selected cases with their Oral Messages (OM) Algorithm. Several machine-supported verifications of this algorithm have been presented, including a particularly elegant formulation and proof by John Rushby using EHDM and PVS. Rushby proposes interactive consistency as a benchmark problem for... (Update)
Context of citations to this paper: More
.... are not as powerful [11] ACL2 is also not as usable as PVS and has limited or no support for arbitrary quantification and real numbers [20]. 3 PVS The Prototype Verification System (PVS) 8] is a powerful interactive theorem prover based on typed higher order logic. A PVS...
Cited by: More
Formal Verification of Time-Triggered Systems - Pike (2006) (Correct)
Model Checking Failed Conjectures in Theorem Proving: A.. - Pike, Miner.. (2004) (Correct)
Proof Assistance for Real-Time Systems Using an Interactive.. - Kolano (2002) (Correct)
Active bibliography (related documents): More All
0.4: Formal Methods Technology Transfer: A View from NASA - Caldwell (1996) (Correct)
0.3: Formal Verification for Fault-Tolerant.. - Owre, Rushby.. (1995) (Correct)
0.3: A Formal Model of Asynchronous Communication and Its Use in.. - Moore (1993) (Correct)
Similar documents based on text: More All
1.0: The Byzantine Generals Problem - Lamport, Shostak, Pease (1982) (Correct)
0.2: The Proof of Correctness of a Fault-Tolerant Circuit Design - Bevier, Young (1991) (Correct)
0.2: Verifying the Interactive Convergence Clock Synchronization.. - Young (1992) (Correct)
Related documents from co-citation: More All
6: Notes on PVS from a HOL perspective (context) - Gordon - 1995
5: Formal verification of an interactive consistency algorithm for the draper ftp a.. - Lincoln, Rushby - 1994
5: Formal verification for fault-tolerant architectures: Prolegomena to the design .. - Owre, Rushby et al. - 1995
BibTeX entry: (Update)
W.D. Young. Comparing verification systems: interactive consistency in ACL2. IEEE COMPASS, pages 35-55, 1996. http://citeseer.ist.psu.edu/young97comparing.html More
@inproceedings{ young96comparing,
author = "William D Young",
title = "Comparing Verification Systems: Interactive Consistency in {ACL2}",
booktitle = "Compass'96: Eleventh Annual Conference on Computer Assurance",
publisher = "National Institute of Standards and Technology",
address = "Gaithersburg, Maryland",
pages = "35",
year = "1996",
url = "citeseer.ist.psu.edu/young97comparing.html" }
Citations (may not include all citations):334 A Computational Logic Handbook (context) - Boyer, Moore - 1988
295 Pvs: A prototype verification system (context) - Owre, Rushby et al. - 1992
270 Formal verification for fault-tolerant architectures: Proleg.. - Owre, Rushby et al. - 1995
256 Reaching agreement in the presence of faults (context) - Pease, Shostak et al. - 1980
241 The Byzantine Generals problem - Lamport, Shostak et al. - 1982
33 ACL2: An industrial strength version of Nqthm - Moore, Kaufmann - 1997
30 Formal methods and their role in certification of critical s.. - Rushby - 1995
25 An introduction to formal specification and verification usi.. - Rushby, von Henke et al. - 1991
24 Design goals of ACL - Kaufmann, Moore - 1994
19 The addition of bounded quantification and partial functions.. (context) - Boyer, Moore - 1987
18 Verifying the interactive convergence clock synchronization .. - Young - 1992
15 Formal verification of an oral messages algorithm for intera.. - Rushby - 1992
14 The proof of correctness of a faulttolerant circuit design - Bevier, Young - 1991
14 Mathematical notation in formal specification: Too difficult.. (context) - Finney - 1996
14 Formal verification of the interactive convergence clock syn.. - Rushby, von Henke - 1989
11 Machine checked proofs of the design of a fault-tolerant cir.. (context) - Bevier, Young - 1992
9 Mechanically verified hardware implementing an 8-bit paralle.. - Moore - 1991
8 An introduction to requirements capture using PVS: Specifica.. - Butler - 1996
7 Formal methods and their role in digital systems validation .. (context) - Rushby - 1995
5 Open questions solved with the assistance of AURA (context) - Wos, Winker - 1984
1 Mathematical modeling and analysis of an external memory man.. (context) - Young, Bevier - 1994
1 Types considered harmful - Lamport - 1992
1 Specification of a simple autopilot in ACL - Young - 1996
The graph only includes citing articles where the year of publication is known.
Documents on the same site (http://www.cs.utexas.edu/users/moore/publications/acl2-papers.html): More
Square Roots in ACL2: A Study in Sonata Form - Ruben Gamboa (1996) (Correct)
A Mechanically Checked Proof of the Correctness of the.. - Moore, Lynch, Kaufmann (1996) (Correct)
The Specification of a Simple Autopilot in ACL2 - Young (1996) (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