Towards Model-Driven V&V assessment of railway control systems

  • Stefano Marrone
  • Francesco Flammini
  • Nicola Mazzocca
  • Roberto Nardone
  • Valeria Vittorini
FMRCS

Abstract

Verification and Validation (V&V) activities aiming at certifying railway controllers are among the most critical and time-consuming in system development life cycle. As such, they would greatly benefit from novel approaches enabling both automation and traceability for assessment purposes. While several formal and Model-Based approaches have been proposed in the scientific literature, some of which are successfully employed in industrial settings, we are still far from an integrated and unified methodology which allows guiding design choices, minimizing the chances of failures/non-compliances, and considerably reducing the overall assessment effort. To address these issues, this paper describes a Model-Driven Engineering approach which is very promising to tackle the aforementioned challenges. In fact, the usage of appropriate Unified Modeling Language profiles featuring system analysis and test case specification capabilities, together with tool chains for model transformations and analysis, seems a viable way to allow end-users to concentrate on high-level holistic models and specification of non-functional requirements (i.e., dependability) and support the automation of the V&V process. We show, through a case study belonging to the railway signalling domain, how the approach is effective in supporting activities like system testing and availability evaluation.

Keywords

Verification and Validation Critical Systems Model-Driven UML Profiles Transformations Railway Systems 

Notes

Acknowledgments

This paper is partially supported by research project CRYSTAL (Critical System Engineering Acceleration), funded from the ARTEMIS Joint Undertaking under Grant agreement No. 332830 and from ARTEMIS member states Austria, Belgium, Czech Republic, France, Germany, Italy, Netherlands, Spain, Sweden, United Kingdom.

