  In this paper we propose novel optimization-based methods for verifying
reach-avoid (or, eventuality) properties of continuous-time systems modelled by
ordinary differential equations. Given a system, an initial set, a safe set and
a target set of states, we say that the reach-avoid property holds if for all
initial conditions in the initial set, any trajectory of the system starting at
them will eventually, i.e.\ in unbounded yet finite time, enter the target set
while remaining inside the safe set until that first target hit. Based on a
discount value function, two sets of quantified constraints are derived for
verifying the reach-avoid property via the computation of
exponential/asymptotic guidance-barrier functions (they form a barrier
escorting the system to the target set safely at an exponential or asymptotic
rate). It is interesting to find that one set of constraints whose solution is
termed exponential guidance-barrier functions is just a simplified version of
the existing one derived from the moment based method, while the other one
whose solution is termed asymptotic guidance-barrier functions is completely
new. Furthermore, built upon this new set of constraints, we derive a set of
more expressive constraints, which includes the aforementioned two sets of
constraints as special instances, providing more chances for verifying the
reach-avoid properties successfully. When the involved datum are polynomials,
i.e., the initial set, safe set and target set are semi-algebraic, and the
system has polynomial dynamics, the problem of solving these sets of
constraints can be framed as a semi-definite optimization problem using
sum-of-squares decomposition techniques and thus can be efficiently solved in
polynomial time via interior point methods. Finally, several examples
demonstrate the theoretical developments and performance of proposed methods.
