Automatic verification of fault tolerance using Model checking

Proceedings of IEEE Pacific Rim International Symposium on Dependable Computing, PRDC

Volumn 2001-January, Issue , 2001, Pages 95-102

  Yokogawa, Tomoyuki ^a   Tsuchiya, Tatsuhiro ^a   Kikuno, Tohru ^a  

^a OSAKA UNIVERSITY   (Japan)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL LINGUISTICS; COMPUTER SIMULATION LANGUAGES; FAULT TOLERANCE; MODELING LANGUAGES; PROGRAM TRANSLATORS;

AUTOMATIC VERIFICATION; FAULT TOLERANT SYSTEMS; FINITE STATE SYSTEMS; GUARDED COMMANDS; STATE EXPLOSION; SYMBOLIC MODEL CHECKING; TRANSITION RELATIONS; TRANSLATION METHOD;

MODEL CHECKING;

EID: 84949216092     PISSN: 15410110     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/PRDC.2001.992685     Document Type: Conference Paper

References (13)

1. A. Arora and M. Gouda, "Closure and Convergence: A Foundation of Fault-Tolerant Computing", IEEE Transactions on Software Engineering, Vol. 19, No. 11, pp. 1015-1027, Nov. 1993.
2. C. Bernardeschi, A. Fantechi, and L. Simoncini, "Formally Verifying Fault Tolerant System Designs", The Computer Journal, Vol. 43, No. 3, pp. 191-205, 2000.
3. P. Bernstein, V. Hadzilacos, and N. Goodman, Concurrency Control and Recovery in Database Systems. Reading, MA: Addison-Wesley, 1987.
4. R. E. Bryant, "Graph-based Algorithms for Boolean Function Manipulation", IEEE Transaction on Computers, Vol. C-35, No. 8, pp. 677-691, 1985.
5. K. Chandy and J. Misra, Parallel Program Design: A Foundation. Reading, MA: Addison-Wesley, 1988.
6. E. M. Clarke, O. Grumberg, and D. A. Peled, Model Checking, MIT Press, 1999.
7. S. Gnesi, G. Lenzini, D. Latella, C. Abbaneo, A. Amendola, and P. Marmo, "An Automatic SPIN Validation of a Safety Critical Railway Control System", The International Conference on Dependable Systems and Networks (DSN 2000), pp. 119-124, IEEE, 2000.
8. J. Kljaich Jr., B. T. Smith and A. S. Wojcik, "Formal Verification of Fault Tolerance Using Theorem-Proving Techniques", IEEE Transaction on Computers, Vol. 38, No. 3, pp. 366-376, March 1989.
9. X. Lin and S. Ghosh, "Maxima Finding in a Ring", Proc. of 28th Ann. Allerton Conf. on Computers, Communication, and Control, pp. 662-671, 1991.
10. Z. Liu and M. Joseph, "Verification of Fault Tolerance and Real Time", Proceedings of the 26th IEEE Symposium on Fault Tolerant Computing Systems (FTCS-26), pp. 220-229, IEEE, June 1996.
11. K. L. McMillan, Symbolic Model Checking, Boston: Kluwer Academic Publishers, 1993.
12. P. M. Melliar-Smith and R. L. Schwartz, "Formal Specification and Mechanical Verification of SIFT: A Fault-Tolerant Flight Control System", IEEE Transaction on Computers, Vol. C-31, No. 7, pp. 616-630, July 1982.
13. T. K. Srikanth and S. Toueg, "Simulating Authenticated Broadcast to Derive Simple Fault Tolerant Algorithms", Distrib. Computing, Vol. 2, No. 2, pp. 80-94, 1987.