Research output: Contribution in Book/Report/Proceedings - With ISBN/ISSN › Conference contribution/Paper › peer-review
Research output: Contribution in Book/Report/Proceedings - With ISBN/ISSN › Conference contribution/Paper › peer-review
}
TY - GEN
T1 - An approach for designing and assessing detectors for dependable component-based systems
AU - Jhumka, A.
AU - Hiller, M.
AU - Suri, Neeraj
PY - 2004/3/25
Y1 - 2004/3/25
N2 - In this paper, we present an approach that helps in the design and assessment of detectors. A detector is a program component that asserts the validity of a predicate in a given program state. We first develop a theory of error detection, and identify two main properties of detectors, namely completeness and accuracy. Given the complexity of designing efficient detectors, we introduce two metrics, namely completeness (C) and inaccuracy (I), that capture the operational effectiveness of detector operations, and each metric captures one efficiency aspect of the detector. Subsequently, we present an approach for experimentally evaluating these metrics, and is based on fault-injection. The metrics developed in our approach also allow a system designer to perform a cost-benefit analysis for resource allocation when designing effecient detectors for fault-tolerant systems. The applicability of our approach is suited for the design of reliable component-based systems.
AB - In this paper, we present an approach that helps in the design and assessment of detectors. A detector is a program component that asserts the validity of a predicate in a given program state. We first develop a theory of error detection, and identify two main properties of detectors, namely completeness and accuracy. Given the complexity of designing efficient detectors, we introduce two metrics, namely completeness (C) and inaccuracy (I), that capture the operational effectiveness of detector operations, and each metric captures one efficiency aspect of the detector. Subsequently, we present an approach for experimentally evaluating these metrics, and is based on fault-injection. The metrics developed in our approach also allow a system designer to perform a cost-benefit analysis for resource allocation when designing effecient detectors for fault-tolerant systems. The applicability of our approach is suited for the design of reliable component-based systems.
KW - Analysis
KW - Cost/benefi
KW - Detectors
KW - Fail-safe
KW - Fault injection
KW - Formal methods
KW - Metrics
KW - Algorithms
KW - Boolean algebra
KW - Computer software
KW - Cost benefit analysis
KW - Error analysis
KW - Polynomials
KW - Bounded programs
KW - Control systems
U2 - 10.1109/HASE.2004.1281731
DO - 10.1109/HASE.2004.1281731
M3 - Conference contribution/Paper
SN - 0769520944
VL - 8
T3 - Proc. IEEE Int. Symp. High Assur. Syst. Eng.
SP - 69
EP - 78
BT - Eighth IEEE International Symposium on High Assurance Systems Engineering, 2004. Proceedings
PB - IEEE
ER -