Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Characteristic Formulae for Session Types (extended version)   Subtyping is a crucial ingredient of session type theory and its
applications, notably to programming language implementations. In this paper,
we study effective ways to check whether a session type is a subtype of another
by applying a characteristic formulae approach to the problem. Our core
contribution is an algorithm to generate a modal mu-calculus formula that
characterises all the supertypes (or subtypes) of a given type. Subtyping
checks can then be off-loaded to model checkers, thus incidentally yielding an
efficient algorithm to check safety of session types, soundly and completely.
We have implemented our theory and compared its cost with other classical
subtyping algorithms.

14
The categories of this paper are: math-ph
17
The categories of this paper are: q-fin
13
The categories of this paper are: quant-ph
22
The categories of this paper are: chao-dyn
24
The categories of this paper are: dg-ga
12
The categories of this paper are: nucl-th
3
The categories of this paper are: physics
10
The categories of this paper are: q-bio
26
The categories of this paper are: bayes-an
0
The categories of this paper are: hep-ph
27
The categories of this paper are: comp-gas
33
The categories of this paper are: plasm-ph
31
The categories of this paper are: ao-sci
37
The categories of this paper are: supr-con
11
The categories of this paper are: hep-lat
23
The categories of this paper are: solv-int