The formal verification of an algorithm for interactive consistency under a hybrid fault model

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 697 LNCS, Issue , 1993, Pages 292-304

  Lincoln, Patrick ^a   Rushby, John ^a  

^a SRI INTERNATIONAL   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER AIDED ANALYSIS; FAULT TOLERANCE;

ARBITRARY FAULTS; BYZANTINE AGREEMENT; CENTRAL PROBLEMS; FAULT-TOLERANCE ALGORITHMS; FORMAL SPECIFICATION AND VERIFICATION; INFORMAL PROOFS; ORAL MESSAGES; VERIFICATION SYSTEMS;

FORMAL VERIFICATION;

EID: 84947804054     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-56922-7_24     Document Type: Conference Paper

References (14)

1. William R. Bevier and William D. Young. Machine checked proofs of the design of a fault-tolerant circuit. Formal Aspects of Computing, 4(6A):755-775, 1992.
2. Robert S. Boyer and J Strother Moore. MJRTY-a fast majority vote algorithm. In Robert S. Boyer, editor, Automated Reasoning: Essays in Honor of Woody Bledsoe, volume 1 of Automated Reasoning Series, pages 105-117. Kluwer Academic Publishers, Dordrecht, The Netherlands, 1991.
3. David L. Dill, Andreas J. Drexler, Alan J. Hu, and C. Han Yang. Protocol verification as a hardware design aid. In 1992 IEEE International Conlerence on Computer Design: VLSI in Computers and Processors, pages 522-525. IEEE Computer Society, 1992. Cambridge, MA, October 11-14.
4. Leslie Lamport, Robert Shostak, and Marshall Pease. The Byzantine generals problem. ACM Transactions on Programming Languages and Systems, 4(3):382-401, July 1982.
5. Patrick Lincoln and John Rushby. Formal verification of an algorithm for interactive consistency under a hybrid fault model. Technical Report SRI-CSL-93-02, Computer Science Laboratory, SRI International, Menlo Park, CA, March 1993.
6. Patrick Lincoln and John Kushby. A formally verified algorithm for interactive consistency under a hybrid fault model. In Fault Tolerant Computing Symposium 23, Toulouse, France, June 1993. IEEE Computer Society. To appear.
7. Dale A. Mackall. Development and flight test experiences with a flight-crucial digital control system. NASA Technical Paper 2857, NASA Ames Research Center, Dryden Flight Research Facility, Edwards, CA, 1988.
8. S. Owre, J. M. Rushby, and N. Shankar. PVS: A prototype verification system. In Deepak Kaput, editor, 11th International Conference on Automated Deduction (CADE), pages 748-752, Saratoga, NY, June 1992. Volume 607 of Lecture Notes in Artificial Intelligence, Springer Verlag.
9. Sam Owre, John Rushby, Natarajala Shankar, and Friedrich von Henke. Formal verification for fault-tolerant architectures: Some lessons learned. In Formal Methods Europe ’93, Odense, Denmark, April 1993. Springer Verlag Lecture Notes in Computer Science. To appear.
10. M. Pease, R. Shostak, and L. Lamport. Reaching agreement in the presence of faults. Journal of the ACM, 27(2):228-234, April 1980.
11. John Rushby. Formal verification of an Oral Messages algorithm for interactive consistency. Technical Report SRI-CSL-92-1, Computer Science Laboratory, SRI International, Menlo Park, CA, July 1992. Also available as NASA Contractor Report 189704, October 1992.
12. John Rushby and Friedrich von Henke. Formal verification of algorithms for critical systems. In SIGSOFT’91: Software for Critical Systems, pages 1-15, New Orleans, LA, December 1991. Expanded version to appear in IEEE Transactions on Software Engineering, 1993.
13. Natarajan Shankar. Mechanical verification of a generalized protocol for Byzantine fault-tolerant clock synchronization. In J. Vytopil, editor, Formal Techniques in Real-Time and Fault-Tolerant Systems, pages 217-236, Nijmegen, The Netherlands, January 1992. Volume 571 of Lecture Notes in Computer Science, Springer Verlag.
14. Philip Thambidurai and You-Keun Park. Interactive consistency with multiple failure modes. In 7th Symposium on Reliable Distributed Systems, pages 93-100, Columbus, OH, October 1988. IEEE Computer Society.