Designing Run-Time Fault-Tolerance Using Dynamic Updates

Ebnenasir, Ali

doi:10.1109/seams.2007.5

Cited by 11 publications

(6 citation statements)

References 20 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…As model checking is one of the prominent approaches to provide evidence for system properties, we analyzed the studies that employ model checking techniques, including [21,36,7,94,48,63,20,41,40]. We also included the recent publication [24].…”

Section: Rq3: How Have Formal Methods Been Used To Deal With Concernsmentioning

confidence: 99%

A survey of formal methods in self-adaptive systems

Weyns

Iftikhar

Iglesia

et al. 2012

Proceedings of the Fifth International C* Conference on Computer Science and Software Engineering

143

View full text Add to dashboard Cite

One major challenge in self-adaptive systems is to assure the required quality properties. Formal methods provide the means to rigorously specify and reason about the behaviors of self-adaptive systems, both at design time and runtime. To the best of our knowledge, no systematic study has been performed on the use of formal methods in self-adaptive systems. As a result, there is no clear view on what methods have been used to verify self-adaptive systems, and what support these methods offer to software developers. As such insight is important for researchers and engineers, we performed a systematic literature review covering 12 main software engineering venues and 4 journals, resulting in 75 papers used for data collection. The study shows that the attention for selfadaptive software systems is gradually increasing, but the number of studies that employ formal methods remains low. The main focus of formalization is on modeling and reasoning. Model checking and theorem proving have gained limited attention. The main concerns of interest in formalization of self-adaptation are efficiency/performance and reliability. Important adaptation concerns, such as security and scalability, are hardly considered. To verify the concerns of interest, a set of new properties are defined, such as interference freedom, responsiveness, mismatch, and loss-tolerance. A relevant part of the studies use formal methods at runtime, but the use is limited to modeling and analysis. Formal methods can be applied to other runtime activities of self-adaptation, and there is a need for lightweight tools to support runtime verification.

show abstract

Section: Rq3: How Have Formal Methods Been Used To Deal With Concernsmentioning

confidence: 99%

A survey of formal methods in self-adaptive systems

Weyns

Iftikhar

Iglesia

et al. 2012

Proceedings of the Fifth International C* Conference on Computer Science and Software Engineering

143

View full text Add to dashboard Cite

show abstract

“…There is a large body of research on both self-adaptive systems [3,4,8,9,12,14,16,20,24,40], and on testing highlyconfigurable software [27,29,37,38,45]. Self-adaptive software came out of research on autonomic computing [18].…”

Section: Related Workmentioning

confidence: 99%

“…Early work focused on self-healing such as that of Dashofy et al [12]. Other work aims to improve the adaptation process [17], particularly in dealing with uncertainty [14]. The work of Georgas et al [24] looks at support fo architectural configurations, and Zhang et al [48], and Garlan et al [8,19,20] focus on validation.…”

Section: Related Workmentioning

confidence: 99%

Beyond the rainbow: self-adaptive failure avoidance in configurable systems

Swanson

Cohen

Dwyer

et al. 2014

Proceedings of the 22nd ACM SIGSOFT International Symposium on Foundations of Software Engineering

View full text Add to dashboard Cite

Self-adaptive software systems monitor their state and then adapt when certain conditions are met, guided by a global utility function. In prior work we developed algorithms and conducted a post-hoc analysis demonstrating the possibility of adapting to software failures by judiciously changing configurations. In this paper we present the REFRACT framework that realizes this idea in practice by building on the self-adaptive Rainbow architecture. REFRACT extends Rainbow with new components and algorithms targeting failure avoidance. We use REFRACT in a case study running four independently executing Firefox clients with 36 passing test cases and 7 seeded faults. The study show that workarounds for all but one of the seeded faults are found and the one that is not found never fails -it is guarded from failing by a related workaround. Moreover, REFRACT finds workarounds for eight configuration-related unseeded failures from tests that were expected to pass (and did under the default configuration). Finally, the data show that when a failure and its workaround are found, configuration guards prevent the failure from appearing again. In a simulation lasting 24 hours we see over 150 guard activations and no failures with workarounds remaining beyond 16 hours.

show abstract

“…The authors use a modal action logic formalism, augmented with deontic operators, to describe normal and abnormal behavior. [7] models a program as a transition system, and present an approach that ensures that, once faults occur, the fault-intolerant program is upgraded to its fault-tolerant version at run-time. Various properties.…”

Section: Related Workmentioning

confidence: 99%

A Case Study on Formal Verification of Self-Adaptive Behaviors in a Decentralized System

Iftikhar

Weyns

2012

Electron. Proc. Theor. Comput. Sci.

View full text Add to dashboard Cite

Self-adaptation is a promising approach to manage the complexity of modern software systems. A self-adaptive system is able to adapt autonomously to internal dynamics and changing conditions in the environment to achieve particular quality goals. Our particular interest is in decentralized selfadaptive systems, in which central control of adaptation is not an option. One important challenge in self-adaptive systems, in particular those with decentralized control of adaptation, is to provide guarantees about the intended runtime qualities. In this paper, we present a case study in which we use model checking to verify behavioral properties of a decentralized self-adaptive system. Concretely, we contribute with a formalized architecture model of a decentralized traffic monitoring system and prove a number of self-adaptation properties for flexibility and robustness. To model the main processes in the system we use timed automata, and for the specification of the required properties we use timed computation tree logic. We use the Uppaal tool to specify the system and verify the flexibility and robustness properties.

show abstract

Designing Run-Time Fault-Tolerance Using Dynamic Updates

Abstract: We present a framework for designing run-time

Cited by 11 publications

References 20 publications

A survey of formal methods in self-adaptive systems

A survey of formal methods in self-adaptive systems

Beyond the rainbow: self-adaptive failure avoidance in configurable systems

A Case Study on Formal Verification of Self-Adaptive Behaviors in a Decentralized System

Contact Info

Product

Resources

About