Formal Analysis of Control Software for Cyber-Physical Systems

2017 ◽  
Author(s):  
Peter Herrmann ◽  
Jan Olaf Blech
Keyword(s):  
Formal Analysis ◽  
Cyber Physical Systems ◽  
Control Software ◽  
Physical Systems

A Model-Based Toolchain to Verify Spatial Behavior of Cyber-Physical Systems

2016 ◽  
Vol 13 (1) ◽  
pp. 40-52 ◽  
Author(s):  
Peter Herrmann ◽  
Jan Olaf Blech ◽  
Fenglin Han ◽  
Heinz Schmidt
Keyword(s):  
Real Time ◽  
Physical Environment ◽  
Spatial Model ◽  
Physical Space ◽  
Cyber Physical Systems ◽  
Spatial Behavior ◽  
Model Checker ◽  
Control Software ◽  
Physical Systems ◽  
Model Based

A method preserving cyber-physical systems to operate safely in a joint physical space is presented. It comprises the model-based development of the control software and simulators for the continuous physical environment as well as proving the models for spatial and real-time properties. The corresponding toolchain is based on the model-based engineering tool Reactive Blocks and the spatial model checker BeSpaceD. The real-time constraints to be kept by the controller are proven using the model checker UPPAAL.

scholarly journals Hybrid SynchAADL: Modeling and Formal Analysis of Virtually Synchronous CPSs in AADL

2021 ◽  
pp. 491-504
Author(s):  
Jaehun Lee ◽  
Sharon Kim ◽  
Kyungmin Bae ◽  
Peter Csaba Ölveczky
Keyword(s):  
Formal Analysis ◽  
Cyber Physical Systems ◽  
Modeling Language ◽  
Analysis Tool ◽  
Physical Systems ◽  
Complex Control ◽  
Control Programs ◽  
Network Delays ◽  
Execution Times

AbstractWe present the $$\textsc {Hybrid}\textsc {Synch}\textsc {AADL}$$ H Y B R I D S Y N C H AADL modeling language and formal analysis tool for virtually synchronous cyber-physical systems with complex control programs, continuous behaviors, bounded clock skews, network delays, and execution times. We leverage the Hybrid PALS equivalence, so that it is sufficient to model and verify the simpler underlying synchronous designs. We define the $$\textsc {Hybrid}\textsc {Synch}\textsc {AADL}$$ H Y B R I D S Y N C H AADL language as a sublanguage of the avionics modeling standard AADL for modeling such designs in AADL, and demonstrate the effectiveness of $$\textsc {Hybrid}\textsc {Synch}\textsc {AADL}$$ H Y B R I D S Y N C H AADL on a number of applications.

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

2019 ◽  
pp. 69-93
Author(s):  
Peter Herrmann ◽  
Jan Olaf Blech ◽  
Fenglin Han ◽  
Heinz Schmidt
Keyword(s):  
Real Time ◽  
Physical Space ◽  
Cyber Physical Systems ◽  
Control Software ◽  
Actual System ◽  
Time Model ◽  
Physical Systems ◽  
Safety Standards ◽  
Model Based ◽  
Spatiotemporal Behavior

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.

A Model-Based Toolchain to Verify Spatial Behavior of Cyber-Physical Systems

2020 ◽  
pp. 623-637
Author(s):  
Peter Herrmann ◽  
Jan Olaf Blech ◽  
Fenglin Han ◽  
Heinz Schmidt
Keyword(s):  
Real Time ◽  
Spatial Model ◽  
Physical Space ◽  
Cyber Physical Systems ◽  
Spatial Behavior ◽  
Time Constraints ◽  
Model Checker ◽  
Control Software ◽  
Physical Systems ◽  
Model Based

A method preserving cyber-physical systems to operate safely in a joint physical space is presented. It comprises the model-based development of the control software and simulators for the continuous physical environment as well as proving the models for spatial and real-time properties. The corresponding toolchain is based on the model-based engineering tool Reactive Blocks and the spatial model checker BeSpaceD. The real-time constraints to be kept by the controller are proven using the model checker UPPAAL.

Sign in / Sign up

Export Citation Format

Share Document