Article

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

Authors:

Holger Hermanns,

David N. Jansen,

Yaroslav S. UsenkoAuthors Info & Claims

WOSP '05: Proceedings of the 5th international workshop on Software and performance

Pages 13 - 23

https://doi.org/10.1145/1071021.1071023

Published: 12 July 2005 Publication History

Abstract

StoCharts have been proposed as a UML statechart extension for performance and dependability evaluation, and have been applied in the context of train radio reliability assessment to show the principal tractability of realistic cases with this approach. In this paper, we extend on this bare feasibility result in two important directions. First, we sketch the cornerstones of a mechanizable translation of StoCharts to MoDeST. The latter is a process algebra-based formalism supported by the MOTOR/MÖBIUS tool tandem. Second, we exploit this translation for a detailed analysis of the train radio case study.

References

[1]

R. Alur and D. Dill. A theory of timed automata. Theoretical Computer Science, 126:183--235, 1994.]]

Digital Library

[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.]]

Digital Library

[3]

A. Beugnard, J.-M. Jézéquel, and N. Plouzeau. Making components contract aware. Computer, 32(7):38--45, 1999.]]

Digital Library

[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.]]

Digital Library

[6]

T. Bolognesi and E. Brinksma. Introduction to the ISO specification language LOTOS. Computer networks and ISDN systems, 14(1):25--59, 1987.]]

Digital Library

[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.]]

Digital Library

[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.]]

Digital Library

[10]

F. Dehne, H. van de Zandschulp, and R. Wieringa. Toolkit for conceptual modeling (TCM). http://www.cs.utwente.n1/~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.]]

Digital Library

[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.]]

Digital Library

[15]

G. J. Holzmann. The SPIN model checker: primer and reference manual. Addison-Wesley, Boston, 2004.]]

Digital Library

[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.]]

Digital Library

[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.]]

Digital Library

[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.]]

Digital Library

[22]

B. Meyer. Applying "design by contract". Computer, 25(10):40--51, October 1992.]]

Digital Library

[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.]]

Digital Library

[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.]]

Digital Library

[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.]]

Digital Library

Cited By

Sun BGuo YYu YLiu JAi BZhong ZSun XWang W(2023)Reliability Analysis of CTCS-3 Train-Ground Communication System Based on 5G-RIEEE Transactions on Vehicular Technology10.1109/TVT.2023.327201972:10(12927-12940)Online publication date: Oct-2023
https://doi.org/10.1109/TVT.2023.3272019
Weik NVolk MKatoen JNießen N(2022)DFT modeling approach for operational risk assessment of railway infrastructureInternational Journal on Software Tools for Technology Transfer10.1007/s10009-022-00652-424:3(331-350)Online publication date: 5-Apr-2022
https://doi.org/10.1007/s10009-022-00652-4
Kaalen SNyberg MMattsson O(2021)Transient Analysis of Hierarchical Semi-Markov Process Models with Tool Support in StateflowQuantitative Evaluation of Systems10.1007/978-3-030-85172-9_6(105-126)Online publication date: 19-Aug-2021
https://doi.org/10.1007/978-3-030-85172-9_6
Show More Cited By

Recommendations

A Foundation for Tool-Supported Critical Systems Development with UML
ECBS '04: Proceedings of the 11th IEEE International Conference and Workshop on Engineering of Computer-Based Systems

High quality development of critical systems poses seriouschallenges. Formal methods have been proposed to addressthem, but their use in industry is not as wide-spreadas originally hoped. We thus propose to use the UnifiedModeling Language (UML), the de-...
An Execution Framework for MARTE-Based Models
ICECCS '08: Proceedings of the 13th IEEE International Conference on on Engineering of Complex Computer Systems

The UML is now the most widespread language for systems modeling. However, this language has been designed as a general purpose modeling language that may lack for modeling constructs for specific domain, as for the real-time embedded (RTE) domain. In ...
Domain-specific language modelling with UML profiles by decoupling abstract and concrete syntaxes

UML profiling presents some acknowledged deficiencies, among which the lack of expressiveness of the profiled notations, together with the high coupling between abstract and concrete syntaxes outstand. These deficiencies may cause distress among UML-...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

