Mechanical verification of clock synchronization algorithms

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

Volumn 1486, Issue , 1998, Pages 262-271

  Schwier, D ^a   von Henke, F ^a  

^a UNIVERSITY OF ULM   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

CLOCKS; FAULT TOLERANCE; FORMAL VERIFICATION; MECHANICAL CLOCKS; MINERS; REAL TIME SYSTEMS; SYNCHRONIZATION;

BASIC STRUCTURE; CLOCK ADJUSTMENT; CLOCK SYNCHRONIZATION; CORRECTNESS ARGUMENT; DISTRIBUTED ARCHITECTURE; FAULT-TOLERANT; GENERIC THEORY; MECHANICAL VERIFICATION;

ALGORITHMS;

EID: 84958657477     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/BFb0055353     Document Type: Conference Paper

References (14)

1. H. Kopetz and G. Gruensteidl. Ttp - a time triggered protocol for fault-tolerant real-time systems. IEEE Computer, 27(l):14-23, January 1994.
2. Hermann Kopetz. The time-triggered approach to real-time system design. In B. Randell, J.-C. Laprie, H. Kopetz, and B. Littlewood, editors, Predictably Dependable Computing Systems. Springer, 1995.
3. J. Lundelius Welch and N. Lynch. A new fault-tolerant algorithm for clock synchronization. Inf. and Comp., 77(1):l-36, 1988.
4. P. S. Miner. Verification of fault-tolerant clock synchronization systems. NASA Technical Paper 3349, NASA Langley Research Center, Nov. 1993.
5. S. Owre, S. Rajan, J.M. Rushby, N. Shankar, and M.K. Srivas. PVS: Combining specification, proof checking, and model checking. In R. Alur and T.A. Hen-zinger, editors, Computer-Aided Verification, CAV '96, volume 1102 of Lecture Notes in Computer Science, pages 411-414, New Brunswick, NJ, July/August 1996. Springer-Verlag.
6. S. Owre, J. Rushby, N. Shankar, and F. von Henke. Formal Verification for Fault-Tolerant Architectures: Prolegomena to the Design of PVS. IEEE Trans, on Software Engineering, 21(2):107-125, February 1995.
7. S. Owre, J. M. Rushby, and N. Shankar. PVS: A prototype verification system. In D. Kapur, editor, 11th International Conference on Automated Deduction (CADE), volume 607 of Lecture Notes in Artificial Intelligence, pages 748-752, Saratoga, NY, June 1992. Springer-Verlag.
8. D. Powell. A Generic Upgradable Architecture for Real-Time Dependable Systems. In IEEE Intern. Workshop on Embedded Fault-Tolerant Systems, Boston. May 1998.
9. J. Rushby. Systematic formal verification for fault-tolerant time-triggered algorithms. In M. Dal Cin, C. Meadows, and W. H. Sanders, editors, Dependable Computing for Critical Applications—6, pages 203-222. IEEE Computer Society, March 1997.
10. J. M. Rushby and F. von Henke. Formal verification of algorithms for critical systems. IEEE Trans, on Software Engineering, 19(l):13-23, Jan. 1993.
11. F. B. Schneider. Understanding protocols for byzantine clock synchronization. Technical Report 87-859, Cornell University, Aug. 1987.
12. D. Schwier and F. von Henke. Mechanical verification of clock synchronization algorithms. Ulmer Informatik Berichte, Universität Ulm, 1998 (forthcoming).
13. N. Shankar. Mechanical verification of a schematic byzantine clock synchronization algorithm. Technical Report CR-4386, NASA, 1991.
14. T. K. Srikanth and S. Toueg. Optimal clock synchronization. Journ. of the ACM, 34(3):626-645, July 1987.