Article

PolyTOIL: A Type-Safe Polymorphic Object-Oriented Language

Authors:

Angela Schuett,

Robert van GentAuthors Info & Claims

ECOOP '95: Proceedings of the 9th European Conference on Object-Oriented Programming

Pages 27 - 51

Published: 07 August 1995 Publication History

Abstract

PolyTOIL is a new statically-typed polymorphic object-oriented programming language which is provably type-safe. By separating the definitions of subtyping and inheritance, providing a name for the type of self, and carefully defining the type-checking rules, we have obtained a language which is very expressive while supporting modular type-checking of classes. The matching relation on types, which is related to F-bounded quantification, is used both in stating type-checking rules and expressing the bounds on type parameters for polymorphism. The design of PolyTOIL is based on a careful formal definition of type-checking rules and semantics. A proof of type safety is obtained with the aid of a subject reduction theorem.

References

[1]

Roberto Amadio and Luca Cardelli. Subtyping recursive types. ACM Transactions on Programming Languages and Systems , 15(4):575-631, 1993.

[2]

Martin Abadi and Luca Cardelli. An imperative object calculus. Manuscript, 1994.

[3]

Maitin Abadi and Luca Cardelli. A theory of primitive objects: second-order systems. In Proc. ESOP '94- Springer-Verlag, 1994. to appear.

[4]

Martin Abadi and Luca Cardelli. A theory of primitive objects: untyped and first-order systems. In Proc. Theoretical Aspects of Computer Software . Springer-Verlag, 1994. to appear.

[5]

K. Bruce, J. Crabtree, A. Dimock, R. Muller, T. Murtagh, and R. van Gent. Safe and decidable type checking in an object-oriented language. In Proc. ACM Symp. on Object-Oriented Programming: Systems, Languages, and Applications , pages 29-46, 1993.

[6]

K. Bruce, J. Crabtree, and G. Kanapathy. An operational semantics for TOOPLE: A statically-typed object-oriented programming language. In S. Brookes, M. Main, A. Melton, M. Mislove, and D. Schmidt, editors, Mathematical Foundations of Programming Semantics , pages 603-626. LNCS 802, Springer-Verlag, 1994.

[7]

Gilad Bracha and David Griswold. Strongtalk: Typechecking Smalltalk in a production environment. In Proc. ACM Symp. on Object-Oriented Programming: Systems, Languages, and Applications , pages 215-230, 1993.

[8]

A. Black and N. Hutchinson. Typechecking polymorphism in Emerald. Technical Report CRL 91/1 (Revised), DEC Cambridge Research Lab, 1991.

[9]

K. Bruce. Safe type checking in a statically typed object-oriented programming language. In Proc. ACM Symp. on Principles of Programming Languages , pages 285-298, 1993.

[10]

K. Bruce. A paradigmatic object-oriented programming language: design, static typing and semantics. Journal of Functional Programming , 4(2): 127-206, 1994.

[11]

Kim B. Bruce, Angela Schuett, and Robert van Gent. PolyTOIL: A type-safe polymorphic object-oriented language. Technical report, Williams College, 1994.

[12]

Kim B. Bruce and Robert van Gent. TOIL: A new type-safe object-oriented imperative language. Technical report, Williams College, 1993.

[13]

P. Canning, W. Cook, W. Hill, J. Mitchell, and W. Olthoff. F-bounded quantification for object-oriented programming. In Functional Prog, and Computer Architecture , pages 273-280, 1989.

[14]

William R. Cook, Walter L. Hill, and Peter S. Canning. Inheritance is not subtyping. In Proc. 17th ACM Symp. on Principles of Programming Languages , pages 125-135, January 1990.

[15]

W.R. Cook. A proposal for making Eiffel type-safe. In European Conf. on Object-Oriented Programming , pages 57-72, 1989.

[16]

Mark Day, Robert Gruber, Barbara Liskov, and Andrew C. Meyers. Abstraction mechanisms in Theta. Technical report, MIT Laboratory for Computer Science, 1994.

[17]

Margaret A. Ellis and Bjarne Stroustrop. The annotated C++ reference manual . Addison-Wesley, 1990.

[18]

J. Eifrig, S. Smith, V. Trifonov, and A. Zwarico. Application of OOP type theory: State, decidability, integration. In Proceedings of OOPSLA '94 , pages 16-30, 1994.

[19]

A. Goldberg and D. Robson. Smalltalk-80: The language and its implementation . Addison Wesley, 1983.

[20]

Dinesh Katiyar, David Luckham, and John Mitchell. A type system for prototyping languages. In 21st ACM Symp. Principles of Programming Languages , pages 138-150, 1994.

[21]

B. Meyer. Eiffel: the language . Prentice-Hall, 1992.

[22]

O. Madsen, B. Magnusson, and B. Moller-Pedersen. Strong typing of object-oriented languages revisited. In OOPSLA-ECOOP '90 Proceedings , pages 140-150. ACM SIGPLAN Notices, 25(10), October 1990.

[23]

Benjamin C. Pierce. Mutable objects. Technical report, University of Edinburgh, 1993.

[24]

Benjamin C. Pierce and David N. Turner. Simple type-theoretic foundations for object-oriented programming. Journal of functional programming , 4:207-247, 1994. An earlier version appeared in Proc. of POPL '93, pp. 299-312.

[25]

J.C. Reynolds. Using category theory to design implicit conversions and generic operators. In N.D. Jones, editor, Semantics-Directed Compiler Generation , pages 211-2580. Springer-Verlag Lecture Notes in Computer Science, Vol. 94, 1980.

[26]

