skip to main content
article
Free Access

Refinement types for ML

Authors Info & Claims
Published:01 May 1991Publication History
First page image

References

  1. AC90 Roberto M. Amadio and Luca Cardelli. Subtyping recursive types. Research Report 62, Digital Systems Research Center, Palo Alto, California, August 1990.Google ScholarGoogle Scholar
  2. BCM+90 J. R. Butch, E. M. Clarke, K. L. McMillan, D. L. Dill, and L. J. Hwang. Symbolic model checking: 1020 states and beyond. In Proceedings of the Fifth Annual IEEE Symposium on Logic in Computer Science, pages 428-439, Philadelphia, PA, June 1990. IEEE Computer Society Press.Google ScholarGoogle Scholar
  3. Bry86 Randal E. Bryant. Graph-based algorithms for boolean function manipulation. IEEE Transactions on Computers, C-35(8):677- 691, August 1986. Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. Car89 Luca Cardelli. Typeful programming. Research Report 45, Digital Equipment Corporation, Systems Research Center, Palo Alto, California, February 1989.Google ScholarGoogle Scholar
  5. CCHO89 Peter Canning, William Cook, Waiter Hill, and Waiter Olthoff. F-bounded polymorphism for object-oriented programming. In Functional Programming Languages and Computer Avchztectuve. ACM, 1989. Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. CDDK86 Dominique Clement, Jo{lle Despeyroux, Thierry Despeyroux, and Gilles Kahn. A simple applicative language: Mini-ML. In Proceedings of the 1986 Conference on LISP and Functional Programming. ACM Press, 1986. Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. CW85 Luca Cardelli and Peter Wether. On understanding types, data abstraction, and polymorphism. A CM Computing Surveys, 17:471-522, 1985. Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. GS84 Ferenc G~cseg and Magnus Steinby. Tree Automata. Akad~miai Kiad6, Budapest, 1984.Google ScholarGoogle Scholar
  9. HJ90 Nevin Heintze and Joxan Jaffar. A decision procedure for a class of set constraints. In Proceedings of the Fifth Annual IEEE Symposium on Logic in Computer Science, Ph,ladelphia. IEEE, June 1990.Google ScholarGoogle ScholarCross RefCross Ref
  10. KTU89 A.J. Kfoury, J. Tiuryn, and P. Urzyczyn. Type-checking in the presence of polymorphic recursion. To appear in TOPLA$, October 1989. Google ScholarGoogle ScholarDigital LibraryDigital Library
  11. Mis84 Prateek Mishra. Towards a theory of types in Prolog. In Irttevnational Symposium on Logic Programming, pages 289-298. IEEE, 1984.Google ScholarGoogle Scholar
  12. MTH90 Robin Milner, Mads Torte, and Robert Harper. The Defimiior~ of S~andard ML. MIT Press, Cambridge, Massachusetts, 1990. Google ScholarGoogle ScholarDigital LibraryDigital Library
  13. Myc84 Alan Mycroft. Polymorphic Type Schemes and Recuvsive Definitions, pages 217-228. International Symposium on Programming. Springer-Verlag, New York, 1984. LNCS 167. Google ScholarGoogle ScholarDigital LibraryDigital Library
  14. Pie89 Benjamin Pierce. A decision procedure for the subtype relation on intersection types with bounded variables. Technical Report CMU-CS-89-169, School of Computer Science, Carnegie Mellon University, Pittsburgh, Pennsylvania, September 1989.Google ScholarGoogle Scholar
  15. Pie90 Benjamin C. Pierce. Preliminary investigation of a calculus with intersection and union types. Unpublished manuscript, June 1990.Google ScholarGoogle Scholar
  16. RDR88 Simone Ronchi Della Rocca. Principal type scheme and unification for intersection type discipline. Theoretical Computer Science, 59:181-209, 1988. Google ScholarGoogle ScholarDigital LibraryDigital Library
  17. Rey88 John C. Reynolds. Preliminary design of the programming language Forsythe. Technical Report CMU-CS-88-159, Carnegie Mellon University, Pittsburgh, Pennsylvania, June 1988.Google ScholarGoogle Scholar
  18. YFS91 Eyal Yardeni, Thorn Fruehwirth, and Ehud Shapiro. Polymorphically typed logic programs. In Frank Pfenning, editor, Types in Logic Programming. MIT Press, Cambridge, Massachusetts, 1991. To appear.Google ScholarGoogle Scholar

Index Terms

  1. Refinement types for ML

          Recommendations

          Comments

          Login options

          Check if you have access through your login credentials or your institution to get full access on this article.

          Sign in

          Full Access

          • Published in

            cover image ACM SIGPLAN Notices
            ACM SIGPLAN Notices  Volume 26, Issue 6
            June 1991
            352 pages
            ISSN:0362-1340
            EISSN:1558-1160
            DOI:10.1145/113446
            Issue’s Table of Contents
            • cover image ACM Conferences
              PLDI '91: Proceedings of the ACM SIGPLAN 1991 conference on Programming language design and implementation
              May 1991
              356 pages
              ISBN:0897914287
              DOI:10.1145/113445

            Copyright © 1991 ACM

            Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

            Publisher

            Association for Computing Machinery

            New York, NY, United States

            Publication History

            • Published: 1 May 1991

            Check for updates

            Qualifiers

            • article

          PDF Format

          View or Download as a PDF file.

          PDF

          eReader

          View online with eReader.

          eReader