Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Verification of High-Level Transformations with Inductive Refinement
  Types   High-level transformation languages like Rascal include expressive features
for manipulating large abstract syntax trees: first-class traversals,
expressive pattern matching, backtracking and generalized iterators. We present
the design and implementation of an abstract interpretation tool, Rabit, for
verifying inductive type and shape properties for transformations written in
such languages. We describe how to perform abstract interpretation based on
operational semantics, specifically focusing on the challenges arising when
analyzing the expressive traversals and pattern matching. Finally, we evaluate
Rabit on a series of transformations (normalization, desugaring, refactoring,
code generators, type inference, etc.) showing that we can effectively verify
stated properties.

15
The categories of this paper are: nucl-ex
0
The categories of this paper are: hep-ph
22
The categories of this paper are: chao-dyn
27
The categories of this paper are: comp-gas
25
The categories of this paper are: patt-sol
3
The categories of this paper are: physics
24
The categories of this paper are: dg-ga
11
The categories of this paper are: hep-lat
36
The categories of this paper are: cmp-lg
23
The categories of this paper are: solv-int
34
The categories of this paper are: chem-ph
7
The categories of this paper are: hep-th
31
The categories of this paper are: ao-sci
16
The categories of this paper are: stat
2
The categories of this paper are: math
19
The categories of this paper are: eess