Modeling Uncertainty: From Simulink to Stochastic Hybrid Automata
By: Pauline Blohm , Felix Schulz , Lisa Willemsen and more
Potential Business Impact:
Makes computer models of machines safer.
Simulink is widely used in industrial design processes to model increasingly complex embedded control systems. Thus, their formal analysis is highly desirable. However, this comes with two major challenges: First, Simulink models often provide an idealized view of real-life systems and omit uncertainties such as, aging, sensor noise or failures. Second, the semantics of Simulink is only informally defined. In this paper, we present an approach to formally analyze safety and performance of embedded control systems modeled in Simulink in the presence of uncertainty. To achieve this, we 1) model different types of uncertainties as stochastic Simulink subsystems and 2) extend an existing formalization of the Simulink semantics based on stochastic hybrid automata (SHA) by providing transformation rules for the stochastic subsystems. Our approach gives us access to established quantitative analysis techniques, like statistical model checking and reachability analysis. We demonstrate the applicability of our approach by analyzing safety and performance in the presence of uncertainty for two smaller case studies.
Similar Papers
Probabilistic Alternating Simulations for Policy Synthesis in Uncertain Stochastic Dynamical Systems
Systems and Control
Makes robots handle tricky, unpredictable moves.
Stochastic Modeling of Road Hazards on Intersections and their Effect on Safety of Autonomous Vehicles
Robotics
Makes self-driving cars safer to drive.
Frequency Automata: A novel formal model of hybrid systems in combined time and frequency domains
Formal Languages and Automata Theory
Makes computer models of systems run much faster.