Final published version
Research output: Contribution in Book/Report/Proceedings - With ISBN/ISSN › Chapter
Research output: Contribution in Book/Report/Proceedings - With ISBN/ISSN › Chapter
}
TY - CHAP
T1 - Designing efficient fail-safe multitolerant systems
AU - Jhumka, A.
AU - Suri, Neeraj
PY - 2005
Y1 - 2005
N2 - In this paper, we propose a method for designing efficient fail-safe multitolerant systems. A multitolerant system is one that is able to tolerate multiple types of faults, and a fail-safe multitolerant system handles the various fault types in a fail-safe manner. Efficiency issues of interest are fault tolerance-related, and they are: (i) completeness, and (ii) accuracy. Based on earlier work, this paper makes the following contributions: (i) We develop a theory for design of efficient fail-safe multitolerance, (ii) based on the theory, we present a sound and complete algorithm that automates the addition of efficient fail-safe multitolerance, and (iii) we develop the example of an efficient fail-safe multitolerant token ring to show the viability of our approach. Our approach works for finite state systems. © IFIP International Federation for Information Processing 2005.
AB - In this paper, we propose a method for designing efficient fail-safe multitolerant systems. A multitolerant system is one that is able to tolerate multiple types of faults, and a fail-safe multitolerant system handles the various fault types in a fail-safe manner. Efficiency issues of interest are fault tolerance-related, and they are: (i) completeness, and (ii) accuracy. Based on earlier work, this paper makes the following contributions: (i) We develop a theory for design of efficient fail-safe multitolerance, (ii) based on the theory, we present a sound and complete algorithm that automates the addition of efficient fail-safe multitolerance, and (iii) we develop the example of an efficient fail-safe multitolerant token ring to show the viability of our approach. Our approach works for finite state systems. © IFIP International Federation for Information Processing 2005.
KW - Automation
KW - Detectors
KW - Fail-safe
KW - Multitolerance
KW - Program synthesis
KW - Program transformation
KW - Safety specification
KW - Algorithms
KW - Data processing
KW - Fault tolerant computer systems
KW - Finite automata
KW - Systems analysis
KW - Fault tolerance
KW - Distributed computer systems
KW - Fail safes
KW - Program transformations
KW - Safety specifications
U2 - 10.1007/11562436_31
DO - 10.1007/11562436_31
M3 - Chapter
SN - 354029189X
SN - 9783540291893
VL - 3731 LNCS
SP - 428
EP - 422
BT - Formal Techniques for Networked and Distributed Systems - FORTE 2005
PB - Springer
ER -