Abstract Model Repair

Chatzieleftheriou, George; Bonakdarpour, Borzoo; Katsaros, Panagiotis; Smolka, Scott A.

doi:10.2168/lmcs-11(3:11)2015

Cited by 13 publications

(9 citation statements)

References 51 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…The concept of model repair has been also explored for non-probabilistic models (Bonakdarpour and Kulkarni 2012;Buccafurri et al 1999;Zhang and Ding 2008). Similarly to probabilistic model repair, these approaches can handle a single type of model and can repair a single temporal logic formula (Carrillo and Rosenblueth 2014;Chatzieleftheriou et al 2012;Martinez-Araiza and Lopez-Mellado 2014).…”

Section: Related Workmentioning

confidence: 99%

Synthesis of probabilistic models for quality-of-service software engineering

Gerasimou

Călinescu

Tamburrelli³

2018

Autom Softw Eng

View full text Add to dashboard Cite

An increasingly used method for the engineering of software systems with strict quality-of-service (QoS) requirements involves the synthesis and verification of probabilistic models for many alternative architectures and instantiations of system parameters. Using manual trial-and-error or simple heuristics for this task often produces suboptimal models, while the exhaustive synthesis of all possible models is typically intractable. The EvoChecker search-based software engineering approach presented in our paper addresses these limitations by employing evolutionary algorithms to automate the model synthesis process and to significantly improve its outcome. EvoChecker can be used to synthesise the Pareto-optimal set of probabilistic models associated with the QoS requirements of a system under design, and to support the selection of a suitable system architecture and configuration. EvoChecker can also be used at runtime, to drive the efficient reconfiguration of a self-adaptive software system. We evaluate EvoChecker on several variants of three systems from different application domains, and show its effectiveness and applicability. Keywords Search-based software engineering • Probabilistic model checking • Evolutionary algorithms • QoS requirements B Simos Gerasimou

show abstract

Section: Related Workmentioning

confidence: 99%

Synthesis of probabilistic models for quality-of-service software engineering

Gerasimou

Călinescu

Tamburrelli³

2018

Autom Softw Eng

View full text Add to dashboard Cite

show abstract

“…This problem is an instance of model repair where some existing model/program is repaired to add new properties such as safety, liveness, fault-tolerance and so forth. Model repair with respect to CTL properties was first considered in [11] and abstraction techniques for the same are presented in [12]. Previously, Bonakdarpour et al [13] has considered the problem of model repair for UNITY specifications [14].…”

Section: Related Workmentioning

confidence: 99%

Automatic Addition of Fault-Tolerance in Presence of Unchangeable Environment Actions †

Roohitavaf

Kulkarni

2019

Future Internet

View full text Add to dashboard Cite

We focus on the problem of adding fault-tolerance to an existing concurrent protocol in the presence of unchangeable environment actions. Such unchangeable actions occur in cases where a subset of components/processes cannot be modified since they represent third-party components or are constrained by physical laws. These actions differ from faults in that they are (1) simultaneously collaborative and disruptive, (2) essential for satisfying the specification and (3) possibly non-terminating. Hence, if these actions are modeled as faults while adding fault-tolerance, it causes existing model repair algorithms to declare failure to add fault-tolerance. We present a set of algorithms for adding stabilization and fault-tolerance for programs that run in the presence of environment actions. We prove the soundness, completeness and the complexity of our algorithms. We have implemented all of our algorithms using symbolic techniques in Java. The experimental results of our algorithms for various examples are also provided.

show abstract

“…Recent efforts (e.g., [18]) aim at adapting model-checking abstraction techniques to model repair. Our approach fundamentally differs from model repair in two main respects.…”

Section: Model Repairmentioning

confidence: 99%

Fully automated runtime enforcement of component-based systems with formal and sound recovery

Falcone

Jaber

2016

Int J Softw Tools Technol Transfer

View full text Add to dashboard Cite

We introduce runtime enforcement of specifications on component-based systems (CBS) modeled in the BIP (Behavior, Interaction and Priority) framework. Runtime enforcement is an increasingly popular and effective dynamic validation technique aiming to ensure the correct runtime behavior (w.r.t. a formal specification) of a system using a socalled enforcement monitor. BIP is a powerful and expressive component-based framework for the formal construction of heterogeneous systems. Because of BIP expressiveness however, it is difficult to enforce complex behavioral properties at design-time.We first introduce a theoretical runtime enforcement framework for component-based systems where we delineate a hierarchy of enforceable properties (i.e., properties that can be enforced) according to the number of observational steps a system is allowed to deviate from the property (i.e., the notion of k-step enforceability). To ensure the observational equivalence between the correct executions of the initial system and the monitored system, we show that i) only stutter-invariant properties should be enforced on CBS with our monitors, and ii) safety properties are 1-step enforceable. Second, given an abstract enforcement monitor for some 1-step enforceable property, we define a series of formal transformations to instrument (at relevant locations) a CBS described in the BIP framework to integrate the monitor. At runtime, the monitor observes and automatically avoids any error in the behavior of the system w.r.t. the property. Third, our approach is fully implemented in RE-BIP, an available tool integrated in the BIP tool suite. Fourth, to validate our approach, we use RE-BIP to i) enforce deadlock-freedom on a dining philosophers benchmark, and ii) ensure the correct placement of robots on a map.

show abstract

Abstract Model Repair

Cited by 13 publications

References 51 publications

Synthesis of probabilistic models for quality-of-service software engineering

Synthesis of probabilistic models for quality-of-service software engineering

Automatic Addition of Fault-Tolerance in Presence of Unchangeable Environment Actions †

Fully automated runtime enforcement of component-based systems with formal and sound recovery

Contact Info

Product

Resources

About