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

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.

[1]  Jan Olaf Blech,et al.  Towards Modeling and Checking the Spatial and Interaction Behavior of Widely Distributed Systems , 2013 .

[2]  Vidar Slåtten,et al.  Tool support for the rapid composition, analysis and implementation of reactive services , 2009, J. Syst. Softw..

[3]  Hugo Torres Vieira,et al.  SLMC: A Tool for Model Checking Concurrent Systems against Dynamical Spatial Logic Specifications , 2012, TACAS.

[4]  Peter Herrmann,et al.  Reactive Semantics for Distributed UML Activities , 2010, FMOODS/FORTE.

[5]  Srini Ramaswamy,et al.  Collaborative engineering through integration of architectural, social and spatial models , 2014, Proceedings of the 2014 IEEE Emerging Technology and Factory Automation (ETFA).

[6]  Alberto Griggio,et al.  HyComp: An SMT-Based Model Checker for Hybrid Systems , 2015, TACAS.

[7]  Peter Herrmann,et al.  Modeling and Verifying Real-Time Properties of Reactive Systems , 2013, 2013 18th International Conference on Engineering of Complex Computer Systems.

[8]  Jan Olaf Blech,et al.  Model-Based Engineering and Analysis of Space-Aware Systems Communicating via IEEE 802.11 , 2015, 2015 IEEE 39th Annual Computer Software and Applications Conference.

[9]  Goran Frehse.  PHAVer: Algorithmic Verification of Hybrid Systems Past HyTech , 2005, HSCC.

[10]  Edward A. Lee.  Cyber Physical Systems: Design Challenges , 2008, 2008 11th IEEE International Symposium on Object and Component-Oriented Real-Time Distributed Computing (ISORC).

[11]  Vidar Slåtten,et al.  Towards automatic generation of formal specifications to validate and verify reliable distributed systems: a method exemplified by an industrial case study , 2011, GPCE '11.

[12]  Jan Olaf Blech,et al.  Towards Verifying Safety Properties of Real-Time Probabilistic Systems , 2014, FESCA.

[13]  Fausto Giunchiglia,et al.  Model Checking Safety Critical Software with SPIN: An Application to a Railway Interlocking System , 1998, SAFECOMP.

[14]  Jan Olaf Blech,et al.  BeSpaceD: Towards a Tool Framework and Methodology for the Specification and Verification of Spatial Behavior of Distributed Software Component Systems , 2014, ArXiv.

[15]  Jan Olaf Blech,et al.  A Model-Based Toolchain to Verify Spatial Behavior of Cyber-Physical Systems , 2016, Int. J. Web Serv. Res..

[16]  André Platzer,et al.  KeYmaera: A Hybrid Theorem Prover for Hybrid Systems (System Description) , 2008, IJCAR.

[17]  Peter Herrmann,et al.  Aligning UML 2.0 State Machines and Temporal Logic for the Efficient Execution of Services , 2006, OTM Conferences.

[18]  Ashish Tiwari,et al.  Time-Aware Abstractions in HybridSal , 2015, CAV.

[19]  André Platzer,et al.  European Train Control System: A Case Study in Formal Verification , 2009, ICFEM.

[20]  Peter Herrmann,et al.  Automated Encapsulation of UML Activities for Incremental Development and Verification , 2009, MoDELS.

[21]  Gareth Halfacree,et al.  Raspberry Pi User Guide , 2012 .