Computing Reviews
Today's Issue Hot Topics Search Browse Recommended My Account Log In
Review Help
Search
A component-based design and compositional verification of a fault-tolerant multimedia communication protocol
Hanumantharaya A., Sinha P., Agarwal A. Real-Time Imaging9 (6):401-422,2003.Type:Article
Date Reviewed: Oct 11 2004

Hanumantharaya, Sinha, and Agarwal present a novel way of creating fault tolerant programs from fault intolerant programs, using what they call detectors and correctors. The specific domain of their application is multimedia protocols.

The authors use a case study to show how this task is accomplished. The novel part of this explanation is the way that the authors, using category theory and correctness by construction, prove the correctness of their approach.

They use the Specware software to go from algebraic language to executable code, and their technique is flawlessly demonstrated. A fault tolerant component-based multimedia protocol is presented in detail. This multimedia protocol is a label distribution protocol, very much like the multi-protocol label switching protocol, and it is depicted to be fault intolerant. The authors write the specifications of a fault-tolerant version of the protocol in algebraic language (MetaSlang), and use Specware to develop the protocol, and essentially create executable code.

To me, the main contribution of this paper is its demonstration of making a piece of software and/or protocol reliable and fail proof, even if on paper. Being able to do that in the real world has not been practical, mostly due to the lack of time and skills required to prove the correctness of a program or project. This paper makes strides to automate some of the mathematically intensive aspects of this process, and shows how the authors were able to accomplish such a task using software that is widely available.

Reviewer:  Art Sedighi Review #: CR130256
Bookmark and Share
 
Error Handling And Recovery (D.2.5 ... )
 
 
Applications (I.4.9 )
 
Would you recommend this review?
yes
no
Other reviews under "Error Handling And Recovery": Date
(N,K) concept fault tolerance
Krol T. IEEE Transactions on Computers 35(4): 339-350, 1986. Type: Article
Nov 1 1987
Error recovery in asynchronous systems
Campbell R., Randell B. IEEE Transactions on Software Engineering SE-12(9): 811-826, 1986. Type: Article
Jul 1 1987
Static analysis to support the evolution of exception structure in object-oriented systems
Robillard M., Murphy G. ACM Transactions on Software Engineering and Methodology 12(2): 191-221, 2003. Type: Article
Nov 25 2003
more...

E-Mail This Printer-Friendly
Send Your Comments
Contact Us
Reproduction in whole or in part without permission is prohibited.   Copyright 1999-2024 ThinkLoud®
Terms of Use
| Privacy Policy