Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Reduction of Register Pushdown Systems with Freshness Property to
  Pushdown Systems in LTL Model Checking   Pushdown systems (PDS) are known as an abstract model of recursive programs,
and model checking methods for PDS have been studied. Register PDS (RPDS) are
PDS augmented by registers to deal with data values from an infinite domain in
a restricted way. A linear temporal logic (LTL) model checking method for RPDS
with regular valuations has been proposed; however, the method requires the
register automata (RA) used for representing a regular valuation to be
backward-deterministic. This paper proposes another approach to the same
problem, in which the model checking problem for RPDS is reduced to that
problem for PDS by constructing a PDS bisimulation equivalent to a given RPDS.
The construction in the proposed method is simpler than the previous model
checking method and does not require RAs deterministic or
backward-deterministic, and the bisimulation equivalence clearly guarantees the
correctness of this reduction. On the other hand, the proposed method requires
every RPDS (and RA) to have the freshness property, in which whenever the RPDS
updates a register with a data value not stored in any register or the stack
top, the value should be fresh. This paper also shows that this model checking
problem with regular valuations defined by general RA is undecidable, and thus
the freshness constraint is essential in the proposed method.

30
The categories of this paper are: q-alg
11
The categories of this paper are: hep-lat
12
The categories of this paper are: nucl-th
14
The categories of this paper are: math-ph
19
The categories of this paper are: eess
25
The categories of this paper are: patt-sol
16
The categories of this paper are: stat
22
The categories of this paper are: chao-dyn
35
The categories of this paper are: mtrl-th
37
The categories of this paper are: supr-con
5
The categories of this paper are: gr-qc
7
The categories of this paper are: hep-th
8
The categories of this paper are: hep-ex
18
The categories of this paper are: econ
33
The categories of this paper are: plasm-ph
3
The categories of this paper are: physics