Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Reachability Analysis of Pushdown Systems with an Upper Stack   Pushdown systems (PDSs) are a natural model for sequential programs, but they
can fail to accurately represent the way an assembly stack actually operates.
Indeed, one may want to access the part of the memory that is below the current
stack or base pointer, hence the need for a model that keeps track of this part
of the memory.
  To this end, we introduce pushdown systems with an upper stack (UPDSs), an
extension of PDSs where symbols popped from the stack are not destroyed but
instead remain just above its top, and may be overwritten by later push rules.
We prove that the sets of successors post* and predecessors pre* of a regular
set of configurations of such a system are not always regular, but that post*
is context-sensitive, so that we can decide whether a single configuration is
forward reachable or not.
  In order to under-approximate pre* in a regular fashion, we consider a
bounded-phase analysis of UPDSs, where a phase is a part of a run during which
either push or pop rules are forbidden. We then present a method to
over-approximate post* that relies on regular abstractions of runs of UPDSs.
Finally, we show how these approximations can be used to detect stack overflows
and stack pointer manipulations with malicious intent.

5
The categories of this paper are: gr-qc
22
The categories of this paper are: chao-dyn
34
The categories of this paper are: chem-ph
30
The categories of this paper are: q-alg
13
The categories of this paper are: quant-ph
9
The categories of this paper are: nlin
16
The categories of this paper are: stat
37
The categories of this paper are: supr-con
25
The categories of this paper are: patt-sol
35
The categories of this paper are: mtrl-th
17
The categories of this paper are: q-fin
11
The categories of this paper are: hep-lat
23
The categories of this paper are: solv-int
0
The categories of this paper are: hep-ph
4
The categories of this paper are: cond-mat
21
The categories of this paper are: adap-org