The Second International Conference on Availability, Reliability and Security (ARES'07)
FCPre: Extending the Arora-Kulkarni Method of Automatic Addition of Fault-Tolerance
Vienna, Austria
April 10-April 13
ISBN: 0-7695-2775-2
Synthesizing fault-tolerant systems from fault-intolerant systems simplifies design of fault-tolerance. Arora and Kulkarni developed a method and a tool to synthesize fault-tolerance under the assumption that specifications are not history-dependent (fusion-closed). Later, G?artner and Jhumka removed this assumption by presenting a modular extension of the Arora-Kulkarni method. This paper presents an implementation of the G?artner-Jhumka method which is evaluated on several examples. As additional safety net, we have added automatic verification of the results using the model checker Spin. In the context of this work, a fault in the G?artner-Jhumkamethod has been found. Though this fault is rare and does not cause incorrect results, there might be no result at all.
Citation:
Bastian Braun, "FCPre: Extending the Arora-Kulkarni Method of Automatic Addition of Fault-Tolerance," ares, pp.967-974, The Second International Conference on Availability, Reliability and Security (ARES'07), 2007