Quantitative Analysis and Model Checking (1997)
| Venue: | In proceedings of the 12 IEEE Symposium On Logic In Computer Science |
| Citations: | 57 - 9 self |
BibTeX
@INPROCEEDINGS{Huth97quantitativeanalysis,
author = {Michael Huth and Marta Kwiatkowska},
title = {Quantitative Analysis and Model Checking},
booktitle = {In proceedings of the 12 IEEE Symposium On Logic In Computer Science},
year = {1997},
pages = {111--122},
publisher = {IEEE Computer Society Press}
}
Years of Citing Articles
Bookmark
 |
 |
 |
 |
 |
 |
OpenURL
Abstract
Many notions of models in computer science provide quantitative information, or uncertainties, which necessitate a quantitative model checking paradigm. We present such a framework for reactive and generative systems based on a non-standard interpretation of the modal mu-calculus, where ¯x:OE/x:OE are interpreted as least/greatest fixed points over the infinite lattice of maps from states to the unit interval. By letting formulas denote lower bounds of probabilistic evidence of properties, the values computed by our quantitative model checker can serve as satisfactory correctness guarantees in cases where conventional qualitative model checking fails. Since fixed point iteration in this infinite domain is computationally unfeasible, we establish that the computation of fixed points may be restated as a conventional, and on average efficient, optimization problem in linear programming; this holds for a fragment of the modal mu-calculus which subsumes CTL. Our semantics induces a state e...
Citations
No citations identified.
