Work

Semantic predicate types and approximation for class-based object oriented programming

Year: 2009
Type: conference-paper
Abstract: We apply the principles of the intersection type discipline to the study of class-based object oriented programs and; our work follows from a similar approach (in the context of Abadi and Cardelli's ς-object calculus) taken by van Bakel and de'Liguoro. We define an extension of Featherweight Java, pFJ, and present a predicate system which we show to be sound and expressive. We also show that our system provides a semantic underpinning for the object oriented paradigm by generalising the concept of approximant from the Lambda Calculus and demonstrating an approximation result: all expressions to which we can assign a predicate have an approximant that satisfies the same predicate. Crucial to this result is the notion of predicate language, which associates a family of predicates with a class.
Language: English
Subfield: Software
Open Access status: green
OpenAlex ID: W2001330483
FWCI: 0.5
Cites: 65
Cited by: 4
Related to: 10