A Methodology for Model-based Development and Safety Analysis of Transport Systems

Simon Hordvik, Kristoffer Øseth, Jan Olaf Blech, Peter Herrmann

2016

Abstract

We present a method to engineer the control software of transport systems and analyze their safety using the Reactive Blocks framework. The development benefits from the model-based approach and makes the analysis of the systems at design time possible. The software is analyzed for freedom of collisions and other spatiotemporal properties by combining test runs of already existing devices to find out their physical constraints with the analysis of simulation runs using the verification tool BeSpaceD. This allows us to discover potential safety hazards already during the development of the control software. In particular, we introduce a methodology for the engineering and safety analysis of transportation systems and elaborate its practical usability by means of a demonstrator based on Lego Mindstorms.

References

  1. Blech, J. O., Peake, I., Schmidt, H., Kande, M., Ramaswamy, S., Sudarsan SD., and Narayanan, V. (2014). Collaborative Engineering through Integration of Architectural, Social and Spatial Models. In Emerging Technologies and Factory Automation (ETFA). IEEE Computer.
  2. Blech, J. O. and Schmidt, H. (2013). Towards Modeling and Checking the Spatial and Interaction Behavior of Widely Distributed Systems. In Improving Systems and Software Engineering Conference.
  3. Blech, J. O. and Schmidt, H. (2014). BeSpaceD: Towards a Tool Framework and Methodology for the Specification and Verification of Spatial Behavior of Distributed Software Component Systems. Technical report, arXiv.org.
  4. Caires, L. and Torres Vieira, H. (2012). SLMC: a tool for model checking concurrent systems against dynamical spatial logic specifications. In Tools and Algorithms for the Construction and Analysis of Systems, pages 485-491. Springer-Verlag.
  5. CHESS-Consortium (2010). Chess modeling language and editor v1. 0.2. March 31, 2010.
  6. Cimatti, A., Giunchiglia, F., Mongardi, G., Romano, D., Torielli, F., and Traverso, P. (1998). Model checking safety critical software with SPIN: an application to a railway interlocking system. In Computer Safety, Reliability and Security, pages 284-293. Springer-Verlag.
  7. Cimatti, A., Griggio, A., Mover, S., and Tonetta, S. (2015). HyComp: An SMT-Based Model Checker for Hybrid Systems. In Tools and Algorithms for the Construction and Analysis of Systems, pages 52-67. SpringerVerlag.
  8. ERTMS Project (2015). ERTMS in brief. http://www.ertms.net/?page id=40. Accessed: 2015-08-14.
  9. Frehse, G. (2005). PHAVer: Algorithmic verification of hybrid systems past HyTech. In Hybrid Systems: Computation and Control, pages 258-273. Springer.
  10. Han, F., Blech, J. O., Herrmann, P., and Schmidt, H. (2015). Model-based Engineering and Analysis of Spaceaware Systems Communicating via IEEE 802.11. In 39th Annual International Computers, Software & Applications Conference (COMPSAC), pages 638-646. IEEE Computer.
  11. Han, F., Herrmann, P., and Le, H. (2013). Modeling and Verifying Real-Time Properties of Reactive Systems. In 18th International Conference on Engineering of Complex Computer Systems (ICECCS), pages 14-23. IEEE Computer.
  12. Herrmann, P., Blech, J. O., Han, F., and Schmidt, H. (2016). A Model-based Toolchain to Verify Spatial Behavior of Cyber-Physical Systems. International Journal of Web Services Research (IJWSR), 13(1):40-52.
  13. Hordvik, S. E. and Øseth, K. (2015). Control Software for an Autonomous Cyber-Physical Train System. Master's thesis, Norwegian University of Science and Technology (NTNU).
  14. Kraemer, F. A. and Herrmann, P. (2009). Automated Encapsulation of UML Activities for Incremental Development and Verification. In Model Driven Engineering Languages and Systems (MoDELS), LNCS 5795, pages 571-585. Springer-Verlag.
  15. Kraemer, F. A. and Herrmann, P. (2010). Reactive Semantics for Distributed UML Activities. In Joint WG6.1 International Conference (FMOODS) and WG6.1 International Conference (FORTE), LNCS 6117, pages 17-31. Springer-Verlag.
  16. Kraemer, F. A., Herrmann, P., and Braek, R. (2006). Aligning UML 2.0 State Machines and Temporal Logic for the Efficient Execution of Services. In 8th International Symposium on Distributed Objects and Applications (DOA06), LNCS 4276, pages 1614-1632. Springer-Verlag.
  17. Kraemer, F. A., Sla°tten, V., and Herrmann, P. (2009). Tool Support for the Rapid Composition, Analysis and Implementation of Reactive Services. Journal of Systems and Software, 82(12):2068-2080.
  18. Lee, E. (2008). Cyber Physical Systems: Design Challenges. In Object Oriented Real-Time Distributed Computing (ISORC), 2008 11th IEEE International Symposium on, pages 363-369. IEEE Computer.
  19. MQTT.org (2015). Message Queuing Telemetry Transport (MQTT). http://mqtt.org/. accessed: 2015-08-14.
  20. Overskeid, K. M. (2015). Personal Rapid Transit (PRT) System using Lego Mindstorms. Master's thesis, Norwegian University of Science and Technology (NTNU).
  21. Platzer, A. and Quesel, J.-D. (2008). KeYmaera: A Hybrid Theorem Prover for Hybrid Systems (System Description). In Automated Reasoning, pages 171-178. Springer.
  22. Platzer, A. and Quesel, J.-D. (2009). European Train Control System: A Case Study in Formal Verification. In Formal Methods and Software Engineering, pages 246-265. Springer.
  23. Presburger, M. (1929). Über die Vollständigkeit eines gewissen Systems der Arithmetik ganzer Zahlen, in welchem die Addition als einzige Operation hervortritt. In Comptes rendues du ler Congres des Math. des Pays Slaves, Warsaw, pages 192-201, 395.
  24. Sla°tten, V., Kraemer, F., and Herrmann, P. (2011). Towards Automatic Generation of Formal Specifications to Validate and Verify Reliable Distributed System: A Method Exemplified by an Industrial Case Study. In 10th International Conference on Generative Programming and Component Engineering (GPCE'11), pages 147-156. ACM.
  25. Tiwari, A. (2015). Time-Aware Abstractions in HybridSal. In Computer Aided Verification , pages 504-510. Springer-Verlag.
  26. UNIFE Project (2015). UNIFE. http://www.unife.org/. accessed: 2015-08-14.
  27. Upton, E. and Halfacree, G. (2014). Raspberry Pi User Guide. Wiley.
Download


Paper Citation


in Harvard Style

Hordvik S., Øseth K., Blech J. and Herrmann P. (2016). A Methodology for Model-based Development and Safety Analysis of Transport Systems . In Proceedings of the 11th International Conference on Evaluation of Novel Software Approaches to Software Engineering - Volume 1: ENASE, ISBN 978-989-758-189-2, pages 91-101. DOI: 10.5220/0005828800910101


in Bibtex Style

@conference{enase16,
author={Simon Hordvik and Kristoffer Øseth and Jan Olaf Blech and Peter Herrmann},
title={A Methodology for Model-based Development and Safety Analysis of Transport Systems},
booktitle={Proceedings of the 11th International Conference on Evaluation of Novel Software Approaches to Software Engineering - Volume 1: ENASE,},
year={2016},
pages={91-101},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0005828800910101},
isbn={978-989-758-189-2},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 11th International Conference on Evaluation of Novel Software Approaches to Software Engineering - Volume 1: ENASE,
TI - A Methodology for Model-based Development and Safety Analysis of Transport Systems
SN - 978-989-758-189-2
AU - Hordvik S.
AU - Øseth K.
AU - Blech J.
AU - Herrmann P.
PY - 2016
SP - 91
EP - 101
DO - 10.5220/0005828800910101