WOSP '05: Proceedings of the 5th international workshop on Software and performance

July 2005

261 pages

ISBN:1595930876

DOI:10.1145/1071021

Copyright © 2005 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 12 July 2005

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Conference

WOSP05

Sponsor:

WOSP05: Workshop on Software and Performance 2005

July 12 - 14, 2005

Palma, Illes Balears, Spain

Acceptance Rates

Overall Acceptance Rate 149 of 241 submissions, 62%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

27
Total Citations
View Citations
404
Total Downloads

Downloads (Last 12 months)1
Downloads (Last 6 weeks)0

Reflects downloads up to 13 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

Sun BGuo YYu YLiu JAi BZhong ZSun XWang W(2023)Reliability Analysis of CTCS-3 Train-Ground Communication System Based on 5G-RIEEE Transactions on Vehicular Technology10.1109/TVT.2023.327201972:10(12927-12940)Online publication date: Oct-2023
https://doi.org/10.1109/TVT.2023.3272019
Weik NVolk MKatoen JNießen N(2022)DFT modeling approach for operational risk assessment of railway infrastructureInternational Journal on Software Tools for Technology Transfer10.1007/s10009-022-00652-424:3(331-350)Online publication date: 5-Apr-2022
https://doi.org/10.1007/s10009-022-00652-4
Kaalen SNyberg MMattsson O(2021)Transient Analysis of Hierarchical Semi-Markov Process Models with Tool Support in StateflowQuantitative Evaluation of Systems10.1007/978-3-030-85172-9_6(105-126)Online publication date: 19-Aug-2021
https://doi.org/10.1007/978-3-030-85172-9_6
Volk MWeik NKatoen JNießen N(2019)A DFT Modeling Approach for Infrastructure Reliability Analysis of Railway Station AreasFormal Methods for Industrial Critical Systems10.1007/978-3-030-27008-7_3(40-58)Online publication date: 25-Jul-2019
https://doi.org/10.1007/978-3-030-27008-7_3
Weik NNiessen N(2018)Performability Analysis of Railway Systems2018 International Conference on Intelligent Rail Transportation (ICIRT)10.1109/ICIRT.2018.8641589(1-5)Online publication date: Dec-2018
https://doi.org/10.1109/ICIRT.2018.8641589
Qiu SSallak MSchön WCherfi-Boulanger Z(2017)Application of Valuation-Based Systems for the availability assessment of systems under uncertaintyControl Engineering Practice10.1016/j.conengprac.2017.06.00466(39-50)Online publication date: Sep-2017
https://doi.org/10.1016/j.conengprac.2017.06.004
Neglia GAlouf SDandoush ASimoens SDersin PTuholukova ABillion JDerouet P(2016)Performance Evaluation of Train Moving-Block ControlQuantitative Evaluation of Systems10.1007/978-3-319-43425-4_23(348-363)Online publication date: 3-Aug-2016
https://doi.org/10.1007/978-3-319-43425-4_23
Faivre ALapitre ALanusse APerin MRangra SSallak MSchon W(2015)Two methods for modeling and verification of safety properties of railway infrastructures2015 International Conference on Industrial Engineering and Systems Management (IESM)10.1109/IESM.2015.7380134(48-54)Online publication date: Oct-2015
https://doi.org/10.1109/IESM.2015.7380134
Carnevali LFlammini FPaolieri MVicario E(2015)Non-Markovian Performability Evaluation of ERTMS/ETCS Level 3Computer Performance Engineering10.1007/978-3-319-23267-6_4(47-62)Online publication date: 22-Aug-2015
https://doi.org/10.1007/978-3-319-23267-6_4
Qiu SSallak MSchon WCherfi-Boulanger Z(2014)Modeling of ERTMS Level 2 as an SoS and Evaluation of its Dependability Parameters Using StatechartsIEEE Systems Journal10.1109/JSYST.2013.22977518:4(1169-1181)Online publication date: Dec-2014
https://doi.org/10.1109/JSYST.2013.2297751
Show More Cited By

View Options

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents