Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Compilation of Coordinated Choice   Recently, we have proposed coordinated choices, which are nondeterministic
choices equipped with names. The main characteristic of coordinated choices is
that they synchronize nondeterministic decision among choices of the same name.
  The motivation of the synchronization mechanism is to solve a theoretical
problem. So, as a practical programming language, we still want to use
coordinated choices like standard ones. In other words, we want to avoid
synchronization. Now, there are two problems: (i) practically, it is a bit
complicated work to write a program using coordinated choices in which
execution synchronization never happens; and (ii) theoretically, it is unknown
whether any programs using standard choices can be written by using only
coordinated ones.
  In this paper, we define two simply typed lambda calculi called
$\lambda^\parallel$ equipped with standard choices and
$\lambda^{\parallel\omega}$ equipped with coordinated choices, and give
compilation rules from the former into the latter. The challenge is to show the
correctness of the compilation because behavioral correspondence between
expressions before and after compiling cannot be defined directly by the
compilation rules. For the challenge, we give an effect system for
$\lambda^{\parallel\omega}$ that characterizes expressions in which execution
synchronization never happens. Then, we show that all compiled expressions can
be typed by the effect system. As a result, we can easily show the correctness
because the main concern of the correctness is whether synchronization happens
or not.

24
The categories of this paper are: dg-ga
5
The categories of this paper are: gr-qc
21
The categories of this paper are: adap-org
3
The categories of this paper are: physics
13
The categories of this paper are: quant-ph
20
The categories of this paper are: acc-phys
32
The categories of this paper are: atom-ph
35
The categories of this paper are: mtrl-th
25
The categories of this paper are: patt-sol
31
The categories of this paper are: ao-sci
17
The categories of this paper are: q-fin
8
The categories of this paper are: hep-ex
33
The categories of this paper are: plasm-ph
2
The categories of this paper are: math
26
The categories of this paper are: bayes-an
4
The categories of this paper are: cond-mat