The DOI matches its Crossref record; 3 of the 3 references it cites were found in a registry or an index.
SIFT: Design and analysis of a fault-tolerant computer for aircraft control
Abstract
SIFT (Software Implemented Fault Tolerance) is an ultrareliable computer for critical aircraft control applications that achieves fault tolerance by the replication of tasks among processing units. The main processing units are off-the-shelf minicomputers, with standard microcomputers serving as the interface to the I/O system. Fault isolation is achieved by using a specially designed redundant bus system to interconnect the proeessing units. Error detection and analysis and system reconfiguration are performed by software. Iterative tasks are redundantly executed, and the results of each iteration are voted upon before being used. Thus, any single failure in a processing unit or bus can be tolerated with triplication of tasks, and subsequent failures can be tolerated after reconfiguration. Independent execution by separate processors means that the processors need only be loosely synchronized, and a novel fault-tolerant synchronization method is described. The SIFT software is highly structured and is formally specified using the SRI-developed SPECIAL language. The correctness of SIFT is to be proved using a hierarchy of formal models. A Markov model is used both to analyze the reliability of the system and to serve as the formal requirement for the SIFT design. Axioms are given to characterize the high-level behavior of the system, from which a correctness statement has been proved. An engineering test version of SIFT is currently being built.
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
System structure for software fault tolerance
Randell, B. (1975) · ACM SIGPLAN Notices · doi:10.1145/390016.808467 · Cited by 1,520
Assigning meanings to programs
Floyd, R. W. (1967) · Proceedings of Symposia in Applied Mathematics · doi:10.1090/psapm/019/0235771 · Cited by 1,408
System structure for software fault tolerance
Randell, B. (1975) · IEEE Transactions on Software Engineering · doi:10.1109/tse.1975.6312842 · Cited by 1,095
Cited by
(1992) · Lecture Notes in Computer Science · doi:10.1007/bfb0022433 · Cited by 3,955
Unreliable failure detectors for reliable distributed systems
Chandra, T. D., & Toueg, S. (1996) · Journal of the ACM · doi:10.1145/226643.226647 · Cited by 2,513
Practical byzantine fault tolerance and proactive recovery
Castro, M., & Liskov, B. (2002) · ACM Transactions on Computer Systems · doi:10.1145/571637.571640 · Cited by 2,475
Implementing fault-tolerant services using the state machine approach: a tutorial
Schneider, F. B. (1990) · ACM Computing Surveys · doi:10.1145/98163.98167 · Cited by 2,387
Reaching Agreement in the Presence of Faults
Pease, M., Shostak, R., & Lamport, L. (1980) · Journal of the ACM · doi:10.1145/322186.322188 · Cited by 2,359
Self-citation(2006) · Technical Report Series 936 · doi:10.2471/trs.02.935 · Cited by 1,096
The N-Version Approach to Fault-Tolerant Software
Avizienis, A. (1985) · IEEE Transactions on Software Engineering · doi:10.1109/tse.1985.231893 · Cited by 1,049
The time-triggered architecture
Kopetz, H., & Bauer, G. (2003) · Proceedings of the IEEE · doi:10.1109/jproc.2002.805821 · Cited by 859
Fail-stop processors: an approach to designing fault-tolerant computing systems
Schlichting, R. D., & Schneider, F. B. (1983) · ACM Transactions on Computer Systems · doi:10.1145/357369.357371 · Cited by 769
Clock Synchronization in Distributed Real-Time Systems
Kopetz, H., & Ochsenreiter, W. (1987) · IEEE Transactions on Computers · doi:10.1109/tc.1987.5009516 · Cited by 572
Synchronizing clocks in the presence of faults
Lamport, L., & Melliar-Smith, P. M. (1985) · Journal of the ACM · doi:10.1145/2455.2457 · Cited by 543
Self-citationFormal verification for fault-tolerant architectures: prolegomena to the design of PVS
Owre, S., Rushby, J., Shankar, N., & von Henke, F. (1995) · IEEE Transactions on Software Engineering · doi:10.1109/32.345827 · Cited by 493
DEPENDABLE COMPUTING AND FAULT TOLERANCE : CONCEPTS AND TERMINOLOGY
Laprie, J.-C. (2005) · Twenty-Fifth International Symposium on Fault-Tolerant Computing, 1995, ' Highlights from Twenty-Five Years'. · doi:10.1109/ftcsh.1995.532603 · Cited by 460
The consensus problem in fault-tolerant computing
Barborak, M., Dahbura, A., & Malek, M. (1993) · ACM Computing Surveys · doi:10.1145/152610.152612 · Cited by 400
The consensus problem in unreliable distributed systems (a brief survey)
Fischer, M. J. (1983) · Lecture Notes in Computer Science · doi:10.1007/3-540-12689-9_99 · Cited by 367
Using Time Instead of Timeout for Fault-Tolerant Distributed Systems.
Lamport, L. (1984) · ACM Transactions on Programming Languages and Systems · doi:10.1145/2993.2994 · Cited by 335
Self-citationSafety-critical systems, formal methods and standards
Bowen, J., & Stavridou, V. (1993) · Software Engineering Journal · doi:10.1049/sej.1993.0025 · Cited by 303
Triple-triple redundant 777 primary flight computer
Yeh, Y. C. (2002) · 1996 IEEE Aerospace Applications Conference. Proceedings · doi:10.1109/aero.1996.495891 · Cited by 267
Byzantine Fault Tolerance, from Theory to Reality
Driscoll, K., Hall, B., Sivencrona, H., & Zumsteg, P. (2003) · Lecture Notes in Computer Science · doi:10.1007/978-3-540-39878-3_19 · Cited by 191
Byzantine Fault-Tolerant Consensus Algorithms: A Survey
Zhong, W., Yang, C., Liang, W., Cai, J., Chen, L., Liao, J., & Xiong, N. (2023) · Electronics · doi:10.3390/electronics12183801 · Cited by 90
Metadata
- Authors
- Wensley, J. H., Lamport, L., Goldberg, J., Green, M. W., Levitt, K. N., Melliar-Smith, P. M., Shostak, R. E., & Weinstock, C. B.
- Venue
- Proceedings of the IEEE
- Published
- 1978
- Volume
- 66
- Issue
- 10
- Pages
- 1240-1255
- ISSN
- 0018-9219 (ISSN-L)
- OpenAlex
- W2016944512
- Cited by
- 568
- References
- 3
- FWCI
- 18.48
- Type
- journal article
- Language
- en
- Open access
- closed
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.