Compositional performability evaluation for STATEMATE

Third International Conference on the Quantitative Evaluation of Systems, QEST 2006

Volumn , Issue , 2006, Pages 167-176

  Böde, Eckard ^c   Herbstritt, Marc ^b   Hermanns, Holger ^a   Johr, Sven ^a   Peikenkamp, Thomas ^c   Pulungan, Reza ^a   Wimmer, Ralf ^b   Becker, Bernd ^b  

^a SAARLAND UNIVERSITY   (Germany)

^b UNIVERSITY OF FREIBURG   (Germany)

^c OFFIS INSTITUTE FOR INFORMATION TECHNOLOGY   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; MATHEMATICAL MODELS; SYSTEMS ANALYSIS;

COMPOSITIONAL PERFORMABILITY EVALUATION; MARKOV DECISION PROCESSES; MODELLING TOOLS; TIMED REACHABILITY ANALYSIS;

MARKOV PROCESSES;

EID: 38149085151     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/QEST.2006.10     Document Type: Conference Paper

References (30)

1. C. Baier, H. Hermanns, J.-P. Katoen, and B. R. Haverkort, "Efficient computation of time-bounded reachability probabilities in uniform continuous-time Markov decision processes." Theor. Comput. Sci., vol. 345, no. 1, pp. 2-26, 2005.
2. H. Hermanns, Interactive Markov Chains and the Quest for Quantified Quality, ser. LNCS, 2002, vol. 2428.
3. R. J. van Glabbeek and W. P. Weijland, "Branching Time and Abstraction in Bisimulation Semantics," Journal of the ACM, vol. 43, no. 3, pp. 555-600, 1996.
4. T. Peikenkamp, E. Böde, I. Brückner, H. Spenke, M. Bretschneider, and H. Holberg, "Model-based Safety Analysis of a Rap Control System," in Proc. of INCOSE, Toulouse, 2004.
5. T. Bienmüller, U. Brockmeyer, W. Damm, G. Döhmen, C. Eßmann, H.-J. Holberg, H. Hungar, B. Josko, R. Schlör, G. Wittich, H. Wittke, G. Clements, J. Rowlands, and E. Sefton, "Formal Verification of an Avionics Application using Abstraction and Symbolic Model Checking," in Proc. of Safety-critical Systems Symposium. Safety-Critical Systems Club, 1999, pp. 150-173.
6. E. Clarke, O. Grumberg, and D. Peled, Model Checking. MIT Press, 1999.
7. The VIS Group, "VIS: A system for verification and synthesis," in Proc. of CAV, ser. LNCS, vol. 1102, July 1996.
8. R. Drechsler and B. Becker, Binary Decision Diagrams - Theory and Implementation. Kluwer Academic Publishers, 1998.
9. S. Blom and S. Orzan, "Distributed branching bisimulation reduction of state spaces," in Proc. of Int'l Work on Parallel and Distributed Model Checking, 2003.
10. M. Herbstritt, R. Wimmer, T. Peikenkamp, E. Böde, H. Hermanns, S. Johr, M. Adelaide, and B. Becker, "Analysis of Large Safety-Critical Systems: A quantitative approach," Reports of SFB/TR 14 AVACS 8, Jan 2006, ISSN: 1860-9821, http://www.avacs.org.
11. R. Wimmer, M. Herbstritt, and B. Becker, "Minimization of Large State Spaces using Symbolic Branching Bisimulation," in Proc. of IEEE Workshop on Design and Diagnostics of Electronic Circuits and Systems (DDECS), 2006.
12. M. F. Neuts, Matrix-Geometric Solutions in Stochastic Models: An Algorithmic Approach. Dover, 1981.
13. M. A. Johnson and M. R. Taaffe, "The denseness of phase distributions," Purdue University, 1988.
14. S. Asmussen, O. Nerman, and M. Olsson, "Fitting phase-type distributions via the em algorithm," Scand. J. Stat., vol. 23, no. 4, pp. 419-441, 1996.
15. A. Horváth and M. Telek, "Phfit: A general phase-type fitting tool." in Computer Performance Evaluation / TOOLS, 2002, pp. 82-91.
16. R. E. A. Khayari, R. Sadre, and B. R. Haverkort, "Fitting world-wide web request traces with the em-algorithm." Perform. Eval., vol. 52, no. 2-3, pp. 175-191, 2003.
17. A. Thümmler, P. Buchholz, and M. Telek, "A novel approach for fitting probability distributions to real trace data with the em algorithm." in DSN, 2005, pp. 712-721.
18. R. Pulungan, "Orthogonal distance fitting for phase-type distributions," Tech. Rep., Forthcoming.
19. H. Hermanns and J.-P Katoen, "Automated compositional Markov chain generation for a plain-old telephone system," Science of Comp. Programming, vol. 36, pp. 97-127, 2000.
20. BCG_MIN, "Project Website," March 2006, http://www.inrialpes. fr/vasy/cadp/man/bcg_min.html.
21. H. Hermanns and S. Johr, "Compositional construction and analysis of uniform interactive markov chains," In preparation for TACAS submission.
22. S. Johr, "Transforming Stochastic Activity Networks to continuous-time Markov decision processes," in Proceedings of the PMCCS-7, 2005.
23. C. Baier, B. R. Haverkort, H. Hermanns, and J.-P Katoen, "Model checking algorithms for continuous-time markov chains." IEEE Trans. Software Eng., vol. 29, no. 6, pp. 524-541, 2003.
24. H. Garavel, F. Lang, and R. Mateescu, "An overview of CADP 2001," European Assoc, for Software Science and Technology (EASST) Newsletter, vol. 4, pp. 13-24, 2002.
25. H. Garavel and H. Hermanns, "On Combining Functional Verification and Performance Evaluation Using CADP," in Prof. of FME, ser. LNCS, vol. 2391, 2002.
26. H. Hermanns, J.-P. Katoen, J. Meyer-Kayser, and M. Siegle, "A Tool for Model-Checking Markov Chains," J. STTT, vol. 4, no. 2, pp. 153-172, 2003.
27. ERTMS, "Project Website," Jan 20 2006, http://ertms.uic.asso. fr/etcs.html.
28. A. Zimmermann and G. Hommel, "A train control system case study in model-based real time system design." in IPDPS, 2003, p. 118.
29. H. Hermanns, D. N. Jansen, and Y. S. Usenko, "From stocharts to modest: a comparative reliability analysis of train radio communications." in WOSP, 2005, pp. 13-23.
30. J. Abate, G. L. Choudhury, and W. Whitt, "Calculation of the GI/G/1 waiting-time distribution and its cumulants from pollaczek's formulas," AEÜ Hirzel Verlag, vol. 47, 5/6, pp. 311-321, 1993.