Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Reductions for Automated Hypersafety Verification   We propose an automated verification technique for hypersafety properties,
which express sets of valid interrelations between multiple finite runs of a
program. The key observation is that constructing a proof for a small
representative set of the runs of the product program (i.e. the product of the
several copies of the program by itself), called a reduction, is sufficient to
formally prove the hypersafety property about the program. We propose an
algorithm based on a counterexample-guided refinement loop that simultaneously
searches for a reduction and a proof of the correctness for the reduction. We
demonstrate that our tool Weaver is very effective in verifying a diverse array
of hypersafety properties for a diverse class of input programs.

37
The categories of this paper are: supr-con
35
The categories of this paper are: mtrl-th
24
The categories of this paper are: dg-ga
14
The categories of this paper are: math-ph
7
The categories of this paper are: hep-th
28
The categories of this paper are: alg-geom
22
The categories of this paper are: chao-dyn
33
The categories of this paper are: plasm-ph
18
The categories of this paper are: econ
31
The categories of this paper are: ao-sci
34
The categories of this paper are: chem-ph
20
The categories of this paper are: acc-phys
9
The categories of this paper are: nlin
21
The categories of this paper are: adap-org
30
The categories of this paper are: q-alg
11
The categories of this paper are: hep-lat