Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Coherent Explicit Dictionary Application for Haskell: Formalisation and
  Coherence Proof   Type classes are one of Haskell's most popular features and extend its type
system with ad-hoc polymorphism. Since their conception, there were useful
features that could not be offered because of the desire to offer two
correctness properties: coherence and global uniqueness of instances. Coherence
essentially guarantees that program semantics are independent from type-checker
internals. Global uniqueness of instances is relied upon by libraries for
enforcing, for example, that a single order relation is used for all
manipulations of an ordered binary tree.
  The features that could not be offered include explicit dictionary
application and local instances, which would be highly useful in practice. We
propose a new design for offering explicit dictionary application, without
compromising coherence and global uniqueness. We introduce a novel criterion
based on GHC's type argument roles to decide when a dictionary application is
safe with respect to global uniqueness of instances. We preserve coherence by
detecting potential sources of incoherence, and prove it formally. Moreover,
our solution makes it possible to use local dictionaries. In addition to
developing our ideas formally, we have implemented a working prototype in GHC.
  This report contains the full formalisation and coherence proof.

27
The categories of this paper are: comp-gas
8
The categories of this paper are: hep-ex
32
The categories of this paper are: atom-ph
24
The categories of this paper are: dg-ga
33
The categories of this paper are: plasm-ph
16
The categories of this paper are: stat
26
The categories of this paper are: bayes-an
34
The categories of this paper are: chem-ph
20
The categories of this paper are: acc-phys
28
The categories of this paper are: alg-geom
3
The categories of this paper are: physics
4
The categories of this paper are: cond-mat
5
The categories of this paper are: gr-qc
6
The categories of this paper are: astro-ph
35
The categories of this paper are: mtrl-th
37
The categories of this paper are: supr-con