  Barrier certificates provide functional overapproximations for the reachable
set of dynamical systems and provide inductive guarantees on the safe evolution
of the system. Formally a barrier certificate is a real-valued function over
the state set that is required to be non-positive for the initial states,
positive over the set of unsafe states and nonincreasing along the state
transitions. These conditions together provide an inductive argument that the
system will not reach an unsafe state even once as the barrier certificate
remains non-positive for all reachable states. In the automata-theoretic
approach to verification, a key query is to determine whether the system visits
a given predicate over the states finitely often, typically resulting from the
complement of the traditional Buchi acceptance condition. This paper proposes a
barrier certificate approach to answer such queries by developing a notion of
co-Buchi barrier certificates (CBBCs) that generalize classic barrier
certificates to ensure that the traces of a system visit a given predicate a
fixed number of times. Our notion of CBBC is inspired from bounded synthesis
paradigm to LTL realizability, where the LTL specifications are converted to
safety automata via universal co-Buchi automata with a bound on final state
visitations provided as a hyperparameter. Our application of CBBCs in
verification is analogous in nature: we fix a bound and search for a suitable
barrier certificate, increasing the bound if no suitable function can be found.
We then use these CBBCs to verify our system against properties specified by
co-Buchi automata and demonstrate their effectiveness via some case studies. We
also show that the present approach strictly generalizes performant barrier
certificate based approaches that rely on cutting the paths of the automata
that start from an initial state and reach some accepting states.
