Polynomial Algorithm of Verication for Subset of PLTL Logic

Polynomial Algorithm of Verication for Subset of PLTL Logic

Show other versions (1)

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 cha...

Full description

Bibliographic Details
Main Author: P. V. Lebedev
Format: Article
Language:English
Published: Yaroslavl State University 2015-02-01
Series:Modelirovanie i Analiz Informacionnyh Sistem
Subjects:
markov chains
pltl
temporal logics
verification of dynamic properties
Online Access:https://www.mais-journal.ru/jour/article/view/23
id doaj-3e0dac9abef547049348ff38f16d7918
record_format Article
spelling doaj-3e0dac9abef547049348ff38f16d79182021-07-29T08:15:20ZengYaroslavl State UniversityModelirovanie i Analiz Informacionnyh Sistem1818-10152313-54172015-02-0119211513710.18255/1818-1015-2012-2-115-13717Polynomial Algorithm of Verication for Subset of PLTL LogicP. V. Lebedev0Тверской государственный университет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.https://www.mais-journal.ru/jour/article/view/23markov chainspltltemporal logicsverification of dynamic properties
collection DOAJ
language English
format Article
sources DOAJ
author P. V. Lebedev
spellingShingle P. V. Lebedev
Polynomial Algorithm of Verication for Subset of PLTL Logic
Modelirovanie i Analiz Informacionnyh Sistem
markov chains
pltl
temporal logics
verification of dynamic properties
author_facet P. V. Lebedev
author_sort P. V. Lebedev
title Polynomial Algorithm of Verication for Subset of PLTL Logic
title_short Polynomial Algorithm of Verication for Subset of PLTL Logic
title_full Polynomial Algorithm of Verication for Subset of PLTL Logic
title_fullStr Polynomial Algorithm of Verication for Subset of PLTL Logic
title_full_unstemmed Polynomial Algorithm of Verication for Subset of PLTL Logic
title_sort polynomial algorithm of verication for subset of pltl logic
publisher Yaroslavl State University
series Modelirovanie i Analiz Informacionnyh Sistem
issn 1818-1015
2313-5417
publishDate 2015-02-01
description 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.
topic markov chains
pltl
temporal logics
verification of dynamic properties
url https://www.mais-journal.ru/jour/article/view/23
work_keys_str_mv AT pvlebedev polynomialalgorithmofvericationforsubsetofpltllogic
_version_ 1721256450193358848

Similar Items