Quantitative multi-objective verification for probabilistic systems

Forejt, V., Kwiatkowska, M., Norman, G. , Parker, D. and Qu, H. (2011) Quantitative multi-objective verification for probabilistic systems. In: Tools and Algorithms for the Construction and Analysis of Systems (TACS 2011), Saarbrücken, Germany, 26 March - 3 April 2011, pp. 112-127. (doi: 10.1007/978-3-642-19835-9_11)

[img] Text


Publisher's URL: http://www.springerlink.com/content/b58556u91l24617v/


We present a verification framework for analysing multiple quantitative objectives of systems that exhibit both nondeterministic and stochastic behaviour. These systems are modelled as probabilistic automata, enriched with cost or reward structures that capture, for example, energy usage or performance metrics. Quantitative properties of these models are expressed in a specification language that incorporates probabilistic safety and liveness properties, expected total cost or reward, and supports multiple objectives of these types. We propose and implement an efficient verification framework for such properties and then present two distinct applications of it: firstly, controller synthesis subject to multiple quantitative objectives; and, secondly, quantitative compositional verification. The practical applicability of both approaches is illustrated with experimental results from several large case studies.

Item Type:Conference Proceedings
Glasgow Author(s) Enlighten ID:Norman, Dr Gethin
Authors: Forejt, V., Kwiatkowska, M., Norman, G., Parker, D., and Qu, H.
Subjects:Q Science > QA Mathematics > QA75 Electronic computers. Computer science
College/School:College of Science and Engineering > School of Computing Science
Copyright Holders:Copyright © 2011 Springer
First Published:First published in Lecture Notes in Computer Science 6605:112-127
Publisher Policy:Reproduced in accordance with the copyright policy of the publisher

University Staff: Request a correction | Enlighten Editors: Update this record