Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: SMT Queries Decomposition and Caching in Semi-Symbolic Model Checking   In semi-symbolic (control-explicit data-symbolic) model checking the
state-space explosion problem is fought by representing sets of states by
first-order formulas over the bit-vector theory. In this model checking
approach, most of the verification time is spent in an SMT solver on deciding
satisfiability of quantified queries, which represent equality of symbolic
states. In this paper, we introduce a new scheme for decomposition of symbolic
states, which can be used to significantly improve the performance of any
semi-symbolic model checker. Using the decomposition, a model checker can issue
much simpler and smaller queries to the solver when compared to the original
case. Some SMT calls may be even avoided completely, as the satisfaction of
some of the simplified formulas can be decided syntactically. Moreover, the
decomposition allows for an efficient caching scheme for quantified formulas.
To support our theoretical contribution, we show the performance gain of our
model checker SymDIVINE on a set of examples from the Software Verification
Competition.

31
The categories of this paper are: ao-sci
33
The categories of this paper are: plasm-ph
10
The categories of this paper are: q-bio
16
The categories of this paper are: stat
2
The categories of this paper are: math
27
The categories of this paper are: comp-gas
30
The categories of this paper are: q-alg
8
The categories of this paper are: hep-ex
36
The categories of this paper are: cmp-lg
9
The categories of this paper are: nlin
19
The categories of this paper are: eess
29
The categories of this paper are: funct-an
37
The categories of this paper are: supr-con
14
The categories of this paper are: math-ph
21
The categories of this paper are: adap-org
24
The categories of this paper are: dg-ga