A CSP-based framework for the specification, verification, and implementation of adaptive systems

Bartels, Björn; Kleine, Moritz

doi:10.1145/1988008.1988030

Cited by 25 publications

(22 citation statements)

References 24 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Designing and deploying certifiable verification and validation methods for self-adaptive applications is one of the major research challenges for the software engineering community in general and the selfadaptive applications community in particular [11]. Concerned properties for self-adaptive applications include safety [13,40], liveness and reachability [21,28,29,40], reliability [7,17], and stability [4,28,29]. In recent years, different methods have been used in [40,4,5] to verify self-adaptive applications.…”

Section: Related Workmentioning

confidence: 99%

“…Concerned properties for self-adaptive applications include safety [13,40], liveness and reachability [21,28,29,40], reliability [7,17], and stability [4,28,29]. In recent years, different methods have been used in [40,4,5] to verify self-adaptive applications. Zhang and Cheng [40] introduced an approach to creating formal models for the behavior of self-adaptive applications.…”

Section: Related Workmentioning

confidence: 99%

“…Given an application, these techniques exhaustively explore its state space to detect potential errors (e.g., dead state or abnormal behavior). Recent studies have also reported promising results in applying these techniques to verifying properties of self-adaptive applications, e.g., safety [13,40], reliability [7,17], liveness and reachability [21,28,29,40], consistency [21] and stability [4,28,29]. However, when it comes to verifying self-adaptive applications under real-world environments, these pieces of existing work have two major limitations:…”

Section: Introductionmentioning

confidence: 99%

“…Similar to environmental constraints, overlooking such uncertainty can also lead to inaccurate verification results. However, to the best of our knowledge, none of existing work [4,7,17,21,28,29,40] has explicitly modeled and considered such uncertainty in verifying self-adaptive applications.…”

Section: Introductionmentioning

confidence: 99%

See 3 more Smart Citations

Verifying self-adaptive applications suffering uncertainty

Yang

Liu

et al. 2014

Proceedings of the 29th ACM/IEEE International Conference on Automated Software Engineering

View full text Add to dashboard Cite

Self-adaptive applications address environmental dynamics systematically. They can be faulty and exhibit runtime errors when environmental dynamics are not considered adequately. It becomes more severe when uncertainty exists in their sensing and adaptation to environments. Existing work verifies self-adaptive applications, but does not explicitly consider environmental constraints or uncertainty. This gives rise to inaccurate verification results. In this paper, we address this problem by proposing a novel approach to verifying self-adaptive applications suffering uncertainty in their environmental interactions. It builds Interactive State Machine (ISM) models for such applications and verifies them with explicit consideration of environmental constraints and uncertainty. It then refines verification results by prioritizing counterexamples according to their probabilities. We experimentally evaluated our approach with real-life self-adaptive applications, and the experimental results confirmed its effectiveness. Our approach reported 200-660% more counterexamples than not considering uncertainty, and eliminated all false counterexamples caused by ignoring environmental constraints.

show abstract

Section: Related Workmentioning

confidence: 99%

Section: Related Workmentioning

confidence: 99%

Section: Introductionmentioning

confidence: 99%

Section: Introductionmentioning

confidence: 99%

See 2 more Smart Citations

Verifying self-adaptive applications suffering uncertainty

Yang

Liu

et al. 2014

Proceedings of the 29th ACM/IEEE International Conference on Automated Software Engineering

View full text Add to dashboard Cite

show abstract

“…A<> Camera(1).Failed imply ((Camera (2).MasterWithSlaves && camera [2].slaves [3]) || (Camera(3).MasterWithSlaves && camera [3].slaves [2]))…”

Section: Model Checkingmentioning

confidence: 99%

Towards an integrated approach for validating qualities of self-adaptive systems

Weyns

2012

Proceedings of the Ninth International Workshop on Dynamic Analysis

View full text Add to dashboard Cite

Self-adaptation has been widely recognized as an effective approach to deal with the increasing complexity and dynamicity of modern software systems. One major challenge in self-adaptive systems is to provide guarantees about the required runtime qualities, such as performance and reliability. Existing research employs formal methods either to provide guarantees about the design of a self-adaptive systems, or to perform runtime analysis supporting adaptations for particular quality goals. Yet, work products of formalization are not exploited over different phases of the software life cycle. In this position paper, we argue for an integrated formally founded approach to validate the required software qualities of self-adaptive systems. This approach integrates three activities: (1) model checking of the behavior of a self-adaptive system during design, (2) model-based testing of the concrete implementation during development, and (3) runtime diagnosis after system deployment. We illustrate the approach with excerpts of an initial study and discuss for each activity research challenges ahead.

show abstract

Component‐based specification, design and verification of adaptive systems

Graics

Molnár

Majzik

2023

Systems Engineering

View full text Add to dashboard Cite

Control systems are typically tightly embedded into their environment to enable adaptation to environmental effects. As the complexity of such adaptive systems is rapidly increasing, there is a strong need for coherent tool‐centric approaches to aid their systematic development. This paper proposes an end‐to‐end component‐based specification, design and verification approach for adaptive systems based on the integration of a high‐level scenario language (sequence chart variant) and an adaptation definition language (statechart extension) in the open source Gamma tool. The scenario language supports high‐level constructs for specifying contracts and the adaptation definition language supports the flexible activation and deactivation of static contracts and managed elements (state‐based components) based on internal changes (e.g., faults), environmental changes (e.g., varying context) or interactions. The approach supports linking managed elements to static contracts to formally verify their adherence to the specified behavior at design time using integrated model checkers. Implementation can be derived from the adaptation model automatically, which can be tested using automated test generation and verified at runtime by contract‐based monitors.

show abstract

A CSP-based framework for the specification, verification, and implementation of adaptive systems

Cited by 25 publications

References 24 publications

Verifying self-adaptive applications suffering uncertainty

Verifying self-adaptive applications suffering uncertainty

Towards an integrated approach for validating qualities of self-adaptive systems

Component‐based specification, design and verification of adaptive systems

Contact Info

Product

Resources

About