From Crash Fault-Tolerance to Arbitrary-Fault Tolerance: Towards a Modular Approach

  • Authors:
  • Roberto Baldoni;Jean-Michel Hélary;Michel Raynal

  • Affiliations:
  • -;-;-

  • Venue:
  • DSN '00 Proceedings of the 2000 International Conference on Dependable Systems and Networks (formerly FTCS-30 and DCCA-8)
  • Year:
  • 2000

Quantified Score

Hi-index 0.00

Visualization

Abstract

The design of protocols able to cope with processes exhibiting an arbitrary faulty behavior is a real practical challenge due to malicious attacks or unexpected software errors. Nowadays, there are many protocols able to cope with process crashes, but, unfortunately, a process crash represents only a particular faulty behavior. Then, a good engineering argument would be to take a protocol resilient to process crashes and to transform it into one resilient to arbitrary failures. This paper presents a generic methodology to perform the previous transformation in the case where processes run the same text and regularly exchange messages (i.e., the case of round-based protocols). This modular approach encapsulates the detection of arbitrary failures in specific modules. Such a methodology can be the starting point for designing tools that allow automatic transformation. We show an application of this methodology to the case of consensus.