Verified Probabilistic Reachability in Parametric Hybrid Systems: Theory and Tool Implementation
- đ¤ Speaker: Dr Paolo Zuliani - School of Computing, Newcastle University
- đ Date & Time: Wednesday 20 February 2019, 16:15 - 17:00
- đ Venue: Lecture Theatre 2, Computer Laboratory
Abstract
Parametric Hybrid Systems (PHS) model systems whose behaviour is mixed continuous/discrete and can depend on parameters which can be stochastic (i.e., random) or nondeterministic (no distribution is known). Such models are useful for describing, e.g., cyber-physical systems and biological systems. In this talk, we present our recent work on bounded probabilistic reachability for PHS . Specifically, we aim at computing the probability that the system reaches a given region of its state space in a given number of discrete steps and finite time. We present an algorithm that is guaranteed to compute an arbitrarily precise approximation of the probability for a reasonably large class of PHS (so-called robust systems). The algorithm has been implemented in the ProbReach tool, which is available at https://github.com/dreal/probreach. As an application example we describe the synthesis of safe PID (Proportional Integral Derivative) controllers for the artificial pancreas.
Series This talk is part of the Wednesday Seminars - Department of Computer Science and Technology series.
Included in Lists
- All Talks (aka the CURE list)
- bld31
- Cambridge talks
- Chris Davis' list
- computer science
- Department of Computer Science and Technology talks and seminars
- Graduate-Seminars
- Guy Emerson's list
- Interested Talks
- Lecture Theatre 2, Computer Laboratory
- Martin's interesting talks
- School of Technology
- se393's list
- Trust & Technology Initiative - interesting events
- Wednesday Seminars - Department of Computer Science and Technology
- yk449
Note: Ex-directory lists are not shown.
![[Talks.cam]](/static/images/talkslogosmall.gif)


Wednesday 20 February 2019, 16:15-17:00