Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Verifying Asynchronous Interactions via Communicating Session Automata   This paper proposes a sound procedure to verify properties of communicating
session automata (CSA), i.e., communicating automata that include multiparty
session types. We introduce a new asynchronous compatibility property for CSA,
called k-multiparty compatibility (k-MC), which is a strict superset of the
synchronous multiparty compatibility used in theories and tools based on
session types. It is decomposed into two bounded properties: (i) a condition
called k-safety which guarantees that, within the bound, all sent messages can
be received and each automaton can make a move; and (ii) a condition called
k-exhaustivity which guarantees that all k-reachable send actions can be fired
within the bound. We show that k-exhaustivity implies existential boundedness,
and soundly and completely characterises systems where each automaton behaves
equivalently under bounds greater than or equal to k. We show that checking
k-MC is PSPACE-complete, and demonstrate its performance empirically over large
systems using partial order reduction.

21
The categories of this paper are: adap-org
29
The categories of this paper are: funct-an
28
The categories of this paper are: alg-geom
37
The categories of this paper are: supr-con
13
The categories of this paper are: quant-ph
33
The categories of this paper are: plasm-ph
24
The categories of this paper are: dg-ga
17
The categories of this paper are: q-fin
26
The categories of this paper are: bayes-an
11
The categories of this paper are: hep-lat
34
The categories of this paper are: chem-ph
15
The categories of this paper are: nucl-ex
6
The categories of this paper are: astro-ph
3
The categories of this paper are: physics
18
The categories of this paper are: econ
19
The categories of this paper are: eess