The Cost of Formal Verification in Adaptive CPS. An Example of a Virtualized Server Node

Bersani, Marcello M.; García-Valls, Marisol

doi:10.1109/hase.2016.46

Cited by 15 publications

(9 citation statements)

References 17 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…In this paper, we extend our previous contribution in several ways. Firstly, we detail the software structure of the virtualized server, by focusing on the autonomic manager component: OLIVE.…”

Section: Introductionmentioning

confidence: 66%

Online verification in cyber‐physical systems: Practical bounds for meaningful temporal costs

Bersani

García-Valls

2017

J Software Evolu Process

Self Cite

View full text Add to dashboard Cite

Cyber‐physical systems (CPS) are highly dynamic and large scale systems integrated with the physical environment that they monitor and actuate on. CPS have to adapt online to the changing nature of the physical environment; this may require the online modification of their system model, but any change should preserve correct operation. Correctness by construction relies on using formal tools, which suffer from a considerable computational overhead. As the current system model of a CPS may adapt to the environment, the new system model must be verified before its execution to ensure that the properties are preserved. However, CPS development has mainly concentrated on the design‐time aspects, existing only few contributions that address their online adaptation. We research on the pros and cons of formal tools to support dynamic changes at runtime. We formalize the semantics of the adaptation logic of an autonomic manager (OLIVE) that performs online verification for a specific application, a dynamic virtualized server system. We explore the use of formal tools based on CLTLoc to express functional and nonfunctional properties of the system. We provide empirical results showing the temporal costs of our approach.

show abstract

Section: Introductionmentioning

confidence: 66%

Online verification in cyber‐physical systems: Practical bounds for meaningful temporal costs

Bersani

García-Valls

2017

J Software Evolu Process

Self Cite

View full text Add to dashboard Cite

show abstract

“…The authors analyzed the upper bound of the temporal cost of both on-line and off-line verification. Further, the authors pointed out the need for ad hoc approaches to perform on-line verification and discouraged the use of general formalisms [ 184 ]. Generally speaking, these formal methods extend the generic solutions by attaching temporal constraints to self-adaptation models, and evaluate the safety of real-time adaptation by verifying the correctness and time bound of operations.…”

Section: The Safety Of Self-adaptation Strategies and The Dependabmentioning

confidence: 99%

A Comprehensive Technological Survey on the Dependable Self-Management CPS: From Self-Adaptive Architecture to Self-Management Strategies

Zhou

Zuo

Hou

et al. 2019

Sensors

View full text Add to dashboard Cite

Cyber Physical Systems (CPS) has been a popular research area in the last decade. The dependability of CPS is still a critical issue, and few surveys have been published in this domain. CPS is a dynamic complex system, which involves various multidisciplinary technologies. To avoid human errors and to simplify management, self-management CPS (SCPS) is a wise choice. To achieve dependable self-management, systematic solutions are necessary to verify the design and to guarantee the safety of self-adaptation decisions, as well as to maintain the health of SCPS. This survey first recalls the concepts of dependability, and proposes a generic environment-in-loop processing flow of self-management CPS, and then analyzes the error sources and challenges of self-management through the formal feedback flow. Focusing on reducing the complexity, we first survey the self-adaptive architecture approaches and applied dependability means, then we introduce a hybrid multi-role self-adaptive architecture, and discuss the supporting technologies for dependable self-management at the architecture level. Focus on dependable environment-centered adaptation, we investigate the verification and validation (V&V) methods for making safe self-adaptation decision and the solutions for processing decision dependably. For system-centered adaptation, the comprehensive self-healing methods are summarized. Finally, we analyze the missing pieces of the technology puzzle and the future directions. In this survey, the technical trends for dependable CPS design and maintenance are discussed, an all-in-one solution is proposed to integrate these technologies and build a dependable organic SCPS. To the best of our knowledge, this is the first comprehensive survey on dependable SCPS building and evaluation.

show abstract

“…In [47], a formal design is described based on Petri nets to model systems that can evolve; this technique was also explored in [46]. A different formal method approach is applied in [17] and [16].…”

Section: Background On Distribution Sofware Designmentioning

confidence: 99%

Medical systems, the role of middleware and survey on middleware design

Touahria

2018

Preprint

View full text Add to dashboard Cite

The integration of medical devices in the patient treatment process becomes increasingly important due to the efficiency of the technology. On the one hand, medical devices hardware is more powerful and its integration with the software platforms is improved. These devices are able to transfer accurate data to the clinician and offer the possibility of sharing data with other devices or computational servers for advanced analysis. On the other hand, medical software platforms are appearing to provide advanced functionality on top of these medical hardware devices. In this context, the role of the software is essential, not only at the highest abstraction level that provides the application business logic; the role of the underlying connecting software (the communication middleware or distribution software) is essential. These are capable of providing advanced connectivity functions, very efficiently, and within appropriate time bounds. This paper reviews the state of the art on middleware as facilitator for interconnection among devices and also describes a number of initiatives (such as the Integrated Clinical Environment -ICE) and projects that further extend the underlying distribution software towards the clinical domain as device interconnection facilitators.

show abstract

The Cost of Formal Verification in Adaptive CPS. An Example of a Virtualized Server Node

Cited by 15 publications

References 17 publications

Online verification in cyber‐physical systems: Practical bounds for meaningful temporal costs

Online verification in cyber‐physical systems: Practical bounds for meaningful temporal costs

A Comprehensive Technological Survey on the Dependable Self-Management CPS: From Self-Adaptive Architecture to Self-Management Strategies

Medical systems, the role of middleware and survey on middleware design

Contact Info

Product

Resources

About