Enhancing Models Correctness through Formal Verification: A Case Study from the Railway Domain

Davide Basile, Felicita Di Giandomenico, Stefania Gnesi

Abstract

Model-based approaches are widely used for analysing systems belonging to a variety of domains, including the transportation sector. A critical issue with models is their validation, in order to justifiably put reliance on the analysis results they provide (including non functional indicators such as reliability, performance and energy consumption). Typically, cross-validation is performed, e.g. through exercising modelling by different formalisms/tools or through forms of experimental analysis. In this paper, we address validation of a case study from the railway domain via formal techniques, specifically with automata-based models. Validation of interaction aspects of Stochastic Activity Networks models of rail road switch heaters, developed for the purpose of evaluating energy consumption and reliability indicators, is performed through a tool based on contract automata, a recently introduced formalism for verifying properties of communication-based applications.

References

  1. Alur, R. and Dill, D. L. (1994). A theory of timed automata. Theoretical Computer Science, 126(2):183 - 235.
  2. Apt, K. R. and Kozen, D. (1986). Limits for automatic verification of finite-state concurrent systems. Inf. Process. Lett., 22(6).
  3. Balbo, G. (2007). Introduction to generalized stochastic petri nets. In Bernardo, M. and Hillston, J., editors, Formal Methods for Performance Evaluation, volume 4486 of LNCS. Springer.
  4. Basile, D., Chiaradonna, S., Giandomenico, F. D., and Gnesi, S. (2016a). A stochastic model-based approach to analyse reliable energy-saving rail road switch heating systems. Journal of Rail Transport Planning & Management, 6(2):163 - 181.
  5. Basile, D., Degano, P., and Ferrari, G. L. (2016b). Automata for specifying and orchestrating service contracts. CoRR, abs/1607.08363.
  6. Basile, D., Degano, P., Ferrari, G.-L., and Tuosto, E. (2016c). Playing with Our CAT and CommunicationCentric Applications, pages 62-73. Springer International Publishing, Cham.
  7. Basile, D., Degano, P., Ferrari, G. L., and Tuosto, E. (2016d). Relating two automata-based models of orchestration and choreography. Journal of Logical and Algebraic Methods in Programming, 85(3).
  8. Basile, D., Di Giandomenico, F., and Gnesi, S. (2016e). Tuning energy consumption strategies in the railway domain: a model-based approach. In 7TH International Symposium on Leveraging Applications of Formal Methods, Verification and Validation, ISOLA 2016.
  9. Basile, D., Di Giandomenico, F., and Gnesi, S. (2017a). Statistical model checking of an energy-saving cyberphysical system in the railway domain. In The 32nd ACM Symposium on Applied Computing, SAC 2017. (to appear).
  10. Basile, D., Di Giandomenico, F., Gnesi, S., Degano, P., and Ferrari, G.-L. (2017b). Specifying variability in service contracts. In Proceedings of the 11th International Workshop on Variability Modelling of Softwareintensive Systems (Vamos), February 1 - 3. (to appear).
  11. Bause, F. and Kritzinger, P. S. (1996). Stochastic petri nets: An introduction to the theory. SIGMETRICS Perform. Eval. Rev., 26(2).
  12. Clark, G., Courtney, T., Daly, D., Deavours, D., Derisavi, S., Doyle, J. M., Sanders, W. H., and Webster, P. (2001). The m öbius modeling tool. In Proceedings of the 9th International Workshop on Petri Nets and Performance Models, pages 241-250.
  13. Clarke, E., Grumberg, O., Minea, M., and Peled, D. State space reduction using partial order techniques. International Journal on Software Tools for Technology Transfer, 2(3).
  14. Clarke, Jr., E. M., Grumberg, O., and Peled, D. A. (1999). Model Checking. MIT Press, Cambridge, MA, USA.
  15. David, A., Larsen, K. G., Legay, A., Mikua?ionis, M., and Poulsen, D. B. (2015). Uppaal smc tutorial. Int. J. Softw. Tools Technol. Transf., 17.
  16. David, R. and Alla, H. (2001). On hybrid petri nets. Discrete Event Dynamic Systems, 11(1-2):9-40.
  17. Henzinger, T. A. and Ho, P. (1995). Algorithmic analysis of nonlinear hybrid systems. In Computer Aided Verification, 7th International Conference, Proceedings.
  18. Holzmann, G. (2003). Spin Model Checker, the: Primer and Reference Manual. Addison-Wesley Professional, first edition.
  19. Kupferman, O. and Vardi, M. Y. (1998). COMPOS'97, chapter Modular Model Checking.
  20. Larsen, K. G., Pettersson, P., and Yi, W. (1997). Uppaal in a nutshell. Int. Journal on Software Tools for Technology Transfer, 1.
  21. Lee, E. A. (2008). Cyber physical systems: Design challenges. In Proceedings of the 2008 11th IEEE Symposium on Object Oriented Real-Time Distributed Computing, ISORC 7808. IEEE Computer Society.
  22. Legay, A., Delahaye, B., and Bensalem, S. (2010). RV 2010. Proceedings, chapter Statistical Model Checking: An Overview. Springer.
  23. McMillan, K. L. (1993). Symbolic Model Checking. Kluwer Academic Publishers, Norwell, MA, USA.
  24. Reibman, A., Smith, R., and Trivedi, K. (1989). Markov and markov reward model transient analysis: An overview of numerical approaches. European Journal of Operational Research, 40(2).
  25. Sanders, W. H. and Meyer, J. F. (2000). Stochastic activity networks: Formal definitions and concepts. In Lectures on Formal Methods and Performance Analysis.
  26. Yovine, S. (1997). Kronos: A verification tool for realtime systems. (kronos user's manual release 2.2). International Journal on Software Tools for Technology Transfer, 1:123-133.
Download


Paper Citation


in Harvard Style

Basile D., Di Giandomenico F. and Gnesi S. (2017). Enhancing Models Correctness through Formal Verification: A Case Study from the Railway Domain . In Proceedings of the 5th International Conference on Model-Driven Engineering and Software Development - Volume 1: MODELSWARD, ISBN 978-989-758-210-3, pages 679-686. DOI: 10.5220/0006291106790686


in Bibtex Style

@conference{modelsward17,
author={Davide Basile and Felicita Di Giandomenico and Stefania Gnesi},
title={Enhancing Models Correctness through Formal Verification: A Case Study from the Railway Domain},
booktitle={Proceedings of the 5th International Conference on Model-Driven Engineering and Software Development - Volume 1: MODELSWARD,},
year={2017},
pages={679-686},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0006291106790686},
isbn={978-989-758-210-3},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 5th International Conference on Model-Driven Engineering and Software Development - Volume 1: MODELSWARD,
TI - Enhancing Models Correctness through Formal Verification: A Case Study from the Railway Domain
SN - 978-989-758-210-3
AU - Basile D.
AU - Di Giandomenico F.
AU - Gnesi S.
PY - 2017
SP - 679
EP - 686
DO - 10.5220/0006291106790686