Probabilistic Testing for Stochastic Hybrid Systems
Penn collection
Degree type
Discipline
Subject
reachability analysis
stochastic systems
probabilistic safety property
probabilistic testing
reachability property
robust neighborhood concept
stochastic bisimulation function
stochastic hybrid system
testing based method
Funder
Grant number
License
Copyright date
Distributor
Related resources
Contributor
Abstract
In this paper we propose a testing based method for safety/ reachability analysis of stochastic hybrid systems. Testing based methods are characterized by analysis based on the execution traces of the system or the simulation thereof. Testing based method is very appealing because of the simplicity of its execution, the possibility of having a partial verification, and its highly parallel structure. The key idea in this paper is the construction of a robust neighborhood consisting of states that have the same probabilistic safety/reachability properties. We construct the robust neighborhood using the level sets of a stochastic bisimulation function. We also show how to construct stochastic bisimulation functions for systems whose continuous dynamics is stable and linear. As a case example, we consider the problem of conflict detection of aircraft flight, and show that we can infer some robust probabilistic safety property by using the algorithm that we present in this paper.