Don't know in probabilistic systems. Fecher, H., Leucker, M., & Wolf, V. In Proceedings of 13th International SPIN Workshop on Model Checking of Software (SPIN'06), volume 3925, of Lecture Notes in Computer Science, pages 71-88, 2006. Springer.
Don't know in probabilistic systems [link]Website  abstract   bibtex   
In this paper the abstraction-refinement paradigm based on 3-valued logics is extended to the setting of probabilistic systems. We define a notion of abstraction for Markov chains. To be able to relate the behavior of abstract and concrete systems, we equip the notion of abstraction with the concept of simulation. Furthermore, we present model checking for abstract probabilistic systems (abstract Markov chains) with respect to specifications in probabilistic temporal logics, interpreted over a 3-valued domain. More specifically, we introduce a 3-valued version of probabilistic computation-tree logic (PCTL) and give a model checking algorithm w.r.t. abstract Markov chains.
@inproceedings{
 title = {Don't know in probabilistic systems},
 type = {inproceedings},
 year = {2006},
 pages = {71-88},
 volume = {3925},
 websites = {http://link.springer.com/chapter/10.1007%2F11691617_5},
 publisher = {Springer},
 series = {Lecture Notes in Computer Science},
 id = {5e54b353-87b3-3252-ba62-2c083e96ed8c},
 created = {2016-02-15T08:58:39.000Z},
 file_attached = {false},
 profile_id = {bbb99b2d-2278-3254-820f-2de6d915ce63},
 last_modified = {2017-03-22T13:51:34.979Z},
 read = {false},
 starred = {false},
 authored = {true},
 confirmed = {true},
 hidden = {false},
 citation_key = {FLW06},
 source_type = {inproceedings},
 private_publication = {false},
 abstract = {In this paper the abstraction-refinement paradigm based on 3-valued logics is extended to the setting of probabilistic systems. We define a notion of abstraction for Markov chains. To be able to relate the behavior of abstract and concrete systems, we equip the notion of abstraction with the concept of simulation. Furthermore, we present model checking for abstract probabilistic systems (abstract Markov chains) with respect to specifications in probabilistic temporal logics, interpreted over a 3-valued domain. More specifically, we introduce a 3-valued version of probabilistic computation-tree logic (PCTL) and give a model checking algorithm w.r.t. abstract Markov chains.},
 bibtype = {inproceedings},
 author = {Fecher, H and Leucker, M and Wolf, V},
 booktitle = {Proceedings of 13th International SPIN Workshop on Model Checking of Software (SPIN'06)}
}

Downloads: 0