Formal Techniques in Real-Time and Fault-Tolerant Systems

ISBN-13: 9780792393320 / Angielski / Twarda / 1993 / 208 str.

Jan Vytopil; J. Vytopil

Opis

Formal Techniques in Real-Time and Fault-Tolerant Systems focuses on the state of the art in formal specification, development and verification of fault-tolerant computing systems. The term fault-tolerance' refers to a system having properties which enable it to deliver its specified function despite (certain) faults of its subsystem. Fault-tolerance is achieved by adding extra hardware and/or software which corrects the effects of faults. In this sense, a system can be called fault-tolerant if it can be proved that the resulting (extended) system under some model of reliability meets the reliability requirements.
The main theme of Formal Techniques in Real-Time and Fault-Tolerant Systems can be formulated as follows: how do the specification, development and verification of conventional and fault-tolerant systems differ? How do the notations, methodology and tools used in design and development of fault-tolerant and conventional systems differ?
Formal Techniques in Real-Time and Fault-Tolerant Systems is divided into two parts. The chapters in Part One set the stage for what follows by defining the basic notions and practices of the field of design and specification of fault-tolerant systems. The chapters in Part Two represent the how-to' section, containing examples of the use of formal methods in specification and development of fault-tolerant systems.
The book serves as an excellent reference for researchers in both academia and industry, and may be used as a text for advanced courses on the subject.

Spis treści

I Concepts and Foundations.- 1 Terminology and Paradigms for Fault Tolerance.- 2 Fault Tolerance as Self-Similarity.- 3 Parameterized Semantics for Fault Tolerant Real-Time Systems.- 4 Modeling Real-Time and Reliability.- II Applications.- 5 A Fault-Masking and Transient-Recovery Model for Digital Flight-Control Systems.- 6 Specification and Verification of Recovery in Asynchronous Communicating Systems.- 7 CSP, Formal Software Engineering and the Development of Fault-Tolerant Systems.