Probabilistic Verification at Runtime for Self-Adaptive Systems

File Description SizeFormat 
2013-asas.pdfAccepted version572.37 kBAdobe PDFView/Open
Title: Probabilistic Verification at Runtime for Self-Adaptive Systems
Authors: Filieri, A
Tamburrelli, G
Item Type: Chapter
Abstract: An effective design of effective and efficient self-adaptive systems may rely on several existing approaches. Software models and model checking techniques at run time represent one of them since they support automatic reasoning about such changes, detect harmful configurations, and potentially enable appropriate (self-)reactions. However, traditional model checking techniques and tools may not be applied as they are at run time, since they hardly meet the constraints imposed by on-the-fly analysis, in terms of execution time and memory occupation. For this reason, efficient run-time model checking represents a crucial research challenge. This paper precisely addresses this issue and focuses on probabilistic run-time model checking in which reliability models are given in terms of Discrete Time Markov Chains which are verified at run-time against a set of requirements expressed as logical formulae. In particular, the paper discusses the use of probabilistic model checking at run-time for self-adaptive systems by surveying and comparing the existing approaches divided in two categories: state-elimination algorithms and algebra-based algorithms. The discussion is supported by a realistic example and by empirical experiments.
Editors: Cámara, J
De Lemos, R
Ghezzi, C
Lopes, A
Issue Date: 31-Dec-2013
URI: http://hdl.handle.net/10044/1/33762
DOI: http://dx.doi.org/10.1007/978-3-642-36249-1_2
ISBN: 978-3-642-36248-4
Publisher: Springer Berlin Heidelberg
Start Page: 30
End Page: 59
Journal / Book Title: Assurances for Self-Adaptive Systems
Lecture Notes in Computer Science
Volume: 7740
Copyright Statement: © Springer Verlag 2013. The final publication is available at Springer via http://dx.doi.org/10.1007/978-3-642-36249-1_2
Publication Status: Published
Appears in Collections:Faculty of Engineering
Computing



Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.

Creative Commons