L. Di Vito, Ricky W. Butler  Home/Search
Context Related
Links: ACM | nasa.gov/fm/ftp/papers/199...IFIP92.ps nasa.gov/pub/fm/papers/199...IFIP92.ps nasa.gov/ftp/papers/1992a...IFIP92.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: nasa.gov/people/bld/ (more) From: nasa.gov/fm/fmpubslarc (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: We present the formal verification of synchronizing aspects of the Reliable Computing Platform (RCP), a fault-tolerant computing system for digital flight control applications. The RCP uses NMR-style redundancy to mask faults and internal majority voting to purge the effects of transient faults. The system design has been formally specified and verified using the Ehdm verification system. Our formalization is based on an extended state machine model incorporating snapshots of local processors'... (Update)
Context of citations to this paper: More
.... remain nonfaulty at all times, this approach provides self stabilizing recovery from transient faults in the main computational tasks [4, 19]. 2.3 Residual Weaknesses State machine replication, augmented to provide transient recovery in the manner just described, is an...
.... functions such as diagnosis [24] and their synthesis into a fault tolerant architecture based on active (state machine) replication [25, 26]. Formal, and especially mechanically checked, veri cation of these algorithms is still something of a tour de force, however. To have...
Cited by: More
Formal Methods and the Certification of Critical Systems - Rushby (1993) (Correct)
An Overview of Formal Verification for the Time-Triggered.. - Rushby (2002) (Correct)
Formal Verification for Fault-Tolerant.. - Owre, Rushby.. (1995) (Correct)
Similar documents (at the sentence level):
46.9%: Formal Design and Verification of a Reliable Computing.. - Butler, Di Vito (1992) (Correct)
8.8%: Provable Transient Recovery for Frame-Based, Fault-Tolerant.. - Di Vito, Butler (1992) (Correct)
Active bibliography (related documents): More All
1.3: Formal Methods Technology Transfer: A View from NASA - Caldwell (1996) (Correct)
0.7: High Level Design Proof of a Reliable Computing Platform - Di Vito, Butler, Caldwell (1992) (Correct)
0.7: NASA Langley's Research and Technology-Transfer.. - Butler, Caldwell, .. (1995) (Correct)
Similar documents based on text: More All
0.4: Compactification of a Set of Matrices With Convergent Infinite.. - Shen (2000) (Correct)
0.2: A PVS Prover Strategy Package for - Common Manipulations Ben (2002) (Correct)
0.2: Holzmann, G. The SPINmodel checker. IEEE Transactions on.. - Cristian Et Al (Correct)
Related documents from co-citation: More All
9: Synchronizing clocks in the presence of faults (context) - Lamport, Melliar-Smith - 1985
7: Reaching Agreement in the Presence of Faults (context) - Pease, Shostak et al. - 1980
6: Interactive consistency with multiple failure modes (context) - Thambidurai, Park - 1988
BibTeX entry: (Update)
Ben L. Di Vito and Ricky W. Butler, "Formal techniques for synchronized fault-tolerant systems ", in Dependable Computing for Critical Applications 3, Dependable Computing and FaultTolerant Systems, pp. 279--306. Springer Verlag, Wien New York, 1993. http://citeseer.ist.psu.edu/article/divito92formal.html More
@inproceedings{ divito92formal,
author = "L. Di Vito and Ricky W. Butler",
title = "Formal {T}echniques for {S}ynchronized {F}ault-{T}olerant {S}ystems",
booktitle = "Dependable Computing for Critical Applications---3",
volume = "8",
publisher = "Springer-Verlag, Vienna, Austria",
editor = "C. E. Landwehr and B. Randell and L. Simoncini",
pages = "163--188",
year = "1992",
url = "citeseer.ist.psu.edu/article/divito92formal.html" }
Citations (may not include all citations):625 ACM Transactions on Programming Languages and Systems (context) - Lamport, Shostak et al. - 1982
176 Distributed fault-tolerant real-time systems: The Mars appro.. (context) - Kopetz, Damm et al. - 1989
142 Synchronizing clocks in the presence of faults (context) - Lamport, MelliarSmith - 1985 ACM DBLP
45 FTMP --- A highly reliable fault-tolerant multiprocessor for.. (context) - Hopkins, Smith et al. - 1978
15 Formal specification and verification of a fault-masking and.. - Rushby - 1991
14 The proof of correctness of a fault-tolerant circuit design - Bevier, Young - 1991
14 Development and analysis of the software implemented faultto.. (context) - Goldberg - 1984
13 Formal design and verification of a reliable computing platf.. - Butler, Di Vito - 1992
13 MAFT: A multicomputer architecture for fault-tolerance in re.. (context) - Walter, Kieckhafer et al. - 1985 ACM DBLP
12 Mechanical verification of a schematic Byzantine clock synch.. (context) - Shankar - 1991
8 Towards a theory of replicated processing (context) - Mancini, Pappalardo - 1988 ACM DBLP
8 Formal verification of a fault-tolerant clock synchronizatio.. (context) - Rushby, von Henke - 1989
7 Formal design and verification of a reliable computing platf.. (context) - Di Vito, Butler et al. - 1990
6 Design strategy for a formally verified reliable computing p.. - Butler, Caldwell et al. - 1991 ACM
6 Ehdm verification environment: An overview (context) - von Henke, Crow et al. - 1988
6 A Fault-Tolerant Processor to meet rigorous failure requirem.. (context) - Lala, Alger et al. - 1986
2 Verification of memory management units (context) - Schubert, Levitt - 1991
2 Design verification of SIFT (context) - Moser, Melliar-Smith et al. - 1987
The graph only includes citing articles where the year of publication is known.
Documents on the same site (http://shemesh.larc.nasa.gov/people/bld/): More
Formalizing New Navigation Requirements for NASA's Space Shuttle - Di Vito (1996) (Correct)
Formalizing Space Shuttle Software Requirements - Crow, Di Vito (1996) (Correct)
High-Automation Proofs for Properties of Requirements Models - Di Vito (1999) (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