Quantitative Model Checking of Systems with Degradation

Warning

This publication doesn't include Faculty of Arts. It includes Faculty of Informatics. Official publication website can be found on muni.cz.

Authors	BARNAT Jiří ČERNÁ Ivana TŮMOVÁ Jana
Year of publication	2009
Type	Article in Proceedings
Conference	2009 Sixth International Conference on the Quantitative Evaluation of Systems
MU Faculty or unit	Faculty of Informatics
Citation
Web	http://doi.ieeecomputersociety.org/10.1109/QEST.2009.24 https://dl.acm.org/doi/10.1109/QEST.2009.24
Field	Informatics
Keywords	Systems with degradation; LTL model checking
Description	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.
Related projects:	Institute for Theoretical Computer Science Verification and Analysis of Large-Scale Computer Systems Automated formal verification using modern hardware