Model-Based Development and Spatiotemporal Behavior of Cyber-Physical Systems

Many cyber-physical systems operate together with others and with humans in a joint physical space. Because of their operation in proximity to humans, they have to operate according to very high safety standards. This chapter presents a method for developing the control software of cyber-physical systems. The method is model-based and assists engineers with spatial and real-time property verification. In particular, the authors describe a toolchain consisting of the model-based development toolset Reactive Blocks, the spatial analyzer BeSpaceD in conjunction with the real-time model checkers UPPAAL and PRISM. The combination of these tools makes it possible to create models of the control software and, if necessary, simulators for the actual system behavior with Reactive Blocks. These models can then be checked for various correctness properties using the analysis tools. If all properties are fulfilled, Reactive Blocks transforms the models automatically into executable code. Model-Based Development and Spatiotemporal Behavior of Cyber-Physical Systems

[1]  Djamel-Eddine Saidouni,et al.  Verification of Durational Action Timed Automata using UPPAAL , 2012 .

[2]  Peter Herrmann,et al.  A way to measure and analyze cellular network connectivity on the norwegian road system , 2018, 2018 10th International Conference on Communication Systems & Networks (COMSNETS).

[3]  Tamás Bartha,et al.  Formal Verification of Safety Functions by Reinterpretation of Functional Block Based Specifications , 2008, FMICS.

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

[5]  Huai Liu,et al.  Spatio-Temporal Aware Testing for Complex Systems , 2017, 2017 IEEE International Conference on Software Quality, Reliability and Security Companion (QRS-C).

[6]  Goran Frehse,et al.  PHAVer: algorithmic verification of hybrid systems past HyTech , 2005, International Journal on Software Tools for Technology Transfer.

[7]  Semih Sezer,et al.  Dynamic modeling and fuzzy logic control of vibrations of a railway vehicle for different track irregularities , 2011, Simul. Model. Pract. Theory.

[8]  Nikolaj Bjørner,et al.  Z3: An Efficient SMT Solver , 2008, TACAS.

[9]  C. A. R. Hoare,et al.  A Calculus of Durations , 1991, Inf. Process. Lett..

[10]  Ezio Bartocci,et al.  Monitoring mobile and spatially distributed cyber-physical systems , 2017, MEMOCODE.

[11]  Anthony G. Cohn,et al.  Multi-Dimensional Modal Logic as a Framework for Spatio-Temporal Reasoning , 2002, Applied Intelligence.

[12]  Peter Herrmann,et al.  Modeling real-time system performance with respect to scheduling analysis , 2013, 2013 International Joint Conference on Awareness Science and Technology & Ubi-Media Computing (iCAST 2013 & UMEDIA 2013).

[13]  Marta Z. Kwiatkowska,et al.  Stochastic Games for Verification of Probabilistic Timed Automata , 2009, FORMATS.

[14]  Simon Hordvik,et al.  Model-Based Engineering and Spatiotemporal Analysis of Transport Systems , 2016, ENASE.

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

[16]  Hairong Dong,et al.  Approximation-Based Robust Adaptive Automatic Train Control: An Approach for Actuator Saturation , 2013, IEEE Transactions on Intelligent Transportation Systems.

[17]  Vidar Slåtten,et al.  Model-Driven Engineering of Reliable Fault-Tolerant Systems - A State-of-the-Art Survey , 2013, Adv. Comput..

[18]  Luca Cardelli,et al.  A spatial logic for concurrency (part I) , 2003, Inf. Comput..

[19]  Jan Olaf Blech,et al.  Spatio-temporal reasoning and decision support for smart energy systems , 2016, 2016 IEEE 21st International Conference on Emerging Technologies and Factory Automation (ETFA).

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

[21]  D. Bouskela,et al.  Toward a Rigorous Approach for Verifying Cyber-Physical Systems Against Requirements , 2017, Canadian Journal of Electrical and Computer Engineering.

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

[23]  Marta Z. Kwiatkowska,et al.  Symbolic model checking for probabilistic timed automata , 2007, Inf. Comput..

[24]  Luca Cardelli,et al.  A spatial logic for concurrency - II , 2004, Theor. Comput. Sci..

[25]  Philippe Schnoebelen,et al.  Model Checking Timed Automata with One or Two Clocks , 2004, CONCUR.

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

[27]  Jan Olaf Blech,et al.  Self-adaptive control in cyber-physical systems: the autonomous train experiment , 2017, SAC.

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

[29]  Marta Z. Kwiatkowska,et al.  PRISM 4.0: Verification of Probabilistic Real-Time Systems , 2011, CAV.

[30]  Peter Herrmann,et al.  Transforming Collaborative Service Specifications into Efficiently Executable State Machines , 2007, Electron. Commun. Eur. Assoc. Softw. Sci. Technol..

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

[32]  Gabor Karsai,et al.  SURE: A Modeling and Simulation Integration Platform for Evaluation of Secure and Resilient Cyber–Physical Systems , 2018, Proceedings of the IEEE.

[33]  Joseph Sifakis,et al.  Property preserving abstractions for the verification of concurrent systems , 1995, Formal Methods Syst. Des..

[34]  Davide Sangiorgi,et al.  Minimality Results for the Spatial Logics , 2003, FSTTCS.

[35]  Marta Z. Kwiatkowska,et al.  Automatic verification of real-time systems with discrete probability distributions , 1999, Theor. Comput. Sci..

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

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

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

[39]  Jan Olaf Blech,et al.  Collaborative Model-based Development of a Remote Train Monitoring System , 2016, ENASE.

[40]  Peter Herrmann,et al.  Remedy of Mixed Initiative Conflicts in Model-based System Engineering , 2012, Electron. Commun. Eur. Assoc. Softw. Sci. Technol..

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

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