Mechanical verification of a generalized protocol for byzantine fault tolerant clock synchronization

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

Volumn 571 LNCS, Issue , 1991, Pages 217-236

  Shankar, Natarajan ^a  

^a SRI INTERNATIONAL   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CLOCKS; FAULT TOLERANCE; MECHANICAL CLOCKS;

BYZANTINE FAULT; CLOCK SYNCHRONIZATION; FAULT-TOLERANT; MEAN FUNCTIONS; MECHANICAL VERIFICATION; REAL TIME PROTOCOLS; SCHNEIDER; SCIENCE LABORATORIES;

REAL TIME SYSTEMS;

EID: 85030310319     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-55092-5_12     Document Type: Conference Paper

References (14)

1. R. Alur and T. A. Henzinger. A really temporal logic. In 30th IEEE Symp. on Foundations of Computer Science, 1989.
2. W. R. Bevier and W. D. Young. Machine checked proofs of the design and implementation of a fault-tolerant circuit. NASA Contractor Report 182099, Computational Logic, Inc., 1990.
3. E. M. Clarke and O. Grumberg. Research on automatic verication of finite state concurrent systems. In Annual Review of Computer Science, pages 269-290. Annual Reviews, Inc., 1987.
4. E. A. Emerson, A. K. Mok, A. P. Sistla, and J. Srinivasan. Quantitative temporal reasoning. In Computer-Aided Verification, 1989.
5. R. Koymans. Specifiying message passing and time-critical systems with temporal logic. PhD thesis, Eindhoven Univ. of Technology, 1989.
6. J. Lundelius and N. A. Lynch. A new fault-tolerant algorithm for clock synchronization. In Proc. of the Third ACM Symp. on Principles of Distributed Computing, pages 75-88, 1984.
7. L. Lamport and P.M. Melliar-Smith. Synchronizing clocks in the presence of faults. Journal of the ACM, 32(1): 52-78, January 1985.
8. Leslie Lamport, Robert Shostak, and Marshall Pease. The Byzantine generals problem. ACM TOPLAS, 4(3): 382-401, July 1982.
9. A. Pnueli. The temporal logic of programs. In Proc. 18th Ann. IEEE Symp. on Foundations of Computer Science, pages 46-57, 1977.
10. John Rushby. Formal specification and verification of a fault-masking and transient-recovery model for digital flight-control systems. Technical Report SRI-CSL-91-3, Computer Science Laboratory, SRI International, Menlo Park, CA, January 1991. Also available as NASA Contractor Report 4384, and to appear in Proceedings of the Symposium on Formal Techniques in Real Time and Fault Tolerant Systems, Nijmegen, Netherlands, January 1992.
11. John Rushby and Friedrich von Henke. Formal verification of the interactive convergence clock synchronization algorithm using Ehdm. Technical Report SRI-CSL-89-3R, Computer Science Laboratory, SRI International, Menlo Park, CA, February 1989 (Revised August 1991). Also available as NASA Contractor Report 4239.
12. John Rushby, Friedrich von Henke, and Sam Owre. An introduction to formal specification and verification using Ehdm. Technical Report SRI-CSL-91-2, Computer Science Laboratory, SRI International, Menlo Park, CA, February 1991.
13. Fred B. Schneider. Understanding protocols for Byzantine clock synchronization. Technical Report 87-859, Department of Computer Science, Cornell University, Ithaca, NY, August 1987.
14. Natarajan Shankar. Mechanical verification of a schematic Byzantine clock synchronization algorithm. Nasa contractor report 4386, June 1991.