 |
|
Jansen, D.N. and Hermanns, H. and Katoen, J.P.
(2002)
A probabilistic extension of UML statecharts: specification and verification.
Technical Report TR-CTIT-02-31,
Centre for Telematics and Information Technology University of Twente, Enschede.
ISSN 1381-3625
Full text available as: Official URL: http://purl.org/utwente/56024 AbstractThis paper is the extended technical report that corresponds to a published paper [14].
This paper introduces means to specify system randomness within UML statecharts, and to verify probabilistic temporal properties over such enhanced statecharts which we call probabilistic UML statecharts. To achieve this, we develop a general recipe to extend a statechart semantics with discrete probability distributions, resulting in Markov decision processes as semantic models. We apply this recipe to the requirements-level UML semantics of [8]. Properties of interest for probabilistic statecharts are expressed in PCTL, a probabilistic variant of CTL for processes that exhibit both non-determinism and probabilities. Verification is performed using the model checker Prism. A model checking example shows the feasibility of the suggested approach. | Item Type: | Internal Report (Technical Report) |
|---|
| Research Group: | EWI-IS: Information Systems, EWI-FMT: Formal Methods and Tools |
|---|
| Research Program: | CTIT-ISTRICE: Integrated Security and Privacy in a Networked World |
|---|
| Research Project: | DEIRDRE: Deontic Integrity Rules, Deadlines and Real Time in Databases |
|---|
| Uncontrolled Keywords: | Markov decision processes, model checking, probabilities,
semantics, UML statecharts. |
|---|
| ID Code: | 1300 |
|---|
| Deposited On: | 24 February 2006 |
|---|
| Refereed: | No |
|---|
| More Information: | statistics |
|---|
Export this item as: To correct this item please ask your editor Repository Staff Only: edit this item
|
|
|
Nederlands
Contact
Sitemap
Search
Organisation