From StoCharts to MoDeST: A comparative reliability analysis of train radio communications

Proceedings of the Fifth International Workshop on Software and Performance, WOSP'05

Volumn , Issue , 2005, Pages 13-23

  Hermanns, Holger ^a,b   Jansen, David N ^b,d   Usenko, Yaroslav S ^c  

^a SAARLAND UNIVERSITY   (Germany)

^b UNIVERSITY OF TWENTE   (Netherlands)

^c EINDHOVEN UNIVERSITY OF TECHNOLOGY   (Netherlands)

^d MAX PLANCK INSTITUTE FOR INFORMATICS   (Germany)

Author keywords

Concurrency; European Train Control System (ETCS); Reliability; Stochastic systems; Tool support; UML; Wireless communication

Indexed keywords

ALGEBRA; CONCURRENCY CONTROL; RELIABILITY; STOCHASTIC CONTROL SYSTEMS;

EUROPEAN TRAIN CONTROL SYSTEM (ETCS); TRAIN RADIO COMMUNICATIONS; UML; WIRELESS COMMUNICATION;

RADIO COMMUNICATION;

EID: 33749002850     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (27)

1. R. Alur and D. Dill. A theory of timed automata. Theoretical Computer Science, 126:183-235, 1994.
2. C. Baier, B. R. Haverkort, H. Hermanns, and J.-P. Katoen. Model-checking algorithms for continuous-time Markov chains. IEEE Transactions on Software Engineering, 29(6):524-541, 2003.
3. A. Beugnard, J.-M. Jézéquel, and N. Plouzeau. Making components contract aware. Computer, 32(7):38-45, 1999.
4. H. C. Bohnenkamp, H. Hermanns, J.-P. Katoen, and R. Klaren. The Modest modeling tool and its implementation. In P. Kemper and W. H. Sanders, editors, Proc. TOOLS'03, volume 2794 of LNCS, pages 116-133, Berlin, 2003. Springer.
5. H. C. Bohnenkamp, H. Hermanns, R. Klaren, A. Mader, and Y. S. Usenko. Synthesis and stochastic assessment of schedules for lacquer production. In Proc. QEST'04, pages 28-37. IEEE, 2004.
6. T. Bolognesi and E. Brinksma. Introduction to the ISO specification language LOTOS. Computer networks and ISDN systems, 14(1):25-59, 1987.
7. P. R. D'Argenio. Algebras and automata for timed and stochastic systems. PhD thesis, Universiteit Twente, Enschede, November 1999. ISSN 1381-3617.
8. P. R. D'Argenio, H. Hermanns, J.-P. Katoen, and R. Klaren. MoDeST : a modelling and description language for stochastic timed systems. In L. de Alfaro and S. Gilmore, editors, Proc. PAPM-PROBMIV'01, volume 2165 of LNCS, pages 87-104. Springer, 2001.
9. D. D. Deavours and W. H. Sanders. Möbius : Framework and atomic models. In Proc. 9th Int. Workshop on Petri Nets and Performance Models (PNPM '01), pages 251-260. IEEE, 2001.
10. F. Dehne, H. van de Zandschulp, and R. Wieringa. Toolkit for conceptual modeling (TCM). http://www.cs.utwente.nl/~tcm/.
11. R. Eshuis and R. Wieringa. Requirements-level semantics for UML statecharts. In S. F. Smith and C. L. Talcott, editors, Proc. FMOODS 2000, pages 121-140, Boston, 2000. Kluwer Academic Publishers.
12. Euroradio FFFIS : class 1 requirements, http://www.aeif.org/db/docs/ccm/ SUBSET-052.v200.PDF, 2000.
13. Functional requirement specifications : train integrity monitoring system, http://www.aeif.org/db/docs/ccm/EEIG-TIMS-Document.doc, 2000.
14. C. A. R. Hoare. Communicating sequential processes. Prentice-Hall international series in computer science. Prentice-Hall, Englewood Cliffs, NJ, 1985.
15. G. J. Holzmann. The SPIN model checker : primer and reference manual. Addison-Wesley, Boston, 2004.
16. D. N. Jansen. Extensions of statecharts with probability, time, and stochastic timing. PhD thesis, Universiteit Twente, Inmarks, Bern, October 2003. ISBN 3-9522850-0-5.
17. D. N. Jansen and H. Hermanns. Dependability checking with stocharts: Is train radio reliable enough for trains? In Proc. QEST'04, pages 250-259. IEEE, 2004.
18. D. N. Jansen, H. Hermanns, and J.-P. Katoen. A QoS-oriented extension of UML statecharts. In P. Stevens, J. Whittle, and G. Booch, editors, «UML» 2003 : the unified modeling language, volume 2863 of LNCS, pages 76-91. Springer, 2003.
19. N. Lynch and F. Vaandrager. Forward and backward simulations : II. timing-based systems. Information and Computation, 128:1-25, 1996.
20. N. A. Lynch and M. R. Tuttle. An introduction to input/output automata. CWI quarterly, pages 219-246, 1989.
21. J. Magee and J. Kramer. Concurrency : State Models and Java Programs. Wiley, Chichester, 1999.
22. B. Meyer. Applying "design by contract". Computer, 25(10):40-51, October 1992.
23. OMG unified modeling language specification. Object Management Group, Needham, MA, version 1.5 edition, March 2003.
24. Performance requirements for interoperability. http://www.aeif.org/db/ docs/ccm/SUBSET-041-v200.PDF, March 2000.
25. R. Segala and N. Lynch. Probabilistic simulations for probabilistic processes. Nordic Journal of Computing, 2(2):250-273, 1995.
26. H. L. S. Younes and R. G. Simmons. Probabilistic verification of discrete event systems using acceptance sampling. In E. Brinksma and K. G. Larsen, editors, Computer aided verification : 14th intl. conference, CAV, volume 2404 of LNCS, pages 223-235, Berlin, 2002. Springer.
27. A. Zimmermann and G. Hommel. A train control system case study in model-based real time system design. In International parallel and distributed processing symposium, page 118b. IEEE, 2003.