论文信息 - Specification and Verification of Recovery in Asynchronous Communicating Systems

Specification and Verification of Recovery in Asynchronous Communicating Systems

This paper presents a method for specifying and verifying that an asynchronously communicating program recovers from the presence of physical faults in its execution environment. A physical fault is modelled as an action which performs state transformations, in the same way as any other program action. The possible effects of faults on the execution of a program are described by transforming the program into its fault-affected version.

Zhiming Liu | Mathai Joseph

[1] Ralph-Johan Back,et al. Refinement Calculus, Part II: Parallel and Reactive Programs , 1989, REX Workshop.

[2] Richard D. Schlichting,et al. Using message passing for distributed programming: proof rules and disciplines , 1984, TOPL.

[3] David L. Russell,et al. State Restoration in Systems of Communicating Processes , 1980, IEEE Transactions on Software Engineering.

[4] Fred B. Schneider,et al. Synchronization in Distributed Programs , 1982, TOPL.

[5] Martín Abadi,et al. The Existence of Refinement Mappings , 1988, LICS.

[6] Brian Randell. System structure for software fault tolerance , 1975 .

[7] Vassos Hadzilacos. An algorithm for minimizing roll back cost , 1982, PODS '82.

[8] K. Mani Chandy,et al. Parallel program design - a foundation , 1988 .

[9] Richard Dale Schlichting,et al. Axiomatic Verification to Enhance Software Reliability , 1982 .

[10] Flaviu Cristian,et al. A Rigorous Approach to Fault-Tolerant Programming , 1985, IEEE Transactions on Software Engineering.

[11] Leslie Lamport,et al. Distributed snapshots: determining global states of distributed systems , 1985, TOCS.

[12] Martín Abadi,et al. Composing Specifications , 1989, REX Workshop.

[13] Zhiming Liu,et al. Fault-tolerant programming by transformations , 1991 .

[14] Richard D. Schlichting,et al. Fail-stop processors: an approach to designing fault-tolerant computing systems , 1983, TOCS.