Wei Chen's research while affiliated with Carnegie Mellon University and other places

Publications (2)

Conference Paper
dReach is a bounded reachability analysis tool for nonlinear hybrid systems. It encodes reachability problems of hybrid systems to first-order formulas over real numbers, which are solved by delta-decision procedures in the SMT solver dReach. In this way, dReach is able to handle a wide range of highly nonlinear hybrid systems. It has scaled well o...
Article
We present the framework of delta-complete analysis for bounded reachability problems of general hybrid systems. We perform bounded reachability checking through solving delta-decision problems over the reals. The techniques take into account of robustness properties of the systems under numerical perturbations. We prove that the verification probl...

Citations

... As such, once the traffic model has been constructed, the numerous algorithms that have been developed for timed automata (e.g., [11]) may be used for verification and/or traffic scheduler synthesis. As described in [21], the intervals [ R , R ] are computed via an iterative algorithm combining a line-search and reachability analysis computational tools (dReach [33] and Flow* [9]). Specifically, we run a line-search over the variables R and R until the following are verified by the reachability analysis tools: ...
... We also prove that reachability is decidable for DNNs with one hidden layer, given interval constraints on the inputs. Finally, by casting the problem in the dReach framework, we also show that reachability is δ -decidable for general DNNs [10]. ...