Projects per year
Abstract
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.
Original language | English |
---|---|
Title of host publication | Computer Aided Verification |
Publisher | Springer |
Pages | 410-424 |
ISBN (Print) | 978-3-642-14294-9 |
DOIs | |
Publication status | Published - 2010 |
Event | 22nd International Conference on Computer Aided Verification (CAV 2010) - Edinburgh, United Kingdom Duration: 15 Jul 2010 → 19 Jul 2010 |
Publication series
Name | Lecture Notes in Computer Science |
---|---|
Publisher | Springer |
Volume | 6174 |
Conference
Conference | 22nd International Conference on Computer Aided Verification (CAV 2010) |
---|---|
Country/Territory | United Kingdom |
City | Edinburgh |
Period | 15/07/10 → 19/07/10 |
Fingerprint
Dive into the research topics of 'Robustness in the Presence of Liveness'. Together they form a unique fingerprint.Projects
- 3 Finished
-
EU - DIAMOND - Diagnosis, Error Modelling and Correction for Reliable Systems Design
Khalimov, A., Greimel, K., Jacobs, S., Hofferek, G., Könighofer, B., Könighofer, R. & Bloem, R.
1/01/10 → 31/12/12
Project: Research project
-
Formal Methods for Design & Verification
Jacobs, S., Bloem, R., Könighofer, R., Könighofer, B., Khalimov, A., Hofferek, G. & Braud-Santoni, N.
1/02/08 → 15/07/19
Project: Research area
-
EU - COCONUT - A correct-by-construction workbench for design and verification of embedded systems
Könighofer, R., Hofferek, G., Greimel, K. & Bloem, R.
1/01/08 → 30/06/10
Project: Research project