Denotational and operational preciseness of subtyping: A roadmap
File(s)dgjpy16.pdf (225.29 KB)
Accepted version
Author(s)
Dezani-Ciancaglini, M
Ghilezan, S
Jakšić, S
Pantović, J
Yoshida, N
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.
Date Issued
2016-03-13
Date Acceptance
2016-03-13
Citation
Lecture Notes in Computer Science, 2016, 9660, pp.155-172
ISBN
9783319307336
Publisher
Springer
Start Page
155
End Page
172
Journal / Book Title
Lecture Notes in Computer Science
Theory and Practice of Formal Methods: Essays Dedicated to Frank de Boer on the Occasion of His 60th Birthday
Volume
9660
Copyright Statement
© 2016 Springer International Publishing Switzerland. The final publication is available at https://dx.doi.org/10.1007/978-3-319-30734-3_12
Sponsor
Engineering & Physical Science Research Council (E
Engineering & Physical Science Research Council (E
Engineering & Physical Science Research Council (EPSRC)
Commission of the European Communities
Grant Number
ERI 025567 (EP/K034413/1)
PO 1553380
EP/K011715/1
612985
Source
Theory and Practice of Formal Methods - Essays Dedicated to Frank de Boer on the Occasion of His 60th Birthday
Subjects
Artificial Intelligence & Image Processing
08 Information And Computing Sciences
Publication Status
Published