Polymorphic Type Inference for the JNI

We present a multi-lingual type inference system for checking type safety of programs that use the Java Native Interface (JNI). The JNI uses specially-formatted strings to represent class and field names as well as method signatures, and so our type system tracks the flow of string constants through the program. Our system embeds string variables in types, and as those variables are resolved to string constants during inference they are replaced with the structured types the constants represent. This restricted form of dependent types allows us to directly assign type signatures to each of the more than 200 functions in the JNI. Moreover, it allows us to infer types for user-defined functions that are parameterized by Java type strings, which we have found to be common practice. Our inference system allows such functions to be treated polymorphically by using instantiation constraints, solved with semiunification, at function calls. Finally, we have implemented our system and applied ...

• Type: Conference
• Year: 2006
• Where: ESOP
• Authors: Michael Furr, Jeffrey S. Foster
• Keywords: ESOP 2006, Java Type Strings, Multi-lingual Type Inference, Programming Languages, Type Safety