W.D. Young  Home/Search
Context Related
| nasa.gov/pub/techreport...cr189649.ps.Z utexas.edu/pub/reports/077.ps kari.re.kr/NASA/larc/92...cr189649.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: nasa.gov/ltrs/1992 (more) From: cli.com/reports/abstracts (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: this document are those of the authors and should not be interpreted as representing the official policies, either expressed or implied, of Computational Logic, Inc., NASA Langley Research Center or the U.S. Government. (Update)
Context of citations to this paper: More
...down to the Nqthm specification of four microprocessors that use the algorithm to reach agreement in the presence of faults. Young[You91] then used Nqthm to prove the correctness of the interactive convergence clock synchronization algorithm, essentially following in the...
...into separate predicate, lemma, and theorem is quite useful in formal systems. Many other large specifications use this technique [30, 40, 13]. We now present the final theorem versions of the two properties. FinalCorrectness: THEOREM (FORALL i,j: g(i) AND...
Cited by: More
Formal Methods and the Certification of Critical Systems - Rushby (1993) (Correct)
Formal Verification for Fault-Tolerant.. - Owre, Rushby.. (1995) (Correct)
The OMRS Project: State of the Art - Giunchiglia, Bertoli, Coglio (1998) (Correct)
Active bibliography (related documents): More All
0.4: Formal Techniques for Synchronized Fault-Tolerant Systems - Di Vito, Butler (1992) (Correct)
0.3: PVS Bibliography - Rushby (1998) (Correct)
0.2: The Boyer-Moore Theorem Prover and Its Interactive Enhancement - Boyer, Kaufmann, Moore (1995) (Correct)
Similar documents based on text: More All
0.2: Mechanical Verification of Clock Synchronization Algorithms - Schwier, von Henke (1998) (Correct)
0.0: Addendum to the Pit 6 Engineering Evaluation/Cost Analysis.. - Berry (1996) (Correct)
0.0: Performance analysis and best implementations of old and new.. - Hochbaum, Chen (1998) (Correct)
Related documents from co-citation: More All
9: Synchronizing clocks in the presence of faults (context) - Lamport, Melliar-Smith - 1985
8: A Computational Logic Handbook (context) - Boyer, Moore - 1988
8: A Computational Logic (context) - Boyer, Moore - 1979
BibTeX entry: (Update)
William D. Young, "Verifying the interactive convergence clock synchronization algorithm using the boyer-moore theorem prover", NASA CR-189649, Apr. 1992. http://citeseer.ist.psu.edu/young92verifying.html More
@misc{ young92verifying,
author = "W. Young",
title = "Verifying the interactive convergence clock synchronization algorithm using
the boyer-moore theorem prover",
text = "William D. Young, Verifying the interactive convergence clock synchronization
algorithm using the boyer-moore theorem prover, NASA CR-189649, Apr. 1992.",
year = "1992",
url = "citeseer.ist.psu.edu/young92verifying.html" }
Citations (may not include all citations):392 A Computational Logic (context) - Boyer, Moore - 1979
334 A Computational Logic Handbook (context) - Boyer, Moore - 1988 ACM
142 Synchronizing clocks in the presence of faults (context) - Lamport, Melliar-Smith - 1985
71 Metafunctions: Proving Them Correct and Using Them Efficient.. (context) - Boyer, Moore - 1981
49 Microprocessor Design Verification - Hunt - 1989 ACM DBLP
28 A Mechanically Verified Code Generator - Young - 1989 ACM DBLP
22 Functional Instantiation in First Order Logic (context) - Boyer, Goldschlag et al. - 1989
11 Machine Checked Proofs of the Design of a Fault-Tolerant Cir.. (context) - Bevier, Young - 1992
9 Kit and the Short Stack (context) - Bevier - 1989
8 Formal Verification of a Fault-Tolerant Clock Synchronizatio.. (context) - Rushby, von Henke - 1989
3 Peer Review of a Formal Verification/Design Proof Methodolog.. (context) - Publication - 1983
1 An Extension of the Boyer-Moore Theorem Prover to Handle Fir.. (context) - Kaufmann - 1992
The graph only includes citing articles where the year of publication is known.
Documents on the same site (http://techreports.larc.nasa.gov/ltrs/1992.html): More
Practical Estimates of the Errors Associated with the.. - Fulton, Namkung, Melvin (1992) (Correct)
Effect of Crash Pulse Shape on Scat Stroke Requirements for.. - Carden (1992) (Correct)
Information Management for a Large Multidisciplinary Project - Jones (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