Sciweavers

DAGSTUHL
2001

Constructive Foundations for Featherweight Java

13 years 6 months ago
Constructive Foundations for Featherweight Java
In this paper we present a recursion-theoretic denotational semantics for Featherweight Java. Our interpretation is based on a formalization of the object model of Castagna, Ghelli and Longo in a predicative theory of types and names. Although this theory is prooftheoretically weak, it allows to prove many properties of programs written in Featherweight Java. This underpins Feferman's thesis that impredicative assumptions are not needed for computational practice.
Thomas Studer
Added 31 Oct 2010
Updated 31 Oct 2010
Type Conference
Year 2001
Where DAGSTUHL
Authors Thomas Studer
Comments (0)