Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: The Size-Change Principle for Mixed Inductive and Coinductive types   This paper describes how to use Lee, Jones and Ben Amram's size-change
principle to check correctness of arbitrary recursive definitions in an ML /
Haskell like programming language. The main point is that the size-change
principle isn't only used to check termination, but also productivity for
infinite objects. The main point is that the resulting principle is sound even
in the presence of arbitrary nestings of inductive and coinductive types. A
small prototype has been implemented and gives a practical argument in favor of
this principle.This work relies on a characterization of least and greatest
fixed points as sets of winning strategies for parity games that was developed
by L. Santocanale in his work on circular proofs.Half of the paper is devoted
to the proof of correctness of the criterion, which relies on an untyped
extension of the language's denotational semantics to a domain of values
extended with non-deterministic sums. We can recast all the syntactical
constructions in this domain and check they are semantically sound.

34
The categories of this paper are: chem-ph
37
The categories of this paper are: supr-con
3
The categories of this paper are: physics
11
The categories of this paper are: hep-lat
6
The categories of this paper are: astro-ph
15
The categories of this paper are: nucl-ex
13
The categories of this paper are: quant-ph
12
The categories of this paper are: nucl-th
33
The categories of this paper are: plasm-ph
8
The categories of this paper are: hep-ex
31
The categories of this paper are: ao-sci
23
The categories of this paper are: solv-int
35
The categories of this paper are: mtrl-th
20
The categories of this paper are: acc-phys
21
The categories of this paper are: adap-org
24
The categories of this paper are: dg-ga