Affiliation:
1. Department of Computer Science, University of Warwick, CV4 7AL, Coventry, UK
Abstract
Abstract
In this paper we describe how a program constructed for a
fault-free
system can be transformed into a
fault-tolerant
program for execution on a system which is susceptible to failures. A program is described by a set of atomic actions which perform transformations from states to states. We assume that a fault environment is represented by a program
F
. Interference by the fault environment
F
on the execution of a program
P
can then be described as a
fault-transformation
ℱ which transforms
P
into a program ℱ(
P
). This is proved to be equivalent to the program
P
□
P
F
, where
P
F
is derived from
P
and
F
, and □ defines the union of the sets of actions of
P
and
F
P
. A recovery transformation ℛ transforms
P
into a program ℛ(
P
) =
P
□
R
by adding a set of
recovery actions R
, called a
recovery program
. If the system is
failstop
and faults do not affect recovery actions, we have ℱ(ℛ(
P
))=ℱ(
P
)□
R
=P□
P
F
□
R
We illustrate this approach to fault-tolerant programming by considering the problem of designing a protocol that guarantees reliable communication from a sender to a receiver in spite of faults in the communication channel between them.
Publisher
Association for Computing Machinery (ACM)
Subject
Theoretical Computer Science,Software
Reference31 articles.
1. Abadi M. and Lamport L.: The Existence of Refinement Mapping. In: Proc. 3rd IEEE Symp. on Logic and Computer Science 1988.
2. Anderson T. and Lee P. A.: Fault-tolerance: Principles and Practice . Prentice-Hall International 1981.
3. Back R. J. R.: A Calculus of Refinement for Program Derivations. Technical Report 54 Abo Akademi 1987.
4. Back R. J. R.: Refining Atomicity in Parallel Algorithms. Technical Report 57 Abo Akademi 1988.
5. Back R. J. R.: Refinement Calculus Part II: Parallel and Reactive Programs. In: Lecture Notes in Computer Science 340 pp. 67–93. Springer-Verlag 1989.
Cited by
45 articles.
订阅此论文施引文献
订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献