A component-based design and compositional verification of a fault-tolerant multimedia communication protocol

  • Authors:

  • Anil Hanumantharaya;Purnendu Sinha;Anjali Agarwal

  • Affiliations:

  • Department of Electrical and Computer Engineering, Concordia University, Montréal, Canada H3G 1M8;Department of Electrical and Computer Engineering, Concordia University, Montréal, Canada H3G 1M8;Department of Electrical and Computer Engineering, Concordia University, Montréal, Canada H3G 1M8

  • Venue:
  • Real-Time Imaging - Special issue on software engineering
  • Year:
  • 2003

Quantified Score

Hi-index 0.00

Visualization

Abstract

Component-based software engineering is increasingly being adopted in developing a wide range of applications that have high dependability requirements. Continuing along with our ongoing efforts in developing a framework integrating the concepts of component-based design for fault-tolerance and category-theory-based modular composition, in this paper, we present a component-based design of a fault-tolerant multimedia protocol and composition of resulting components through correct-by-construction approach. Essentially, we show how a fault-intolerant program is transformed into a fault-tolerant program with components providing for dependability, namely, detectors and correctors. We first show the correctness of the fault-tolerant program, and then to achieve a rigorous composition out of the fault-intolerant program and fault-tolerant components, we utilize concepts of category theory to develop component-based fault-tolerant program. We illustrate the overall development of a fault-tolerant program with a case study of the label distribution protocol (LDP). The compositional specification and its correctness for the FT-LDP has been realized through a mechanized formal tool called Specware.