Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Iterable Forward Reachability Analysis of Monitor-DPNs   There is a close connection between data-flow analysis and model checking as
observed and studied in the nineties by Steffen and Schmidt. This indicates
that automata-based analysis techniques developed in the realm of
infinite-state model checking can be applied as data-flow analyzers that
interpret complex control structures, which motivates the development of such
analysis techniques for ever more complex models. One approach proposed by
Esparza and Knoop is based on computation of predecessor or successor sets for
sets of automata configurations. Our goal is to adapt and exploit this approach
for analysis of multi-threaded Java programs. Specifically, we consider the
model of Monitor-DPNs for concurrent programs. Monitor-DPNs precisely model
unbounded recursion, dynamic thread creation, and synchronization via
well-nested locks with finite abstractions of procedure- and thread-local
state. Previous work on this model showed how to compute regular predecessor
sets of regular configurations and tree-regular successor sets of a fixed
initial configuration. By combining and extending different previously
developed techniques we show how to compute tree-regular successor sets of
tree-regular sets. Thereby we obtain an iterable, lock-sensitive forward
reachability analysis. We implemented the analysis for Java programs and
applied it to information flow control and data race detection.

21
The categories of this paper are: adap-org
10
The categories of this paper are: q-bio
9
The categories of this paper are: nlin
24
The categories of this paper are: dg-ga
26
The categories of this paper are: bayes-an
20
The categories of this paper are: acc-phys
19
The categories of this paper are: eess
18
The categories of this paper are: econ
5
The categories of this paper are: gr-qc
12
The categories of this paper are: nucl-th
14
The categories of this paper are: math-ph
17
The categories of this paper are: q-fin
25
The categories of this paper are: patt-sol
29
The categories of this paper are: funct-an
28
The categories of this paper are: alg-geom
23
The categories of this paper are: solv-int