doi: 10.4304/jsw.5.7.793-800
Quantitative Analysis of System Based on Extended UML State Diagrams and Probabilistic Model Checking
- Department of Computer Science, East China Normal University, Shanghai, China
Abstract
If probabilistic model checking is applied insoftware architecture, function validation and quantitativeanalysis for Markov process based real-time model can beautomatically performed in model refinement, which willimprove software quality. In this paper, the exact definitionsand mapping rules between UML state diagrams andprobabilistic Kripke structure semantics are proposed, aswell as the general translation algorithm of formalsemantics. An asynchronous parallel composited DTMCsystem is illustrated, the key non-function properties ofsystem are described by PCTL, which is automaticallyvalidated and analyzed by PRISM model checker. The keysystem properties are also manually deduced and proved,and compared with the experiment results. The mappingrules we proposed are bi-direction, so it can be used in bothforward and reverse software engineering.
Keywords
- UML state diagrams
- Markov process
- Proba
How to Cite
Yefei Zhao, Zongyuan Yang, Jinkui Xie, and Qiang Liu, "Quantitative Analysis of System Based on Extended UML State Diagrams and Probabilistic Model Checking," Journal of Software, vol. 5, no. 7, pp. 793-800, 2010. https://doi.org/ 10.4304/jsw.5.7.793-800
Copyright & License
Copyright © 2010 by the authors. This is an open access article distributed under the Creative Commons Attribution License which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited (CC BY 4.0).