References

  1. 1.
    CRYSTAL: CRitical sYSTem engineering AcceLeration. http://www.crystal-artemis.eu/
  2. 2.
    MBAT: Combined Model-based Analysis and Testing of Embedded Systems. http://www.mbat-artemis.eu/
  3. 3.
    MOGENTES2: Model-Based Generation of Test-Cases Frame Programme 7, Project ID: ICT-216679. http://www.mogentes.eu/
  4. 4.
    SCADE Technical Manual (2005)Google Scholar
  5. 5.
    Ajmone Marsan, M., Balbo, G., Conte, G., Donatelli, S., Franceschinis, G.: Modelling with Generalized Stochastic Petri Nets. John Wiley and SonsGoogle Scholar
  6. 6.
    Asztalos, M., Lengyel, L., Levendovszky, T.: Towards automated, formal verification of model transformations. In Proc. of ICST ’10, pages 15–24, Washington, DC, USA. IEEE Computer Society (2010)Google Scholar
  7. 7.
    Baarir, S., Beccuti, M., Cerotti, D., De Pierro, M., Donatelli, S., Franceschinis, G.: The greatspn tool: Recent enhancements. SIGMETRICS Perform. Eval. Rev. 36(4), 4–9 (2009)CrossRefGoogle Scholar
  8. 8.
    Baker, P., Dai, Z.R., Grabowski, J., Haugen, Ø., Schieferdecker, I., Williams, C.: Model-Driven Testing: Using the UML Testing Profile. Springer-Verlag New York Inc, Secaucus, NJ, USA (2007)Google Scholar
  9. 9.
    Behm, Patrick, Benoit, Paul, Faivre, Alain, Meynadier, Jean-Marc: Météor: A successful application of b in a large project. In JeannetteM. Wing, Jim Woodcock, and Jim Davies, editors, FM99 Formal Methods, volume 1708 of LNCS, pages 369–387. Springer, Berlin Heidelberg (1999)Google Scholar
  10. 10.
    Bernardi, S., Flammini, F., Marrone, S., Mazzocca, N., Merseguer, J., Nardone, R., Vittorini, V.: Enabling the usage of UML in the verification of railway systems: The DAM-rail approach. Reliability Engineering and System Safety 120, 112–126 (2013)CrossRefGoogle Scholar
  11. 11.
    Bernardi, S., Flammini, F., Marrone, S., Merseguer, J., Papa, C., Vittorini, V.: Model-driven availability evaluation of railway control systems. In Proc. of the Int. Conference SAFECOMP’11, pages 15–28 (2011)Google Scholar
  12. 12.
    Bernardi, S., Merseguer, J., Petriu, D. C.: A dependability profile within MARTE. In Journal of Software and Systems Modeling (2009)Google Scholar
  13. 13.
    CENELEC. EN50126 railways applications - the specification and demonstration of reliability, availability, maintainability and safety (RAMS) (1999)Google Scholar
  14. 14.
    Dai, Z.: Model-driven testing with UML 2.0. In Proc. of the 2nd European Workshop on Model Driven, Architecture (2004)Google Scholar
  15. 15.
    Fantechi, A., Gnesi, S.: On the adoption of model checking in safety-related software industry. In Proceedings of the 30th International Conference on Computer Safety, Reliability, and Security, SAFECOMP’11, pages 383–396 (2011)Google Scholar
  16. 16.
    Flammini, F., Marrone, S., Mazzocca, N., Nardone, R., Vittorini, V.: Model-driven V&V processes for computer based control systems: A unifying perspective. In Proc. ISOLA 2012, LNCS, pages 190–204. Springer, Berlin Heidelberg (2012)Google Scholar
  17. 17.
    Fleurey, F., Steel, J., Baudry, B.: Validation in model-driven engineering: testing model transformations. In First International Workshop on Model, Design and Validation (2004)Google Scholar
  18. 18.
    Fuentes-Fernández, L., Vallecillo-Moreno, A.: An introduction to UML profiles. UML and Model, Engineering, 2 (2004)Google Scholar
  19. 19.
    Gargantini, A., Heitmeyer, C.: Using model checking to generate tests from requirements specifications. SIGSOFT Softw. Eng. Notes 24(6), 146–162 (1999)CrossRefGoogle Scholar
  20. 20.
    Gnesi, S., Margaria, T. (eds.): Formal Methods for Industrial Critical Systems: A Survey of Applications. John Wiley & Sons Inc, Hoboken, NJ, USA (2012)Google Scholar
  21. 21.
    Holzmann, G.: SPIN model checker, the: primer and reference manual. Addison-Wesley Professional (2003)Google Scholar
  22. 22.
    Hyoung, S. H., Insup, L., Oleg, S., Sung, D. C.: Automatic test generation from statecharts using model checking. In In Proc. of FATES’01, pages 15–30 (2001)Google Scholar
  23. 23.
    Javed, A. Z., Strooper, P. A., Watson, G. N.: Automated generation of test cases using model-driven architecture. In Proc. of AST ’07, pages 3-, Washington, DC, USA. IEEE Computer Society (2007)Google Scholar
  24. 24.
    Jouault, F., Kurtev, I.: Transforming models with atl. In: Bruel, Jean-Michel (ed.) Satellite Events at the MoDELS 2005 Conference, volume 3844 of LNCS, pp. 128–138. Springer, Berlin Heidelberg (2006)Google Scholar
  25. 25.
    Kent, S.: Model driven engineering. In Proc. of the International Conference on Integrated Formal Methods, IFM ’02, pages 286–298 (2002) Google Scholar
  26. 26.
    Lagarde, F., Espinoza, H., Terrier, F., Gérard, S.: Improving UML profile design practices by leveraging conceptual domain models. In Proc. of the Int. conference on Automated Software Engineering, pages 445–448, New York, NY, USA. ACM (2007)Google Scholar
  27. 27.
    Marrone, S., Papa, C., Vittorini, V.: Multiformalism and transformation inheritance for dependability analysis of critical systems. In Proc. of 8th Integrated formal methods, IFM’10, pages 215–228, Berlin, Heidelberg. Springer-Verlag (2010)Google Scholar
  28. 28.
    UML profile for modeling and analysis of real-time and embedded systems (MARTE). Version 1.0, OMG document (2009)Google Scholar
  29. 29.
    Mathworks. Simulink. [online]. http://www.mathworks.com/products/simulink/
  30. 30.
    Mazzini, S., Latella, D., Viva, D.: PRIDE: An integrated software development environment for dependable systems. DASIA 2004: Data Systems in, Aerospace (2004) Google Scholar
  31. 31.
    Mussa, M., Ouchani, S., Al Sammane, W., Hamou-Lhadj, A.: A survey of model-driven testing techniques. Quality Software, International Conference on, pages 167–172, (2009)Google Scholar
  32. 32.
    UML testing profile (2012). Version 1.1, OMG document.Google Scholar
  33. 33.
    Selic, B.: A systematic approach to domain-specific language design using UML. In ISORC ’07, pages 2–9, Washington, DC, USA. IEEE Computer Society (2007)Google Scholar
  34. 34.
    Woodcock, J., Larsen, P.G., Bicarregui, J., Fitzgerald, J.: Formal methods: Practice and experience. ACM Computing Surveys, 41(4) (2009)Google Scholar
  35. 35.
    Zander, J., Schieferdecker, I., Mosterman, P. J.: A taxonomy of model-based testing for embedded systems from multiple industry domains. Model-Based Testing for Embedded Systems, pages 3–22 (2011)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2014

Authors and Affiliations

  • Stefano Marrone
    • 1
  • Francesco Flammini
    • 2
  • Nicola Mazzocca
    • 3
  • Roberto Nardone
    • 3
  • Valeria Vittorini
    • 3
  1. 1.Dipartimento di Matematica e FisicaSeconda Università di NapoliCasertaItaly
  2. 2.AnsaldoSTSNaplesItaly
  3. 3.Dipartimento di Ingegneria Elettrica e Tecnologie dell’InformazioneUniversità di Napoli “Federico II”NaplesItaly

Personalised recommendations