Quantitative Modeling and Analysis of Service-oriented Real-time Systems Using Interval Probabilistic Timed Automata

Quantitative Modeling and Analysis of Service-oriented Real-time Systems Using Interval Probabilistic Timed Automata
Author :
Publisher : Universitätsverlag Potsdam
Total Pages : 54
Release :
ISBN-10 : 9783869561714
ISBN-13 : 3869561718
Rating : 4/5 (718 Downloads)

Book Synopsis Quantitative Modeling and Analysis of Service-oriented Real-time Systems Using Interval Probabilistic Timed Automata by : Krause, Christian

Download or read book Quantitative Modeling and Analysis of Service-oriented Real-time Systems Using Interval Probabilistic Timed Automata written by Krause, Christian and published by Universitätsverlag Potsdam. This book was released on 2012 with total page 54 pages. Available in PDF, EPUB and Kindle. Book excerpt: One of the key challenges in service-oriented systems engineering is the prediction and assurance of non-functional properties, such as the reliability and the availability of composite interorganizational services. Such systems are often characterized by a variety of inherent uncertainties, which must be addressed in the modeling and the analysis approach. The different relevant types of uncertainties can be categorized into (1) epistemic uncertainties due to incomplete knowledge and (2) randomization as explicitly used in protocols or as a result of physical processes. In this report, we study a probabilistic timed model which allows us to quantitatively reason about nonfunctional properties for a restricted class of service-oriented real-time systems using formal methods. To properly motivate the choice for the used approach, we devise a requirements catalogue for the modeling and the analysis of probabilistic real-time systems with uncertainties and provide evidence that the uncertainties of type (1) and (2) in the targeted systems have a major impact on the used models and require distinguished analysis approaches. The formal model we use in this report are Interval Probabilistic Timed Automata (IPTA). Based on the outlined requirements, we give evidence that this model provides both enough expressiveness for a realistic and modular specifiation of the targeted class of systems, and suitable formal methods for analyzing properties, such as safety and reliability properties in a quantitative manner. As technical means for the quantitative analysis, we build on probabilistic model checking, specifically on probabilistic time-bounded reachability analysis and computation of expected reachability rewards and costs. To carry out the quantitative analysis using probabilistic model checking, we developed an extension of the Prism tool for modeling and analyzing IPTA. Our extension of Prism introduces a means for modeling probabilistic uncertainty in the form of probability intervals, as required for IPTA. For analyzing IPTA, our Prism extension moreover adds support for probabilistic reachability checking and computation of expected rewards and costs. We discuss the performance of our extended version of Prism and compare the interval-based IPTA approach to models with fixed probabilities.


Quantitative Modeling and Analysis of Service-oriented Real-time Systems Using Interval Probabilistic Timed Automata Related Books

Quantitative Modeling and Analysis of Service-oriented Real-time Systems Using Interval Probabilistic Timed Automata
Language: en
Pages: 54
Authors: Krause, Christian
Categories: Computers
Type: BOOK - Published: 2012 - Publisher: Universitätsverlag Potsdam

DOWNLOAD EBOOK

One of the key challenges in service-oriented systems engineering is the prediction and assurance of non-functional properties, such as the reliability and the
Interval Probabilistic Timed Graph Transformation Systems
Language: en
Pages: 64
Authors: Maria Maximova
Categories: Computers
Type: BOOK - Published: 2022-05-19 - Publisher: Universitätsverlag Potsdam

DOWNLOAD EBOOK

The formal modeling and analysis is of crucial importance for software development processes following the model based approach. We present the formalism of Int
Scalable Compatibility for Embedded Real-time Components Via Language Progressive Timed Automata
Language: en
Pages: 82
Authors: Stefan Neumann
Categories: Computers
Type: BOOK - Published: 2013 - Publisher: Universitätsverlag Potsdam

DOWNLOAD EBOOK

The proper composition of independently developed components of an embedded real- time system is complicated due to the fact that besides the functional behavio
Model-driven engineering of adaptation engines for self-adaptive software
Language: en
Pages: 74
Authors: Thomas Vogel
Categories: Computers
Type: BOOK - Published: 2013 - Publisher: Universitätsverlag Potsdam

DOWNLOAD EBOOK

The development of self-adaptive software requires the engineering of an adaptation engine that controls and adapts the underlying adaptable software by means o
HPI Future SOC Lab : proceedings 2011
Language: en
Pages: 92
Authors: Meinel, Christoph
Categories: Computers
Type: BOOK - Published: 2013 - Publisher: Universitätsverlag Potsdam

DOWNLOAD EBOOK

Together with industrial partners Hasso-Plattner-Institut (HPI) is currently establishing a “HPI Future SOC Lab,” which will provide a complete infrastructu