Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: A Static Analysis Framework for Livelock Freedom in CSP   In a process algebra with hiding and recursion it is possible to create
processes which compute internally without ever communicating with their
environment. Such processes are said to diverge or livelock. In this paper we
show how it is possible to conservatively classify processes as livelock-free
through a static analysis of their syntax. In particular, we present a
collection of rules, based on the inductive structure of terms, which guarantee
livelock-freedom of the denoted process. This gives rise to an algorithm which
conservatively flags processes that can potentially livelock. We illustrate our
approach by applying both BDD-based and SAT-based implementations of our
algorithm to a range of benchmarks, and show that our technique in general
substantially outperforms the model checker FDR whilst exhibiting a low rate of
inconclusive results.

33
The categories of this paper are: plasm-ph
23
The categories of this paper are: solv-int
2
The categories of this paper are: math
17
The categories of this paper are: q-fin
22
The categories of this paper are: chao-dyn
30
The categories of this paper are: q-alg
24
The categories of this paper are: dg-ga
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
19
The categories of this paper are: eess
10
The categories of this paper are: q-bio
20
The categories of this paper are: acc-phys
12
The categories of this paper are: nucl-th
34
The categories of this paper are: chem-ph
26
The categories of this paper are: bayes-an