메뉴 건너뛰기




Volumn 184, Issue 2, 2003, Pages 242-297

Typed operational semantics for higher-order subtyping

Author keywords

Dependent kinds; Subtyping; Type theory; Typed operational semantics; Calculus

Indexed keywords

ALGORITHMS; FORMAL LANGUAGES; OBJECT ORIENTED PROGRAMMING;

EID: 0041672222     PISSN: 08905401     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0890-5401(03)00062-2     Document Type: Article
Times cited : (20)

References (54)
  • 1
    • 84948975211 scopus 로고
    • On subtyping and matching
    • Springer
    • M. Abadi, L. Cardelli, On subtyping and matching, in: ECOOP'95, Springer, 1995, pp. 145-167.
    • (1995) ECOOP'95 , pp. 145-167
    • Abadi, M.1    Cardelli, L.2
  • 6
    • 0001439401 scopus 로고
    • Lambda calculi with types
    • S. Abramsky, D.M. Gabbay, T.S.E. Maibaum (Eds.), Clarendon Press, Oxford
    • H. Barendregt, Lambda calculi with types, in: S. Abramsky, D.M. Gabbay, T.S.E. Maibaum (Eds.), Handbook of Logic in Computer Science, vol. 2, Clarendon Press, Oxford, 1992, pp. 117-309.
    • (1992) Handbook of Logic in Computer Science , vol.2 , pp. 117-309
    • Barendregt, H.1
  • 7
    • 0000807910 scopus 로고
    • A filter lambda model and the completeness of type assignment
    • H. Barendregt, M. Coppo, M. Dezani-Ciancaglini, A filter lambda model and the completeness of type assignment, J. Symbolic Logic 48 (4) (1983) 931-940.
    • (1983) J. Symbolic Logic , vol.48 , Issue.4 , pp. 931-940
    • Barendregt, H.1    Coppo, M.2    Dezani-Ciancaglini, M.3
  • 9
    • 0025462449 scopus 로고
    • A modest model of records, inheritance, and bounded quantification
    • K.B. Bruce, G. Longo, A modest model of records, inheritance, and bounded quantification, Inf. Comput. 87 (1990) 196-240.
    • (1990) Inf. Comput. , vol.87 , pp. 196-240
    • Bruce, K.B.1    Longo, G.2
  • 11
    • 0002187650 scopus 로고
    • PolyTOIL: A type-safe polymorphic object-oriented language
    • Springer
    • K.B. Bruce, A. Schuett, R. van Gent, PolyTOIL: a type-safe polymorphic object-oriented language, in: ECOOP'95, Springer, 1995.
    • (1995) ECOOP'95
    • Bruce, K.B.1    Schuett, A.2    Van Gent, R.3
  • 12
    • 0023961010 scopus 로고
    • A semantics of multiple inheritance
    • L. Cardelli, A semantics of multiple inheritance, Inf. Comput. 76 (1988) 138-164.
    • (1988) Inf. Comput. , vol.76 , pp. 138-164
    • Cardelli, L.1
  • 13
    • 85031998445 scopus 로고
    • Types for data-oriented languages
    • First Conference on Extending Database Technology, Springer
    • L. Cardelli, Types for data-oriented languages, First Conference on Extending Database Technology, Lecture Notes in Computer Science, vol. 303, Springer, 1988.
    • (1988) Lecture Notes in Computer Science , vol.303
    • Cardelli, L.1
  • 14
    • 0003742444 scopus 로고
    • October, Unpublished manuscript
    • ω, October 1990, Unpublished manuscript.
    • (1990) ω
    • Cardelli, L.1
  • 16
    • 85031136398 scopus 로고
    • Extensible records in a pure calculus of subtyping
    • DEC Systems Research Center, January, Also in [37]
    • L. Cardelli, Extensible records in a pure calculus of subtyping, Research Report 81, DEC Systems Research Center, January 1992, Also in [37].
    • (1992) Research Report , vol.81
    • Cardelli, L.1
  • 17
    • 84974399408 scopus 로고
    • A semantic basis for quest
    • L. Cardelli, G. Longo, A semantic basis for quest, J. Funct. Program. 1 (4) (1991) 417-458.
    • (1991) J. Funct. Program. , vol.1 , Issue.4 , pp. 417-458
    • Cardelli, L.1    Longo, G.2
  • 19
    • 0022333721 scopus 로고
    • On understanding types data abstraction and polymorphism
    • Also in [37], and available as DEC Systems Research Center Research Report #48, August, 1989, and in the Proceedings of MFPS'89, Lecture Notes in Computer Science, vol. 442, Springer
    • L. Cardelli, P. Wegner, On understanding types data abstraction and polymorphism (Also in [37], and available as DEC Systems Research Center Research Report #48, August, 1989, and in the Proceedings of MFPS'89, Lecture Notes in Computer Science, vol. 442, Springer), Comput. Surv. 17 (4) (1985).
    • (1985) Comput. Surv. , vol.17 , Issue.4
    • Cardelli, L.1    Wegner, P.2
  • 21
    • 0003922693 scopus 로고    scopus 로고
    • Typed operational semantics for higher order subtyping
    • University of Edinburgh, July
    • A.B. Compagnoni, H. Goguen, Typed operational semantics for higher order subtyping. Technical Report ECS-LFCS-97-361, University of Edinburgh, July 1997.
    • (1997) Technical Report , vol.ECS-LFCS-97-361
    • Compagnoni, A.B.1    Goguen, H.2
  • 22
    • 0012674665 scopus 로고
    • Decidability of higher-order subtyping with intersection types
    • CSL'94, Springer-Berlin
    • A.B. Compagnoni, Decidability of higher-order subtyping with intersection types, in: CSL'94, Lecture Notes in Computer Science, vol. 933, Springer-Berlin, 1995.
    • (1995) Lecture Notes in Computer Science , vol.933
    • Compagnoni, A.B.1
  • 23
    • 0003922695 scopus 로고
    • PhD thesis, University of Nijmegen, The Netherlands, January, Supervisor: Prof. Barendregt. ISBN 90-9007860-6
    • A.B. Compagnoni, Higher-order subtyping with intersection types, PhD thesis, University of Nijmegen, The Netherlands, January 1995, Supervisor: Prof. Barendregt. ISBN 90-9007860-6.
    • (1995) Higher-order Subtyping with Intersection Types
    • Compagnoni, A.B.1
  • 24
    • 11444252017 scopus 로고
    • Anti-symmetry of higher-order subtyping
    • Preliminary version available as University of Edinburgh Technical Report ECS-LFCS-94-281, January 1994, Proceedings of Computer Science Logic, Springer
    • A.B. Compagnoni, H. Goguen, Anti-symmetry of higher-order subtyping (Preliminary version available as University of Edinburgh Technical Report ECS-LFCS-94-281, January 1994), in: Proceedings of Computer Science Logic, Lecture Notes in Computer Science, vol. 1683, Springer, 1999.
    • (1683) Lecture Notes in Computer Science , pp. 1999
    • Compagnoni, A.B.1    Goguen, H.2
  • 25
    • 0041345647 scopus 로고    scopus 로고
    • Higher-order intersection types and multiple inheritance
    • A.B. Compagnoni, B.C. Pierce, Higher-order intersection types and multiple inheritance, Math. Struct. Comput. Sci. 6 (1996) 469-501.
    • (1996) Math. Struct. Comput. Sci. , vol.6 , pp. 469-501
    • Compagnoni, A.B.1    Pierce, B.C.2
  • 26
    • 0001610169 scopus 로고
    • An algorithm for testing conversion in type theory
    • G. Huet, G. Plotkin (Eds.), Cambridge University Press
    • T. Coquand, An algorithm for testing conversion in type theory, in; G. Huet, G. Plotkin (Eds.), Logical Frameworks, Cambridge University Press, 1991.
    • (1991) Logical Frameworks
    • Coquand, T.1
  • 28
    • 84957023546 scopus 로고    scopus 로고
    • An applicative module calculus
    • Theory and Practice of Software Development 97, Springer
    • J. Courant, An applicative module calculus, in: Theory and Practice of Software Development 97, Lecture Notes in Computer Science, Springer, 1997.
    • (1997) Lecture Notes in Computer Science
    • Courant, J.1
  • 33
    • 21844519499 scopus 로고
    • The metatheory of UTT
    • Types for Proofs and Programs, Springer, Baastad, Sweden
    • H. Goguen, The metatheory of UTT, in: Types for Proofs and Programs, Lecture Notes in Computer Science, vol. 996, Springer, Baastad, Sweden, 1995, pp. 60-82.
    • (1995) Lecture Notes in Computer Science , vol.996 , pp. 60-82
    • Goguen, H.1
  • 34
    • 84947427953 scopus 로고
    • Typed operational semantics
    • Proceedings of the International Conference on Typed Lambda Calculi and Applications, Springer
    • H. Goguen, Typed operational semantics, in: Proceedings of the International Conference on Typed Lambda Calculi and Applications, Lecture Notes in Computer Science, vol. 902, Springer, 1995, pp. 186-200.
    • (1995) Lecture Notes in Computer Science , vol.902 , pp. 186-200
    • Goguen, H.1
  • 35
    • 0041846321 scopus 로고    scopus 로고
    • A Kripke-style model for the admissibility of structural rules
    • Springer
    • H. Goguen, A Kripke-style model for the admissibility of structural rules, in: Proceedings of TYPES, vol. 2277, Springer, 2000.
    • (2000) Proceedings of TYPES , vol.2277
    • Goguen, H.1
  • 39
    • 84958969382 scopus 로고    scopus 로고
    • Some algorithmic and proof - Theoretical aspects of coercive subtyping
    • E. Giménez, C. Paulin-Mohring (Eds.), Proceedings of TYPES'96
    • A. Jones, Z. Luo, S. Soloviev, Some algorithmic and proof - theoretical aspects of coercive subtyping, in: E. Giménez, C. Paulin-Mohring (Eds.), in: Proceedings of TYPES'96, Lecture Notes in Computer Science, vol. 1512, 1996.
    • (1996) Lecture Notes in Computer Science , vol.1512
    • Jones, A.1    Luo, Z.2    Soloviev, S.3
  • 40
    • 84959654733 scopus 로고
    • A system of constructor classes: Overloading and implicit higher-order polymorphism
    • M.P. Jones, A system of constructor classes: overloading and implicit higher-order polymorphism, J. Funct. Prog. 5 (1) (1995) 1-35.
    • (1995) J. Funct. Prog. , vol.5 , Issue.1 , pp. 1-35
    • Jones, M.P.1
  • 44
    • 84956862427 scopus 로고
    • Pure type systems formalized
    • M. Bezem, J.F. Groote (Eds.), Proceedings of the International Conference on Typed Lambda Calculi and Applications, Springer
    • J. McKinna, R. Pollack, Pure type systems formalized, in: M. Bezem, J.F. Groote (Eds.), in: Proceedings of the International Conference on Typed Lambda Calculi and Applications, Lecture Notes in Computer Science, vol. 664, Springer, 1993, pp. 289-305.
    • (1993) Lecture Notes in Computer Science , vol.664 , pp. 289-305
    • McKinna, J.1    Pollack, R.2
  • 45
    • 0002165219 scopus 로고
    • Type systems for programming languages
    • J. van Leeuwen (Ed.), North-Holland, Amsterdam
    • J. Mitchell, Type systems for programming languages, in: J. van Leeuwen (Ed.), Handbook of Theoretical Computer Science, North-Holland, Amsterdam, 1990.
    • (1990) Handbook of Theoretical Computer Science
    • Mitchell, J.1
  • 48
    • 0031119355 scopus 로고    scopus 로고
    • Higher-order subtyping
    • B. Pierce, M. Steffen, Higher-order subtyping. Theoret. Comput. Sci. 176 (1-2) (1997) 235-282.
    • (1997) Theoret. Comput. Sci. , vol.176 , Issue.1-2 , pp. 235-282
    • Pierce, B.1    Steffen, M.2
  • 49
    • 0003732392 scopus 로고
    • Programming with intersection types and bounded polymorphism
    • PhD thesis, Carnegie Mellon University, December
    • B.C. Pierce, Programming with intersection types and bounded polymorphism, PhD thesis, Carnegie Mellon University, December 1991, Available as School of Computer Science Technical Report CMU-CS-91-205.
    • (1991) School of Computer Science Technical Report , vol.CMU-CS-91-205
    • Pierce, B.C.1
  • 50
    • 0004260444 scopus 로고    scopus 로고
    • PhD thesis, University of Edinburgh, June
    • C. Russo, Types for modules. PhD thesis, University of Edinburgh, June 1998
    • (1998) Types for Modules
    • Russo, C.1
  • 52
    • 0001748856 scopus 로고
    • Intensional interpretation of functionals of finite type I
    • W.W. Tait, Intensional interpretation of functionals of finite type I, J. Symbolic Logic 32 (1967).
    • (1967) J. Symbolic Logic , vol.32
    • Tait, W.W.1
  • 53
    • 0001372112 scopus 로고
    • Parallel reductions in λ-calculus
    • M. Takahashi, Parallel reductions in λ-calculus, Inf. Comput. 118 (1995) 120-127.
    • (1995) Inf. Comput. , vol.118 , pp. 120-127
    • Takahashi, M.1
  • 54
    • 0023210290 scopus 로고
    • Complete type inference for simple objects
    • E.G. Manes (Ed.), Proceedings of the IEEE Symposium on Logic in Computer Science, IEEE Computer Society Press, Ithaca, NY
    • M. Wand, Complete type inference for simple objects, in: E.G. Manes (Ed.), in: Proceedings of the IEEE Symposium on Logic in Computer Science, Lecture Notes in Computer Science, vol. 25, IEEE Computer Society Press, Ithaca, NY, 1987, pp. 37-44.
    • (1987) Lecture Notes in Computer Science , vol.25 , pp. 37-44
    • Wand, M.1


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.