EEMCS

Home > Publications
Home University of Twente
Education
Research
Prospective Students
Jobs
Publications
Intranet (internal)
 
 Nederlands
 Contact
 Sitemap
 Search
 Organisation

EEMCS EPrints Service


1299 A probabilistic extension of UML statecharts: specification and verification
Home Policy Brochure Browse Search User Area Contact Help

Jansen, D.N. and Hermanns, H. and Katoen, J.P. (2002) A probabilistic extension of UML statecharts: specification and verification. In: Formal techniques in real-time and fault-tolerant systems: ... FTRTFT, September 9-12, 2002, Oldenburg, Germany. pp. 355-374. Lecture Notes in Computer Science 2469. Springer-Verlag. ISBN 3-540-44165-4

Full text available as:

PDF
- Repository staff only - Requires a PDF viewer such as GSview, Xpdf or Adobe Acrobat Reader
274 Kb

Official URL: http://dx.doi.org/10.1007/3-540-45739-9

Exported to Metis

Abstract

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:Conference or Workshop Paper (Full Paper, Talk)
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:1299
Status:Published
Deposited On:22 August 2006
Refereed:Yes
International:Yes
More Information:statisticsmetis

Export this item as:

To correct this item please ask your editor

Repository Staff Only: edit this item