Is the Java type system sound?
Sophia Drossopoulou, Susan Eisenbach, Sarfraz Khurshid D · Theory and Practice of Object Systems · 1999
A proof of the soundness of the Java type system is a first, necessary step towards demonstrating which Java programs won't compromise computer security. We consider a subset of Java describing primitive types, classes, inheritance, instance variables and methods, interfaces, shadowing, dynamic method binding, object creation, null, arrays, and exception throwing and handling. We argue that for this subset the type system is sound, by proving that program execution preserves the types, up to subclasses/subinterfaces. © 1999 John Wiley & Sons, Inc.
Cited by 69 works. doi:10.1002/(sici)1096-9942(199901/03)5:1<3::aid-tapo2>3.0.co;2-t
Authors
References
- The Java Language Specification
- The Smalltalk-76 programming system design and implementation
- Java Security: From HotJava to Netscape and Beyond
- Introduction to HOL: a theorem proving environment for higher order logic
- A Syntactic Approach to Type Soundness
- Pizza into Java
- Type inference for polymorphic references
- A Proposal for Making Eiffel Type-safe
- Java is type safe — Probably
- The security of static typing with dynamic linking