A gentle introduction to semantic subtyping

PPDP'05 - Proceedings of the Seventh ACM SIGPLAN Conference on Principles and Practice of Declarative Programming

Volumn 2005, Issue , 2005, Pages 198-208

  Castagna, Giuseppe ^a   Frisch, Alain ^b  

^a ECOLE NORMALE SUPÉRIEURE   (France)

^b INRIA ROCQUENCOURT   (France)

Author keywords

Intersection, Union, and Negation Types; Subtyping; Typing

Indexed keywords

ALGORITHMS; FORMAL LANGUAGES; FORMAL LOGIC; MATHEMATICAL MODELS; SET THEORY; TYPESETTING;

DENOTATIONAL MODELS; INTERSECTION, UNION, AND NEGATION TYPES; SUBTYPING; TYPING;

SEMANTICS;

EID: 33746056093     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1069774.1069793     Document Type: Conference Paper

References (20)

1. M. Abadi, L. Cardelli, B. Pierce, and G. Plotkin. Dynamic typing in a statically typed language. Transactions on Programming Languages and Systems, 13(2):237-268, April 1991.
2. Alexander Aiken and Edward L. Wimmers. Type inclusion constraints and type inference. In Proceedings of the Seventh ACM Conference on Functional Programming and Computer Architecture, pages 31-41, Copenhagen, Denmark, June 93.
3. Roberto M. Amadio and Luca Cardelli. Subtyping recursive types. ACM Transactions on Programming Languages and Systems, 15(4), September 1993.
4. A. Asperti and G. Longo. Categories, Types and Structures: An Introduction to Category Theory for the Working Computer Scientist. MIT-Press, 1991.
5. H. Barendregt, M. Coppo, and M. Dezani-Ciancaglini. A filter lambda model and the completeness of type assignment. Journal of Symbolic Logic, 48(4):931-940, 1983.
6. V. Benzaken, G. Castagna, and A. Frisch. CDuce: an XML-friendly general purpose language. In ICFP '03, 8th ACM International Conference on Functional Programming, pages 51-63, Uppsala, Sweden, 2003. ACM Press.
7. G. Castagna, G. Ghelli, and G. Longo. A calculus for overloaded functions with subtyping. Information and Computation, 117(1):115-135, 1995.
8. G. Castagna, R. De Nicola, and D. Varacca. Semantic subtyping for the π-calculus. In LICS '05, 20th Annual IEEE Symposium on Logic in Computer Science. IEEE Computer Society Press, 2005.
9. M. Coppo and M. Dezani-Ciancaglini. An extension of the basic functionality theory for the λ-calculus. Notre-Dame Journal of Formal Logic, 21(4):685-693, October 1980.
10. F. Damm. Subtyping with union types, intersection types and recursive types II. Research Report 816, IRISA, 1994.
11. Alain Frisch. Théorie, conception et réalisation d'un langage de programmation fonctionnel adapté à XML. PhD thesis, Université Paris 7, December 2004.
12. Alain Frisch, Giuseppe Castagna, and Véronique Benzaken. Semantic Subtyping. In Proceedings, Seventeenth Annual IEEE Symposium on Logic in Computer Science, pages 137-146. IEEE Computer Society Press, 2002.
13. Alain Frisch, Giuseppe Castagna, and Véronique Benzaken. Semantic Subtyping. Extended version of [12], in preparation., 2005.
14. R. Hindley and G. Longo. Lambda-calculus models and extensionality. Zeit. Math. Logik Grund. Math., 26(2):289-319, 1980.
15. H. Hosoya, A. Frisch, and G. Castagna. Parametric polymorphism for XML. In POPL '05, 32nd ACM Symposium on Principles of Programming Languages. ACM Press, 2005.
16. H. Hosoya and B. Pierce. XDuce: A typed XML processing language. ACM Transactions on Internet Technology, 3(2):117-148, 2003.
17. Haruo Hosoya. Regular Expression Types for XML. PhD thesis, The University of Tokyo, 2001.
18. Haruo Hosoya and Benjamin C. Pierce. Regular expression pattern matching for XML. In The 25th Annual ACM SIGPLAN-SIGACT Symposium on Principles of Programming Languages, 2001.
19. John C. Reynolds. The coherence of languages with intersection types. In Takayasu Ito and Albert R. Meyer, editors, Theoretical Aspects of Computer Software, volume 526 of Lecture Notes in Computer Science, pages 675-700, Berlin, 1991. Springer-Verlag.
20. John C. Reynolds. Design of the programming language Forsythe. Technical Report CMU-CS96-146, Carnegie Mellon University, Pittsburgh, Pennsylvania, June 1996.