L. Tesler. Object Pascal report. Technical Report 1, Apple Computer, 1985.

[27]

Robert van Gent. TOIL: An imperative type-safe object-oriented language . Williams College Senior Honors Thesis, 1993.

Cited By

Wehr SThiemann P(2011)JavaGIACM Transactions on Programming Languages and Systems10.1145/1985342.198534333:4(1-83)Online publication date: 1-Jul-2011
https://dl.acm.org/doi/10.1145/1985342.1985343
Harrison WLievens DSimeoni FStephenson BProbst C(2009)Safer typing of complex API usage through Java genericsProceedings of the 7th International Conference on Principles and Practice of Programming in Java10.1145/1596655.1596666(67-75)Online publication date: 27-Aug-2009
https://dl.acm.org/doi/10.1145/1596655.1596666
Furr MAn JFoster JHicks MShin SOssowski S(2009)Static type inference for RubyProceedings of the 2009 ACM symposium on Applied Computing10.1145/1529282.1529700(1859-1866)Online publication date: 8-Mar-2009
https://dl.acm.org/doi/10.1145/1529282.1529700
Show More Cited By

PolyTOIL: A Type-Safe Polymorphic Object-Oriented Language
1. Software and its engineering
  1. Software notations and tools
    1. General programming languages
      1. Language types
2. Theory of computation
  1. Semantics and reasoning

Recommendations

PolyTOIL: A type-safe polymorphic object-oriented language

PolyTOIL is a new statically typed polymorphic object-oriented programming language that is provably typesafe. By separating the definitions of subtyping and inheritance, providing a name for the type of self, and carefully defining the type-checking ...
Qualified types for MLF
ICFP '05: Proceedings of the tenth ACM SIGPLAN international conference on Functional programming

MLF is a type system that extends a functional language with impredicative rank-n polymorphism. Type inference remains possible and only in some clearly defined situations, a local type annotation is required. Qualified types are a general concept that ...
Qualified types for MLF
Proceedings of the tenth ACM SIGPLAN international conference on Functional programming

MLF is a type system that extends a functional language with impredicative rank-n polymorphism. Type inference remains possible and only in some clearly defined situations, a local type annotation is required. Qualified types are a general concept that ...

Comments

Information & Contributors

Information

Published In

cover image Guide Proceedings

ECOOP '95: Proceedings of the 9th European Conference on Object-Oriented Programming

August 1995

470 pages

ISBN:3540601600

Editor:
Walter G. Olthoff

Publisher

Springer-Verlag

Berlin, Heidelberg

Publication History

Published: 07 August 1995

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

46
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 06 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

Wehr SThiemann P(2011)JavaGIACM Transactions on Programming Languages and Systems10.1145/1985342.198534333:4(1-83)Online publication date: 1-Jul-2011
https://dl.acm.org/doi/10.1145/1985342.1985343
Harrison WLievens DSimeoni FStephenson BProbst C(2009)Safer typing of complex API usage through Java genericsProceedings of the 7th International Conference on Principles and Practice of Programming in Java10.1145/1596655.1596666(67-75)Online publication date: 27-Aug-2009
https://dl.acm.org/doi/10.1145/1596655.1596666
Furr MAn JFoster JHicks MShin SOssowski S(2009)Static type inference for RubyProceedings of the 2009 ACM symposium on Applied Computing10.1145/1529282.1529700(1859-1866)Online publication date: 8-Mar-2009
https://dl.acm.org/doi/10.1145/1529282.1529700
Saito CIgarashi AShin SOssowski S(2009)Matching ThisType to subtypingProceedings of the 2009 ACM symposium on Applied Computing10.1145/1529282.1529699(1851-1858)Online publication date: 8-Mar-2009
https://dl.acm.org/doi/10.1145/1529282.1529699
Moors APiessens FOdersky M(2008)Generics of a higher kindACM SIGPLAN Notices10.1145/1449955.144979843:10(423-438)Online publication date: 19-Oct-2008
https://dl.acm.org/doi/10.1145/1449955.1449798
Moors APiessens FOdersky MHarris GKiczales GRiehle DBlack A(2008)Generics of a higher kindProceedings of the 23rd ACM SIGPLAN conference on Object-oriented programming systems languages and applications10.1145/1449764.1449798(423-438)Online publication date: 19-Oct-2008
https://dl.acm.org/doi/10.1145/1449764.1449798
Alagić SRoyer M(2008)Genericity in JavaThe VLDB Journal — The International Journal on Very Large Data Bases10.1007/s00778-006-0042-x17:4(847-878)Online publication date: 1-Jul-2008
https://dl.acm.org/doi/10.1007/s00778-006-0042-x
Igarashi AViroli M(2007)Variant path types for scalable extensibilityACM SIGPLAN Notices10.1145/1297105.129703742:10(113-132)Online publication date: 21-Oct-2007
https://dl.acm.org/doi/10.1145/1297105.1297037
Igarashi AViroli MGabriel RBacon DLopes CSteele G(2007)Variant path types for scalable extensibilityProceedings of the 22nd annual ACM SIGPLAN conference on Object-oriented programming systems, languages and applications10.1145/1297027.1297037(113-132)Online publication date: 21-Oct-2007
https://dl.acm.org/doi/10.1145/1297027.1297037
Eugster P(2007)Type-based publish/subscribeACM Transactions on Programming Languages and Systems10.1145/1180475.118048129:1(6-es)Online publication date: 1-Jan-2007
https://dl.acm.org/doi/10.1145/1180475.1180481
Show More Cited By

View Options

View options

Media

Figures

Other

Tables

View Table of Contents