Refined Probabilistic Abstraction

Download or read book Refined Probabilistic Abstraction written by Björn Wachter and published by Logos Verlag Berlin GmbH. This book was released on 2011 with total page 197 pages. Available in PDF, EPUB and Kindle. Book excerpt: Computer networks and embedded systems are ubiquitous and critical parts of our daily life. Therefore performance and reliability guarantees for these systems are crucial. To this end, versatile probabilistic modelling and analysis techniques have been developed. However existing probabilistic analysis methods are inherently limited to small systems. This dissertation introduces a new probabilistic analysis method that scales to large and even infinite systems which are far out of reach of previous methods. The key idea is to approximate a given system by a smaller abstraction which is refined automatically until sufficient precision has been achieved. The thesis discusses the various foundational and practical challenges involved in developing this method, as well as its effectiveness in practice.