Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Beyond k-induction: Learning from Counterexamples to Bidirectionally
  Explore the State Space   We describe and evaluate a novel k-induction proof rule called bidirectional
k-induction (bkind), which substantially improves the k-induction bug-finding
capabilities. Particularly, bkind exploits the counterexamples generated by the
over-approximation step to derive new properties and feed them back to the
bounded model checking procedure. We also combine an interval invariant
generator and bkind to significantly improve the number of correct verification
results. Experimental results show that bkind can considerably reduce the
verification time compared to the naive k-induction proof rule, since it only
requires half the number of steps to find a given safety property violation in
an unsafe program. The bkind algorithm outperforms 2LS, another
state-of-the-art k-induction verifier, and produces more than twice correct
proofs and about 35% more correct alarms than when analysing a large set of
public available benchmarks.

26
The categories of this paper are: bayes-an
37
The categories of this paper are: supr-con
33
The categories of this paper are: plasm-ph
9
The categories of this paper are: nlin
12
The categories of this paper are: nucl-th
10
The categories of this paper are: q-bio
22
The categories of this paper are: chao-dyn
30
The categories of this paper are: q-alg
3
The categories of this paper are: physics
32
The categories of this paper are: atom-ph
24
The categories of this paper are: dg-ga
6
The categories of this paper are: astro-ph
25
The categories of this paper are: patt-sol
27
The categories of this paper are: comp-gas
29
The categories of this paper are: funct-an
28
The categories of this paper are: alg-geom