Verifying a Design Pattern for the Fault-Tolerant Execution of Parallel Programs

Authors:
Ekkart Kindler;Dennis Shasha
Affiliations:
-;-
Venue:
Verifying a Design Pattern for the Fault-Tolerant Execution of Parallel Programs
Year:
2000

Citing 0
Cited 1

Petri Nets, Situations, and Automata

ICATPN '02 Proceedings of the 23rd International Conference on Applications and Theory of Petri Nets

Quantified Score

Hi-index	0.00

Visualization

Abstract

We present a protocol for the fault-tolerant execution of parallel programs. The protocol leaves the implementation free to make choices concerning efficiency tradeoffs. Thus, we are proposing a design pattern rather than a fully specified algorithm. The protocol is modeled with the help of Petri nets. Based on the Petri net model, we formally prove the correctness of the design pattern. This verification serves two goals: first, it guarantees the correctness of the design pattern; second, it serves as a test case for the underlying verification technique.