Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Petri Net Invariant Synthesis   We study the synthesis of inductive half spaces (IHS). These are linear
inequalities that form inductive invariants for Petri nets, capable of
disproving reachability or coverability. IHS generalize classic notions of
invariants like traps or siphons. Their synthesis is desirable for disproving
reachability or coverability where traditional invariants may fail.
  We formulate a CEGAR-loop for the synthesis of IHS. The first step is to
establish a structure theory of IHS. We analyze the space of IHS with methods
from discrete mathematics and derive a linear constraint system closely
over-approximating the space. To discard false positives, we provide an
algorithm that decides whether a given half space is indeed inductive, a
problem that we prove to be coNP-complete. We implemented the CEGAR-loop in the
tool INEQUALIZER and our experiments show that it is competitive against
state-of-the-art techniques.

37
The categories of this paper are: supr-con
21
The categories of this paper are: adap-org
28
The categories of this paper are: alg-geom
11
The categories of this paper are: hep-lat
15
The categories of this paper are: nucl-ex
12
The categories of this paper are: nucl-th
0
The categories of this paper are: hep-ph
26
The categories of this paper are: bayes-an
16
The categories of this paper are: stat
29
The categories of this paper are: funct-an
32
The categories of this paper are: atom-ph
30
The categories of this paper are: q-alg
18
The categories of this paper are: econ
5
The categories of this paper are: gr-qc
14
The categories of this paper are: math-ph
2
The categories of this paper are: math