It Usually Works: The Temporal Logic of Stochastic Systems (1995)
| Citations: | 76 - 0 self |
BibTeX
@INPROCEEDINGS{Aziz95itusually,
author = {Adnan Aziz and Vigyan Singhal and Felice Balarin and Robert K. Brayton and Alberto L. Sangiovanni-vincentelli},
title = {It Usually Works: The Temporal Logic of Stochastic Systems},
booktitle = {},
year = {1995},
pages = {155--165},
publisher = {Springer}
}
Years of Citing Articles
Bookmark
 |
 |
 |
 |
 |
 |
OpenURL
Abstract
. In this paper the branching time logic pCTL is defined. pCTL expresses quantitative bounds on the probabilities of correct behavior; it can be interpreted over discrete Markov processes. A bisimulation relation is defined on finite Markov processes, and shown to be sound and complete with respect to pCTL . We extend the universe of models to generalized Markov processes in order to support notions of refinement, abstraction, and parametrization. Model checking pCTL over generalized Markov processes is shown to be elementary by a reduction to RCF. We conclude by describing practical and theoretical avenues for further work. 1 Introduction The study of formal methods to specify and prove properties of finite state systems has been the subject of intense research. Various methodologies have been proposed; some of the most fruitful, in both theory and practise, have been based on temporal logic [10]. Properties are expressed using formulae which are built out of operators ...
