Other formats:
BibTeX
LaTeX
RIS
@inproceedings{856391,
author = {Barnat, Jiří and Černá, Ivana and Tůmová, Jana},
address = {Los Alamitos (California)},
booktitle = {2009 Sixth International Conference on the Quantitative Evaluation of Systems},
keywords = {Systems with degradation; LTL model checking},
howpublished = {paměťový nosič},
language = {eng},
location = {Los Alamitos (California)},
isbn = {978-0-7695-3808-2},
pages = {21-30},
publisher = {IEEE Computer Society},
title = {Quantitative Model Checking of Systems with Degradation},
url = {https://dl.acm.org/doi/10.1109/QEST.2009.24},
year = {2009}
}
TY - JOUR
ID - 856391
AU - Barnat, Jiří - Černá, Ivana - Tůmová, Jana
PY - 2009
TI - Quantitative Model Checking of Systems with Degradation
PB - IEEE Computer Society
CY - Los Alamitos (California)
SN - 9780769538082
KW - Systems with degradation
KW - LTL model checking
UR - https://dl.acm.org/doi/10.1109/QEST.2009.24
L2 - https://dl.acm.org/doi/10.1109/QEST.2009.24
N2 - In this paper we describe a rather specialized quality of a system -- the degradation. We demonstrate systems that naturally incorporate degradation phenomenon and we show how these systems can be verified by adapting the standard automata-based approach to LTL model checking. We introduce B\"uchi Automata with Degradation Constraints (BADCs) to specify the desired properties of systems with degradation and we describe how these can be used for verification. A major obstacle in the verification process is that the synchronous product of the system and the B\"uchi automaton may be infinite, which we deal with by introducing a normal form of the B\"uchi automata and normalizing procedure. We also show that the newly introduced formalism can be used to distinguish MDPs indistinguishable by any LTL, PCTL or even PCTL* formula.
ER -
BARNAT, Jiří, Ivana ČERNÁ and Jana TŮMOVÁ. Quantitative Model Checking of Systems with Degradation. In \textit{2009 Sixth International Conference on the Quantitative Evaluation of Systems}. Los Alamitos (California): IEEE Computer Society, 2009, p.~21-30. ISBN~978-0-7695-3808-2.
|
