Skip to main content
Presentation
Intensional Effect Polymorphism
LIPIcs-Leibniz International Proceedings in Informatics
  • Yuheng Long, Iowa State University
  • Yu David Liu, State University of New York at Binghamton
  • Hridesh Rajan, Iowa State University
Document Type
Conference Proceeding
Conference
The 29th European Conference on Object-Oriented Programming (ECOOP’15)
Publication Version
Published Version
Publication Date
1-1-2015
DOI
10.4230/LIPIcs.ECOOP.2015.346
Conference Date
July 5-10, 2015
Geolocation
(50.0755381, 14.43780049999998)
Abstract

Type-and-effect systems are a powerful tool for program construction and verification. We describe intensional effect polymorphism, a new foundation for effect systems that integrates static and dynamic effect checking. Our system allows the effect of polymorphic code to be intensionally inspected through a lightweight notion of dynamic typing. When coupled with parametric polymorphism, the powerful system utilizes runtime information to enable precise effect reasoning, while at the same time retains strong type safety guarantees. We build our ideas on top of an imperative core calculus with regions. The technical innovations of our design include a relational notion of effect checking, the use of bounded existential types to capture the subtle interactions between static typing and dynamic typing, and a differential alignment strategy to achieve effi- ciency in dynamic typing. We demonstrate the applications of intensional effect polymorphism in concurrent programming, security, graphical user interface access, and memoization.

Comments

This article is published as Long, Yuheng, Yu David Liu, and Hridesh Rajan. "Intensional effect polymorphism." 29th European Conference on Object-Oriented Programming (ECOOP’15). In LIPIcs-Leibniz International Proceedings in Informatics, vol. 37. Schloss Dagstuhl-Leibniz-Zentrum fuer Informatik, 2015. doi: 10.4230/LIPIcs.ECOOP.2015.346. Posted with permission.

Creative Commons License
Creative Commons Attribution 4.0 International
Copyright Owner
Yuheng Long and Yu David Liu and Hridesh Rajan
Language
en
File Size
application/pdf
Citation Information
Yuheng Long, Yu David Liu and Hridesh Rajan. "Intensional Effect Polymorphism" Prague, Czech RepublicLIPIcs-Leibniz International Proceedings in Informatics Vol. 37 (2015) p. 346 - 370
Available at: http://works.bepress.com/hridesh-rajan/93/