Work

On Systematic Design of Fast and Perfect Detectors

Year: 2002
Type: article
Abstract: We present a theory of fast and perfect detector components that extends the theory of detectors and correctors of Arora and Kulkarni, and based on which, we develop an algorithm that automatically transforms a fault-intolerant program into a fail-safe fault-tolerant program. Apart from presenting novel insights into the working principles of detectors, the theory also allows the definition of a detection latency e#ciency metric for a fail-safe fault-tolerant program. We prove that in contrast to an earlier algorithm by Kulkarni and Arora, our algorithm produces fail-safe fault-tolerant programs with optimal detection latency. The application area of our results is in the domain of distributed embedded applications.
Language: English
Open Access status: green
OpenAlex ID: W2167592017
FWCI: 1.525
Cites: 12
Cited by: 11
Related to: 8