Semantic Subtyping for Objects and Classes

Abstract : We propose an integration of structural subtyping with boolean connectives and semantic subtyping to define a Java-like programming language that exploits the benefits of both techniques. Semantic subtyping is an approach to defining subtyping relation based on set-theoretic models, rather than syntactic rules. On the one hand, this approach involves some non trivial mathematical machinery in the background. On the other hand, final users of the language need not know this machinery and the resulting subtyping relation is very powerful and intuitive. While semantic subtyping is naturally linked to the structural one, we show how the framework can also accommodate the nominal subtyping. Several examples show the expressivity and the practical advantages of our proposal.
Document type :
Conference papers
Dirk Beyer; Michele Boreale. 15th International Conference on Formal Methods for Open Object-Based Distributed Systems (FMOOODS) / 33th International Conference on Formal Techniques for Networked and Distributed Systems (FORTE), Jun 2013, Firenze, Italy. Springer, Lecture Notes in Computer Science, LNCS-7892, pp.66-82, 2013, Formal Techniques for Distributed Systems. 〈10.1007/978-3-642-38592-6_6〉
Liste complète des métadonnées

Cited literature [25 references]  Display  Hide  Download

https://hal.inria.fr/hal-00909299
Contributor : Davide Sangiogi <>
Submitted on : Tuesday, November 26, 2013 - 10:45:08 AM
Last modification on : Thursday, November 15, 2018 - 8:26:59 PM
Document(s) archivé(s) le : Thursday, February 27, 2014 - 7:40:08 AM

File

DGV13.pdf
Files produced by the author(s)

Licence


Distributed under a Creative Commons Attribution 4.0 International License

Identifiers

Citation

Ornela Dardha, Daniele Gorla, Daniele Varacca. Semantic Subtyping for Objects and Classes. Dirk Beyer; Michele Boreale. 15th International Conference on Formal Methods for Open Object-Based Distributed Systems (FMOOODS) / 33th International Conference on Formal Techniques for Networked and Distributed Systems (FORTE), Jun 2013, Firenze, Italy. Springer, Lecture Notes in Computer Science, LNCS-7892, pp.66-82, 2013, Formal Techniques for Distributed Systems. 〈10.1007/978-3-642-38592-6_6〉. 〈hal-00909299〉

Share

Metrics

Record views

508

Files downloads

163