MetaCartSign in to MyCiteSeer

Include Citations | Advanced Search | Help

Include Citations | Advanced Search | Help

  Even more principal typings for Java-like languages (2004) [5 citations — 2 self]

Download:
Download as a PDF
by Davide Ancona, Ferruccio Damiani, Sophia Drossopoulou, Elena Zucca, Disi Università Di Genova
In ECOOP Workshop on Formal Techniques for Java Programs (FTfJP 2004
http://slurp.doc.ic.ac.uk/./pubs/evenmore-ftfjp04.pdf
Add To MetaCart

Abstract:

Abstract. We propose a new type system for Java-like languages which allows compilation of a class in isolation, that is, in a context where no information is available on other classes. Indeed, by this type system it is possible to infer the assumptions guaranteeing type correctness of a class c, and generate (abstract) bytecode for c, by just inspecting the source code of c. Then, a collection of classes can be safely linked together without further inspection of the classes ’ code, provided that each class has been typechecked in isolation (intra-checking), and that the mutual class assumptions are satisfied (inter-checking). In other words, the type systems supports compositional analysis, as formally guaranteed by the fact that it has principal typings. We also develop an algorithm for inter-checking, and prove it correct. 1

Citations

318 Featherweight Java: A Minimal Core Calculus for Java and GJ – Igarashi, Pierce, et al. - 1999
136 Program fragments, linking, and modularization – Cardelli - 1997
65 The essence of principal typings – Wells - 2002
14 Principal typings for Java-like languages – Ancona, Zucca - 2004
13 True separate compilation of Java classes – Ancona, Lagorio, et al. - 2002
13 Flexible dynamic linking – Buckley, Drossopoulou - 2004
12 Another step towards a smart compilation manager for Java – Lagorio - 2004
10 Towards a smart compilation manager for Java – Lagorio - 2003
3 Stronger Typings for Smarter Recompilation of Java-like Languages – Ancona, Lagorio - 2004