Diagnosing unobserved components in self-adaptive systems
- Citation:
- Casanova P, Garlan D, Schmerl BR, Abreu R. 2014. Diagnosing unobserved components in self-adaptive systems. SEAMS - 9th International Symposium on Software Engineering for Adaptive and Self-Managing Systems. :75–84.
Date Presented:
JuneAbstract:
Availability is an increasingly important quality for today's software-based systems and it has been successfully addressed by the use of closed-loop control systems in self-adaptive systems. Probes are inserted into a running system to obtain information and the information is fed to a controller that, through provided interfaces, acts on the system to alter its behavior. When a failure is detected, pinpointing the source of the failure is a critical step for a repair action. However, information obtained from a running system is commonly incomplete due to probing costs or unavailability of probes. In this paper we address the problem of fault localization in the presence of incomplete system monitoring. We may not be able to directly observe a component but we may be able to infer its health state. We provide formal criteria to determine when health states of unobservable components can be inferred and establish formal theoretical bounds for accuracy when using any spectrum-based fault localization algorithm.
Citation Key:
casanova2014diagnosingDOI:
10.1145/2593929.2593946
Copyright © by the contributing authors. All material on this collaboration platform is the property of the contributing authors.