Laddar…
Academic Journal
Polynomial Algorithm of Verication for Subset of PLTL Logic
P. V. Lebedev
Моделирование и анализ информационных систем, Vol 19, Iss 2, Pp 115-137 (2012)
Sparad:
| Titel | Polynomial Algorithm of Verication for Subset of PLTL Logic |
|---|---|
| Författarna | P. V. Lebedev |
| Utgivningsår |
2012
|
| Källa |
Моделирование и анализ информационных систем, Vol 19, Iss 2, Pp 115-137 (2012)
|
| Beskrivning |
In this article a polynomial algorithm is described of verification of dynamic properties of Markov chains described by formulas of a subset of temporal logic PLTL (propositional temporal logic of linear time). The algorithm allows to find probability of the validity of the formula on the Markov chain, and also set of trajectories on which the verified formula is true.
|
| Dokumenttyp |
article
|
| Språk |
English
Russian |
| Information om utgivare |
Yaroslavl State University, 2012.
|
| Ämnestermer | |
