A probabilistic extension of UML statecharts specification and verification

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 2469, Issue , 2002, Pages 355-374

  Jansen, David N ^a   Hermanns, Holger ^a   Katoen, J P ^a  

^a UNIVERSITY OF TWENTE   (Netherlands)

Author keywords

Markov decision processes; Model checking; Probabilities; Semantics; UML statecharts

Indexed keywords

FAULT TOLERANCE; MARKOV PROCESSES; MODEL CHECKING; PROBABILITY; REAL TIME SYSTEMS; SEMANTICS;

DISCRETE PROBABILITY DISTRIBUTION; MARKOV DECISION PROCESSES; PROBABILISTIC EXTENSION; PROBABILISTIC VARIANT; SPECIFICATION AND VERIFICATION; STATECHART SEMANTICS; TEMPORAL PROPERTY; UML STATECHARTS;

PROBABILITY DISTRIBUTIONS;

EID: 84974676982     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-45739-9_21     Document Type: Conference Paper

References (22)

1. Christel Baier and Marta Kwiatkowska. Model checking for a probabilistic branching time logic with fairness. Distributed Computing, 11(3): 125-155, 1998.
2. Michael von der Beeck. A comparison of statecharts variants. In H. Langmaack, W.-P. de Roever, and J. Vytopil, editors, Formal Techniques in Real-Time and Fault-Tolerant Systems: … proceedings, pages 128-148, Berlin, 1994. Springer.
3. Andrea Bianco and Luca de Alfaro. Model checking of probabilistic and nondeterministic systems. In P. S. Thiagarajan, editor, Foundations of Software Technology and Theoretical Computer Science: … proceedings, volume 1026 of LNCS, pages 499-513, Berlin, 1995. Springer.
4. Philip H. Crowley. Hawks, doves, and mixed-symmetry games. Journal of Theoretical Biology, 204(4): 543-563, June 2000.
5. M. Dal Cin, G. Huszerl, and K. Kosmidis. Evaluation of dependability critical systems based on guarded statechart models. In 4th Int. Symp. on High Assurance Systems Engineering (HASE), pages 37-45. IEEE, 1999.
6. Werner Damm, Bernhard Josko, Hardi Hungar, and Amir Pnueli. A compositional real-time semantics of statemate designs. In Willem-Paul de Roever, Hans Langmaack, and Amir Pnueli, editors, Compositionality: the significant difference. COMPOS '97, volume 1536 of LNCS, pages 186-238, Berlin, 1998. Springer.
7. Pedro R. D’Argenio, Holger Hermanns, and Joost-Pieter Katoen. On generative parallel composition. In Christel Baier, Michael Huth, Marta Kwiatkowska, and Mark Ryan, editors, PROBMIV’98 First International Workshop on Probabilistic Methods in Verification: Indianapolis, Ind…. 1998, volume 22 of Electronic Notes in Theoretical Computer Science. Elsevier, 2000. URL: http://www.elsevier.nl/locate/entcs/volume22.html.
8. Rik Eshuis and Roel Wieringa. Requirements-level semantics for UML statecharts. In Scott F. Smith and Carolyn L. Talcott, editors, Formal Methods for Open Object-Based Distributed Systems IV: …FMOODS, pages 121-140, Boston, 2000. Kluwer Academic Publishers.
9. Stefania Gnesi, Diego Latella, and Mieke Massink. A stochastic extension of a behavioural subset of UML statechart diagrams. In L. Palagi and R. Bilof, editors, Fifth International Symposium on High-Assurance Systems Engineering (HASE), pages 55-64. IEEE Computer Society Press, 2000.
10. H. A. Hansson. Time and Probability in Formal Design of Distributed Systems. PhD thesis, University of Uppsala, 1991.
11. Hans Hansson and Bengt Jonsson. A logic for reasoning about time and reliability. Formal Aspects of Computing, 6: 512-535, 1994.
12. David Harel and Eran Gery. Executable object modeling with statecharts. Computer, 30(7): 31-42, July 1997. IEEE.
13. David Harel and Amnon Naamad. The STATEMATE semantics of statecharts. ACM Transactions on Software Engineering and Methodology, 5(4): 293-333, 1996.
14. Peter King and Rob Pooley. Derivation of Petri net performance models from UML specifications of communications software. In Boudewijn R. Haverkort, Henrik C. Bohnenkamp, and Connie U. Smith, editors, Computer Performance Evaluation: Modelling Techniques and Tools; … TOOLS 2000, volume 1786 of LNCS, pages 262-276, Berlin, 2000. Springer.
15. Marta Kwiatkowska, Gethin Norman, and David Parker. Probabilistic symbolic model checking with prism: A hybrid approach. In Joost-Pieter Katoen and Perdita Stevens, editors, Tools and Algorithms for the Construction and Analysis of Algorithms: … TACAS, volume 2280 of LNCS, pages 52-66, Berlin, 2002. Springer.
16. C. Lindemann, A. Thümmler, A. Klemm, M. Lohmann, and O. P. Waldhorst. Quantitative system evaluation with DSPNexpress 2000. In Workshop on Software and Performance (WOSP), pages 12-17. ACM, 2000.
17. J. Maynard Smith and G. R. Price. The logic of animal conflict. Nature, 246, November 1973.
18. S. McMenamin and J. Palmer. Essential Systems Analysis. Yourdon Press, New York, 1984.
19. Martin L. Puterman. Markov Decision Processes: Discrete Stochastic Dynamic Programming. Wiley, New York, 1994.
20. R. Segala and N. Lynch. Probabilistic simulations for probabilistic processes. Nordic Journal of Computing, 2: 250-273, 1995.
21. A. N. Shiryaev. Probability, volume 95 of Graduate texts in mathematics. Springer, New York, 1996.
22. UML Revision Task Force. OMG UML Specification 1.3. Object Management Group, 1999. http://www.omg.org/cgi-bin/doc?ad/99-06-08.