Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Speeding Up Logico-Numerical Strategy Iteration (extended version)   We introduce an efficient combination of polyhedral analysis and predicate
partitioning. Template polyhedral analysis abstracts numerical variables inside
a program by one polyhedron per control location, with a priori fixed
directions for the faces. The strongest inductive invariant in such an abstract
domain may be computed by upward strategy iteration. If the transition relation
includes disjunctions and existential quantifiers (a succinct representation
for an exponential set of paths), this invariant can be computed by a
combination of strategy iteration and satisfiability modulo theory (SMT)
solving. Unfortunately, the above approaches lead to unacceptable space and
time costs if applied to a program whose control states have been partitioned
according to predicates. We therefore propose a modification of the strategy
iteration algorithm where the strategies are stored succinctly, and the linear
programs to be solved at each iteration step are simplified according to an
equivalence relation. We have implemented the technique in a prototype tool and
we demonstrate on a series of examples that the approach performs significantly
better than previous strategy iteration techniques.

26
The categories of this paper are: bayes-an
33
The categories of this paper are: plasm-ph
5
The categories of this paper are: gr-qc
18
The categories of this paper are: econ
12
The categories of this paper are: nucl-th
19
The categories of this paper are: eess
3
The categories of this paper are: physics
29
The categories of this paper are: funct-an
9
The categories of this paper are: nlin
7
The categories of this paper are: hep-th
25
The categories of this paper are: patt-sol
30
The categories of this paper are: q-alg
35
The categories of this paper are: mtrl-th
8
The categories of this paper are: hep-ex
4
The categories of this paper are: cond-mat
13
The categories of this paper are: quant-ph