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 s ystems 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.

Even more principal typings for Java-like languages

DAMIANI, Ferruccio;
2004-01-01

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 s ystems 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.
2004
6th Workshop on Formal Techniques for Java-like Programs - FTfJP'2004
Oslo, Norway
Tuesday, June 15
6th Workshop on Formal Techniques for Java-like Programs - FTfJP'2004
Erik Poll
-
-
-
http://www.cs.ru.nl/ftfjp/
http://www.cs.ru.nl/ftfjp/2004.html
http://www.di.unito.it/~damiani/papers/ftfjp04.html
Type system; Compositional analysis; Bytecode
D. ANCONA; F. DAMIANI; S. DROSSOPOULOU; E. ZUCCA
File in questo prodotto:
File Dimensione Formato  
PrincipalTypings.pdf

Accesso aperto

Tipo di file: POSTPRINT (VERSIONE FINALE DELL’AUTORE)
Dimensione 169.11 kB
Formato Adobe PDF
169.11 kB Adobe PDF Visualizza/Apri

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/2318/69111
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus ND
  • ???jsp.display-item.citation.isi??? ND
social impact