Automated addition of fault recovery to cyber-physical component-based models
In this paper, we concentrate on automated synthesis of fault recovery mechanism for fault-intolerant component-based models that encompass a cyber-physical system. We define the notion of fault recovery for cyber-physical component-based models. We also present synthesis constraints that preserve t...
Gespeichert in:
| Veröffentlicht in: | Proceedings of the ninth ACM International Conference on Embedded Software S. 127 - 136 |
|---|---|
| Hauptverfasser: | , , |
| Format: | Tagungsbericht |
| Sprache: | Englisch |
| Veröffentlicht: |
New York, NY, USA
ACM
09.10.2011
IEEE |
| Schriftenreihe: | ACM Conferences |
| Schlagworte: |
Software and its engineering
> Software organization and properties
> Extra-functional properties
> Software fault tolerance
Software and its engineering
> Software organization and properties
> Software system structures
> Embedded software
|
| ISBN: | 1450307140, 9781450307147 |
| Online-Zugang: | Volltext |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| Zusammenfassung: | In this paper, we concentrate on automated synthesis of fault recovery mechanism for fault-intolerant component-based models that encompass a cyber-physical system. We define the notion of fault recovery for cyber-physical component-based models. We also present synthesis constraints that preserve the correctness and cyber-physical nature of a given fault-intolerant model under which recovery can be added. We show that the corresponding synthesis problem is NP-complete and consequently introduce symbolic heuristics to tackle the exponential complexity. Our experimental results validate effectiveness of our heuristics for relatively large models. |
|---|---|
| ISBN: | 1450307140 9781450307147 |
| DOI: | 10.1145/2038642.2038663 |