A probabilistic extension of UML statecharts: Specification and Verification.

作者:

DOI: 10.1007/3-540-45739-9

关键词: CTL*Applications of UMLModel checkingComputer scienceState diagramSemantics (computer science)Probability distributionMarkov decision processTheoretical computer scienceUnified Modeling LanguageProbabilistic logicSemantics

摘要: This paper introduces means to specify system randomness within UML statecharts, and verify probabilistic temporal properties over such enhanced statecharts which we call statecharts. To achieve this, develop a general recipe extend statechart semantics with discrete probability distributions, resulting in Markov decision processes as semantic models. We apply this the requirements-level of [8]. Properties interest for are expressed PCTL, variant CTL that exhibit both non-determinism probabilities. Verification is performed using model checker PRISM. A checking example shows feasibility suggested approach.

参考文章(21)
Roberto Segala, Nancy Lynch, Probabilistic simulations for probabilistic processes Nordic Journal of Computing. ,vol. 2, pp. 250- 273 ,(1995)
Pedro R. D'Argenio, Holger Hermanns, Joost-Pieter Katoen, On Generative Parallel Composition Electronic Notes in Theoretical Computer Science. ,vol. 22, pp. 30- 54 ,(1999) , 10.1016/S1571-0661(05)80596-1
Michael Beeck, A Comparison of Statecharts Variants international symposium organized jointly with working group provably correct systems on formal techniques in real time and fault tolerant systems. pp. 128- 148 ,(1994) , 10.1007/3-540-58468-4_163
Peter King, Rob Pooley, Derivation of Petri Net Performance Models from UML Specifications of Communications Software Lecture Notes in Computer Science. pp. 262- 276 ,(2000) , 10.1007/3-540-46429-8_19
Lars-Ake Fredlund, Hans A. Hansson, Time and Probability in Formal Design of Distributed Systems ,(1994)
Andrea Bianco, Luca Alfaro, Model Checking of Probabalistic and Nondeterministic Systems foundations of software technology and theoretical computer science. ,vol. 1026, pp. 499- 513 ,(1995) , 10.1007/3-540-60692-0_70
John F. Palmer, Stephen M. McMenamin, Essential systems analysis ,(1984)
M. Dal Cin, G. Huszerl, K. Kosmidis, Quantitative evaluation of dependability critical systems based on guarded Statechart models high-assurance systems engineering. pp. 37- 45 ,(1999) , 10.1109/HASE.1999.809473
J Maynard Smith, George R Price, None, The Logic of Animal Conflict Nature. ,vol. 246, pp. 15- 18 ,(1973) , 10.1038/246015A0
Hans Hansson, Bengt Jonsson, A logic for reasoning about time and reability Formal Aspects of Computing. ,vol. 6, pp. 512- 535 ,(1990) , 10.1007/BF01211866