Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: A Verified Decision Procedure for Univariate Real Arithmetic with the
  BKR Algorithm   We formalize the univariate fragment of Ben-Or, Kozen, and Reif's (BKR)
decision procedure for first-order real arithmetic in Isabelle/HOL. BKR's
algorithm has good potential for parallelism and was designed to be used in
practice. Its key insight is a clever recursive procedure that computes the set
of all consistent sign assignments for an input set of univariate polynomials
while carefully managing intermediate steps to avoid exponential blowup from
naively enumerating all possible sign assignments (this insight is fundamental
for both the univariate case and the general case). Our proof combines ideas
from BKR and a follow-up work by Renegar that are well-suited for
formalization. The resulting proof outline allows us to build substantially on
Isabelle/HOL's libraries for algebra, analysis, and matrices. Our main
extensions to existing libraries are also detailed.

5
The categories of this paper are: gr-qc
29
The categories of this paper are: funct-an
20
The categories of this paper are: acc-phys
21
The categories of this paper are: adap-org
13
The categories of this paper are: quant-ph
16
The categories of this paper are: stat
19
The categories of this paper are: eess
4
The categories of this paper are: cond-mat
11
The categories of this paper are: hep-lat
7
The categories of this paper are: hep-th
26
The categories of this paper are: bayes-an
0
The categories of this paper are: hep-ph
17
The categories of this paper are: q-fin
2
The categories of this paper are: math
8
The categories of this paper are: hep-ex
15
The categories of this paper are: nucl-ex