FTRTFT 2000: Formal Techniques in Real-Time and Fault-Tolerant Systems pp 58-69 | Cite as
Modeling Faults of Distributed, Reactive Systems
Abstract
Formal methods can improve the development of systems with high quality requirements, since they usually offer a precise, non- ambiguous 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.
Preview
Unable to display preview. Download preview PDF.
References
- 1.Anish Arora and Sandeep Kulkarni. Detectors and correctors: A theory of fault-tolerance components. IEEE Transactions on Software Engineering, 1999.Google Scholar
- 2.Max Breitling. Modellierung und Beschreibung von Soll-/Ist-Abweichungen. In Katharina Spies and Bernhard Schätz, editors, Formale Beschreibungstechniken für verteilte Systeme. FBT’99, pages 35–44. Herbert Utz Verlag, 1999.Google Scholar
- 3.Max Breitling and Jan Philipps. Step by step to histories. In T. Rus, editor, AMAST2000-Algebraic Methodology And Software Technology, LNCS 1816, pages 11–25. Springer, 2000.CrossRefGoogle Scholar
- 4.Max Breitling and Jan Philipps. Verification Diagrams for Dataflow Properties. Technical Report TUM-I0005, Technische Universität München, 2000.Google Scholar
- 5.Manfred Broy and Ketil Stolen. Specification and Development of Interactive Systems-FOCUS on Streams, Interfaces and Refinement. Springer, 2000. To appear.Google Scholar
- 7.Felix C. Gärtner. A survey of transformational approaches to the specification and verification of fault-tolerant systems. Technical Report TUD-BS-1999-04, Darmstadt University of Technology, Darmstadt, Germany, April 1999.Google Scholar
- 8.Franz Huber, Bernhard Schätz, Alexander Schmidt, and Katharina Spies. Auto-Focus — A Tool for Distributed Systems Specification. In FTRTFT’96, LNCS 1135, pages 467–470. Springer, 1996.Google Scholar
- 9.Tomasz Janowski. On bisimulation, fault-monotonicity and provable fault-tolerance. In 6th International Conference on Algebraic Methodology and Software Technology. LNCS, Springer, 1997.Google Scholar
- 10.J.C. Laprie. Dependability: Basic Concepts and Terminology, volume 5 of Dependable Computing and Fault-Tolerant Systems. Springer, 1992.Google Scholar
- 11.P.A. Lee and T. Anderson. Fault Tolerance — Principles and Practice. Springer, second, revised edition, 1990.Google Scholar
- 12.Zhiming Liu and Mathai Joseph. Specification and verification of recovery in asynchronous communicating systems. In Jan Vytopil, editor, Formal Techniques in Real-Time and Fault-Tolerant Systems, pages 137–166. Kluwer Academic Publishers, 1993.Google Scholar
- 13.Doron Peled and Mathai Joseph. A compositional framework for fault-tolerance by specification transformation. Theoretical Computer Science, 1994.Google Scholar