Analzying Real-Time Systems by Combining Temporal Logic and Statistical Models

Project Lead

Project Duration

01/01/2007 - 31/12/2008

Project URL

Project Website

Publications

2010

Evaluating a Probabilistic Model Checker for Modeling and Analyzing Retrial Queueing Systems

Tamas Berczes, Gabor Guta, Gabor Kusper, Wolfgang Schreiner, Janos Sztrik

Annales Mathematicae et Informaticae, pp. -. December 2010. Liceum University Press, ISSN 1787-5021. [url]
[bib]
@article{RISC4029,
author = {Tamas Berczes and Gabor Guta and Gabor Kusper and Wolfgang Schreiner and Janos Sztrik},
title = {{Evaluating a Probabilistic Model Checker for Modeling and Analyzing Retrial Queueing Systems }},
language = {english},
abstract = {We describe the results of analyzing the performance model of a retrialqueueing system with the PRISM (PRobabIlistic Symbolic Model checker).The system has been previously analyzed with the help of the performance modelingenvironment MOSEL (Modeling, Specification and Evaluation Language).In our paper we are able to accurately reproduce the results reported in literature.Furthermore, we compare PRISM and MOSEL with respect to their modelinglanguages and ways of specifying performance queries and benchmark the executionsof the tools. Several numerical examples illustrate the comparisons resultingin various tables and figures.},
journal = {Annales Mathematicae et Informaticae},
pages = {--},
publisher = {Liceum University Press},
isbn_issn = {ISSN 1787-5021},
year = {2010},
month = {December},
refereed = {yes},
keywords = {retrial queueing systems, probablisitic model checking, MOSEL, PRISM},
sponsor = {Supported by the Austrian-Hungarian Scientific/Technical Cooperation Contract HU 13/2007 and Hungarian Scientific Research Fund- OTKA K 60698/2006},
length = {30},
url = {http://ami.ektf.hu/}
}

2009

Analyzing a Proxy Cache Server Performance Model with the Probabilistic Model Checker PRISM

Tamás Bérczes, Gábor Guta, Gábor Kusper, Wolfgang Schreiner, János Sztrik

In: WWV'09, 5th Int'l Workshop on Automated Specification and Verification of Web Systems, Demis Ballis, Temur Kutsia (ed.), pp. -. July 2009. Hagenberg, Austria, -. [pdf]
[bib]
@inproceedings{RISC3821,
author = {Tamás Bérczes and Gábor Guta and Gábor Kusper and Wolfgang Schreiner and János Sztrik},
title = {{Analyzing a Proxy Cache Server Performance Model with the Probabilistic Model Checker PRISM}},
booktitle = {{WWV'09, 5th Int'l Workshop on Automated Specification and Verification of Web Systems}},
language = {english},
abstract = {We report our experience with formulating and analyzing in the probabilisticmodel checker PRISM a web server performance model with proxy cacheserver that was previously described in the literature in terms of classical queuingtheory. By our work various ambiguities and deficiencies (also errors) arerevealed; in particular, it is not clear how the reported paper simulates the networkbandwidth, as a queue or a delay. To avoid such ambiguities we argue thatnowadays performance modeling should make use of (at least be accompaniedby) state machine descriptions such as those used by PRISM. On the one hand,this helps to more accurately describe the systems whose performance are to bemodeled (by making hidden assumptions explicit) and give more useful informationfor the concrete implementation of these models (appropriate buffer sizes).On the other hand, since probabilistic model checkers such as PRISM are furthermoreable to analyze such models automatically, analytical models can bevalidated by corresponding experiments which helps to increase},
pages = {--},
address = {Hagenberg, Austria},
isbn_issn = {-},
year = {2009},
month = {July},
editor = {Demis Ballis and Temur Kutsia},
refereed = {yes},
sponsor = {Supported by the Austrian-Hungarian Scientific/Technical Cooperation Contract HU 13/2007},
length = {15}
}

Loading…