Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Probabilistic Resource-Aware Session Types   Session types guarantee that message-passing processes adhere to predefined
communication protocols. Prior work on session types has focused on
deterministic languages but many message-passing systems, such as Markov chains
and randomized distributed algorithms, are probabilistic. To model and analyze
such systems, this article introduces probabilistic session types and explores
their application in automatic expected resource analysis. Probabilistic
session types describe probability distributions over messages and are a
conservative extension of intuitionistic (binary) session types. To send on a
probabilistic channel, processes have to utilize internal randomness from a
probabilistic branching expression or external randomness from receiving on a
probabilistic channel. The analysis for expected resource bounds is integrated
with the type system and is a variant of automatic amortized resource analysis.
It can automatically derive symbolic bounds for different cost metrics by
reducing type inference to linear constraint solving. The technical
contributions include the meta theory that is based on a novel nested
multiverse semantics and a type-reconstruction algorithm that allows flexible
mixing of different sources of randomness without burdening the programmer with
type annotations. The type system has been implemented in the language PRast.
Experiments demonstrate that PRast is applicable in different domains such as
resource analysis of randomized distributed algorithms, verification of
limiting distributions in Markov chains, and analysis of probabilistic digital
contracts.

18
The categories of this paper are: econ
25
The categories of this paper are: patt-sol
22
The categories of this paper are: chao-dyn
11
The categories of this paper are: hep-lat
13
The categories of this paper are: quant-ph
12
The categories of this paper are: nucl-th
31
The categories of this paper are: ao-sci
3
The categories of this paper are: physics
15
The categories of this paper are: nucl-ex
33
The categories of this paper are: plasm-ph
27
The categories of this paper are: comp-gas
6
The categories of this paper are: astro-ph
21
The categories of this paper are: adap-org
5
The categories of this paper are: gr-qc
19
The categories of this paper are: eess
16
The categories of this paper are: stat