Java bytecode as a typed term calculus

Proceedings of the ACM SIGPLAN Conference on Principles and Practice of Declarative Programming (PPDP'02)

Volumn , Issue , 2002, Pages 201-211

  Higuchi, Tomoyuki ^a   Ohori, Atsushi ^a  

^a JAPAN ADVANCED INSTITUTE OF SCIENCE AND TECHNOLOGY   (Japan)

Author keywords

Bytecode verifier; Java bytecode; Type inference; Type system

Indexed keywords

ALGORITHMS; CONSTRAINT THEORY; DATA FLOW ANALYSIS; PROGRAM COMPILERS; SEMANTICS; SUBROUTINES; WORLD WIDE WEB;

JAVA BYTECODE; TYPE CHECKING;

JAVA PROGRAMMING LANGUAGE;

EID: 0036992547     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/571157.571178     Document Type: Conference Paper

References (17)

1. M. Abadi, L. Cardelli, B. Pierce, and G. Plotkin. Dynamic typing in a statically-typed language. ACM Transcations on Programming Languages and Systems, 13(2):237-268, 1991.
2. L. Cardelli and P. Wegner. On understanding types, data abstraction, and polymorphism. Computing Surverys, 17(4):471-522, December 1985.
3. Stephen N. Freund and John C. Mitchell. A formal framework for the Java bytecode language and verifier. In Proceedings of ACM Conference on Object-Oriented Programming Systems, Languages and Applications, pages 147-166, 1999.
4. Stephen N. Freund and John C. Mitchell. The type system for object initialization in the Java bytecode language. ACM Transactions on Programming Languages and Systems, 21(6):1196-1250, 1999.
5. J. Gosling, B. Joy, and G. Steele. The Java Language Specification. Addison-Wesley, 1996.
6. Masami Hagiya and Akihiko Tozawa. On a new method for dataflow analysis of Java Virtual Machine Subroutines. In Proceedings of Static Analysis Symposium, pages 17-32. Springer-Verlag, Berlin Germany, 1998.
7. Futoshi Iwama and Naoki Kobayashi. A new type system for JVM lock primitives. In Proceedings of ASIAN PEPM'02. ACM Press, 2002.
8. M. Jones. The functions of Java bytecode. In Proc. OOPSLA '98 workshop on Formal Underpinnings of Java, 1998.
9. S. Katsumata and A. Ohori. Proof-directed de-compilation of low-level code. In European Symposium on Programming, Springer LNCS 2028, pages 352-366, 2001.
10. P. J. Landin. The mechanical evaluation of expressions. Computer Journal, 6:308-320, 1964.
11. X. Leroy. Polymorphic typing of an algorithmic language. PhD thesis, University of Paris VII, 1992.
12. Xavier Leroy. On-card bytecode verification for Java card. In Proceedings of e-Smart 2001, LNCS 2140., pages 150-164, 2001.
13. T. Lindholm and F. Yellin. The Java virtual machine specification. Addison Wesley, second edition edition, 1999.
14. R. Milner. A theory of type polymorphism in programming. Journal of Computer and System Sciences, 17:348-375, 1978.
15. Robert O'Callahan. A simple, comprehensive type system for Java bytecode subroutines. In Proceedings of ACM Symposium on Principles of Programming Languages, pages 70-78, 1999.
16. A Ohori. The logical abstract machine: a Curry-Howard isomorphism for machine code. In Proceedings of International Symposium on Functional and Logic Programming, 1999.
17. Raymie Stata and Martín Abadi. A type system for Java bytecode subroutines. In Conference Record of POPL 98: The 25TH ACM SIGPLAN-SIGACT Symposium on Principles of Programming Languages, San Diego, California, pages 149-160, New York, NY, 1998.