Modeling Faults of Distributed, Reactive Systems

  • Authors:
  • Max Breitling

  • Affiliations:
  • -

  • Venue:
  • FTRTFT '00 Proceedings of the 6th International Symposium on Formal Techniques in Real-Time and Fault-Tolerant Systems
  • Year:
  • 2000

Quantified Score

Hi-index 0.00

Visualization

Abstract

Formal methods can improve the development of systems with high quality requirements, since they usually offer a precise, nonambiguous specification language and allow rigorous verification of system properties. Usually, these mainly abstract specifications are idealistic and do not reflect faults, so that faulty behavior - if treated at all - must be specified as part of the normal behavior, increasing the complexity of the system. It is more desirable to distinguish normal and faulty behavior, making it possible to reason about faults and their effects. In this paper the notions of faults, errors, failures, error detection, error messages, error correcting components and fault tolerance are discussed, based on a formal model that represents systems as composition of interacting components that communicate asynchronously. The behavior of the components is described by black-box properties and state transition systems, with faults being modeled by modifications of the properties or transitions.