Interference Analysis of Two-Stage Language

This paper presents a type-based interference effect analysis for two-staged language. Non-interfering code is a subexpression whose evaluation result does not contribute to the whole program result. The analysis is based on a sound type system of multi-staged language and a type effect system. The interference effects, which are variables and indices of lambda abstractions contributing to the program result, are annotated to types and analyzed statically. We proved the soundness of the analysis. We designed a type inference algorithm constructing effects and proved its correctness.