Sciweavers

CAV
2010
Springer

Robustness in the Presence of Liveness

13 years 6 months ago
Robustness in the Presence of Liveness
Systems ought to behave reasonably even in circumstances that are not anticipated in their specifications. We propose a definition of robustness for liveness specifications which prescribes, for any number of environment assumptions that are violated, a minimal number of system guarantees that must still be fulfilled. This notion of robustness can be formulated and realized using a Generalized Reactivity formula. We present an algorithm for synthesizing robust systems from such formulas. For the important special case of Generalized Reactivity formulas of rank 1, our algorithm improves the complexity of [PPS06] for large specifications with a small number of assumptions and guarantees.
Roderick Bloem, Krishnendu Chatterjee, Karin Greim
Added 29 Sep 2010
Updated 29 Sep 2010
Type Conference
Year 2010
Where CAV
Authors Roderick Bloem, Krishnendu Chatterjee, Karin Greimel, Thomas A. Henzinger, Barbara Jobstmann
Comments (0)