Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Automatic Verification of Erlang-Style Concurrency   This paper presents an approach to verify safety properties of Erlang-style,
higher-order concurrent programs automatically. Inspired by Core Erlang, we
introduce Lambda-Actor, a prototypical functional language with
pattern-matching algebraic data types, augmented with process creation and
asynchronous message-passing primitives. We formalise an abstract model of
Lambda-Actor programs called Actor Communicating System (ACS) which has a
natural interpretation as a vector addition system, for which some verification
problems are decidable. We give a parametric abstract interpretation framework
for Lambda-Actor and use it to build a polytime computable, flow-based,
abstract semantics of Lambda-Actor programs, which we then use to bootstrap the
ACS construction, thus deriving a more accurate abstract model of the input
program. We have constructed Soter, a tool implementation of the verification
method, thereby obtaining the first fully-automatic, infinite-state model
checker for a core fragment of Erlang. We find that in practice our abstraction
technique is accurate enough to verify an interesting range of safety
properties. Though the ACS coverability problem is Expspace-complete, Soter can
analyse these verification problems surprisingly efficiently.

6
The categories of this paper are: astro-ph
3
The categories of this paper are: physics
4
The categories of this paper are: cond-mat
7
The categories of this paper are: hep-th
32
The categories of this paper are: atom-ph
9
The categories of this paper are: nlin
24
The categories of this paper are: dg-ga
35
The categories of this paper are: mtrl-th
5
The categories of this paper are: gr-qc
33
The categories of this paper are: plasm-ph
34
The categories of this paper are: chem-ph
27
The categories of this paper are: comp-gas
23
The categories of this paper are: solv-int
8
The categories of this paper are: hep-ex
10
The categories of this paper are: q-bio
31
The categories of this paper are: ao-sci