Saeed Zhiany,Fatemeh Ghassemi,Nesa Abbasimoghadam,Ali Hodaei,Ali Ataollahi,József Kovács,Erika Ábrahám,Marjan Sirjani
Abstract:Hybrid Rebeca is introduced for modeling asynchronous event-based Cyber-Physical Systems (CPSs). In this work, we extend Hybrid Rebeca to allow the modeling of non-deterministic time behavior. We provide a set of rules to define the semantic model of Hybrid Rebeca models in terms of Time Transition Systems which represents an over-approximation of the reachable states of a Hybrid Rebeca model. Then, we adapt the reachability analysis algorithm of Flow$^*$ for Hybrid Rebeca models leveraging our semantic rules. This improves the analysis significantly because the previous technique relied on the reachability analysis of hybrid automata by deriving a monolithic hybrid automaton from a given Hybrid Rebeca model, leading to a huge hybrid automaton. We illustrate the applicability of our approach through a case study.
What problem does this paper attempt to address?
The main problem that this paper attempts to solve is how to improve the reachability analysis of the Hybrid Rebeca model to more effectively verify the safety properties of asynchronous event - driven cyber - physical systems (CPSs). Specifically, the authors propose the following improvements:
1. **Extend Hybrid Rebeca to support non - deterministic time behavior**:
- By introducing time intervals and allowing physical Rebecs to exhibit non - deterministic behavior (such as staying or leaving a mode) in the mode, Hybrid Rebeca can more accurately simulate the complex time behavior of actual systems.
2. **Provide a semantic model based on time - transition systems**:
- A set of rules is defined to represent the semantics of the Hybrid Rebeca model as a time - transition system (TTS), so that an over - approximate representation of the reachable states of the model can be made.
- In this semantic model, states that differ only in global time and real - valued variables are merged, and these continuous values are handled by intervals.
3. **Propose a new algorithm for directly performing reachability analysis on the Hybrid Rebeca model**:
- Previous methods rely on deriving a large - scale hybrid automaton from the Hybrid Rebeca model and then performing reachability analysis on it. This method is inefficient when dealing with complex systems.
- The new method directly calculates the reachable states of the Hybrid Rebeca model without generating an intermediate hybrid automaton model, significantly improving the analysis efficiency.
4. **Apply case studies to demonstrate the effectiveness of the new method**:
- Through specific case studies, the feasibility and advantages of the new method in practical applications are demonstrated.
### Specific problem description
In cyber - physical systems (CPSs), the verification of safety properties is very important, especially in critical areas such as automobiles, manufacturing, and transportation. Although the traditional hybrid automaton method is widely used in the modeling of hybrid systems, it has limitations when dealing with complex CPSs, mainly in the following aspects:
- **High complexity**: The hybrid automaton derived from the Hybrid Rebeca model is large - scale, resulting in a very time - consuming or even infeasible analysis process.
- **Difficult to handle non - deterministic time behavior**: Communication delays, computation completion times, and measurement errors of physical sensors in actual systems all have non - deterministic time behavior, which is difficult for traditional methods to model effectively.
Therefore, this paper aims to solve the above problems and improve the efficiency and accuracy of CPSs safety verification by improving the Hybrid Rebeca model and its reachability analysis method.
### Mathematical formula representation
To ensure the correctness and readability of the formulas, the following are the Markdown - format representations of some key mathematical concepts and symbols involved in the paper:
- **Differential equation**:
\[
\dot{\vec{x}} = f(\vec{x}, t)
\]
where \(\vec{x}\) is the variable vector and \(f\) is the function that defines the change of variables over time.
- **Flow tube construction**:
\[
\phi_f(\vec{x}_0, t)
\]
represents the solution at time \(t\) starting from the initial state \(\vec{x}_0\).
- **Time interval**:
\[
[a, b]
\]
represents a closed interval, where \(a\) and \(b\) are the lower and upper bounds of the interval.
Through these improvements, the method proposed in this paper can accurately verify the safety properties of CPSs in a shorter time, providing strong support for practical applications.