Denotational and operational preciseness of subtyping: A roadmap

File Description SizeFormat 
dgjpy16.pdfAccepted version225.29 kBAdobe PDFView/Open
Title: Denotational and operational preciseness of subtyping: A roadmap
Authors: Dezani-Ciancaglini, M
Ghilezan, S
Jakšić, S
Pantović, J
Yoshida, N
Item Type: Chapter
Abstract: The notion of subtyping has gained an important role both in theoretical and applicative domains: in lambda and concurrent calculi as well as in object-oriented programming languages. The soundness and the completeness, together referred to as the preciseness of subtyping, can be considered from two different points of view: denotational and operational. The former preciseness is based on the denotation of a type, which is a mathematical object describing the meaning of the type in accordance with the denotations of other expressions from the language. The latter preciseness has been recently developed with respect to type safety, i.e. the safe replacement of a term of a smaller type when a term of a bigger type is expected. The present paper shows that standard proofs of operational preciseness imply denotational preciseness and gives an overview on this subject.
Issue Date: 13-Mar-2016
ISBN: 9783319307336
Publisher: Springer
Start Page: 155
End Page: 172
Journal / Book Title: Theory and Practice of Formal Methods: Essays Dedicated to Frank de Boer on the Occasion of His 60th Birthday
Lecture Notes in Computer Science
Volume: 9660
Copyright Statement: © 2016 Springer International Publishing Switzerland. The final publication is available at
Sponsor/Funder: Engineering & Physical Science Research Council (E
Engineering & Physical Science Research Council (E
Engineering & Physical Science Research Council (EPSRC)
Commission of the European Communities
Funder's Grant Number: ERI 025567 (EP/K034413/1)
PO 1553380
Keywords: Artificial Intelligence & Image Processing
08 Information And Computing Sciences
Publication Status: Published
Appears in Collections:Faculty of Engineering

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.

Creative Commons