A theory of typed coercions and its applications

ACM SIGPLAN Notices

Volumn 44, Issue 9, 2009, Pages 329-340

  Swamy, Nikhil ^a   Hicks, Michael ^b   Bierman, Gavin M ^c  

^a MICROSOFT RESEARCH   (United States)

^b UNIVERSITY OF MARYLAND   (United States)

^c MICROSOFT RESEARCH   (United Kingdom)

Author keywords

Coercion insertion; Gradual typing; Nonambiguity; Provenance; Type directed translation

Indexed keywords

FORMAL LANGUAGES;

COERCION INSERTION; GRADUAL TYPING; NONAMBIGUITY; PROVENANCE; TYPE-DIRECTED TRANSLATION;

ACCESS CONTROL;

EID: 70350442615     PISSN: 15232867     EISSN: None     Source Type: Journal    
DOI: 10.1145/1631687.1596598     Document Type: Conference Paper

References (23)

1. P. Aczel. A notion of class for type theory, 1995. Unpublished manuscript.
2. G. Barthe. Implicit coercions in type theories. In Proc. of Types workshop, 1996.
3. V. Breazu-Tannen, T. Coquand, C. Gunter, and A. Scedrov. Inheritance as implicit coercion. Information and Computation, 93:172-221, 1991.
4. J. Cheney, A. Ahmed, and U. A. Acar. Provenance as dependency analysis. In Proc. of DBPL, 2007.
5. C. Flanagan. Hybrid type checking. In Proc. of POPL, 2006.
6. V. Ganapathy, T. Jaeger, and S. Jha. Retrofitting legacy code for authorization policy enforcement. Proc. of Security and Privacy, 2006.
7. F. Henglein. Dynamic typing: syntax and proof theory. Science of Computer Programming, 22:197-230, 1994.
8. S. Lindley, P. Wadler, and J. Yallop. Idioms are oblivious, arrows are meticulous, monads are promiscuous. In Proc. of MSFP, 2008.
9. Z. Luo. Coercions in a polymorphic type system. Mathematical Structures in Computer Science, 18(4):729-751, 2008.
10. Z. Luo. Coercive subtyping in type theory. In Proc. of CSL, 1996.
11. Z. Luo. Coercive subtyping. Journal of Logic and Computation, 9(1):105-130, 1999.
12. Z. Luo and R. Kießling. Coercions in Hindley-Milner systems. In Proc. of Types, 2004.
13. Z. Luo and Y. Luo. Transitivity in coercive subtyping. Information and Computation, 197(1-2):122-144, 2005.
14. P. Pratikakis, J. Spacco, and M. Hicks. Transparent proxies for Java futures. In Proc. of OOPSLA, 2004.
15. A. Sabelfeld and A. C. Myers. Language-based information-flow security. JSAC, 21(1):5-19, 2003.
16. A. Saïbi. Typing algorithm in type theory with inheritance. In Proc. of POPL, 1997.
17. J. G. Siek and W. Taha. Gradual typing for functional languages. In Proc. of Scheme and Functional Programming Workshop, 2006.
18. J. G. Siek, R. Garcia, and W. Taha. Exploring the design space of higherorder casts. In Proc. of ESOP, 2009.
19. G. Stoyle, M. Hicks, G. Bierman, P. Sewell, and I. Neamtiu. Mutatis Mutandis: Safe and flexible dynamic software updating. ACM TOPLAS, 29(4), 2007.
20. M. Sulzmann, M. M. T. Chakravarty, S. Peyton Jones, and K. Donnelly. System F with type equality coercions. In Proc. of TLDI, 2007.
21. N. Swamy, B. J. Corcoran, and M. Hicks. Fable: A language for enforcing user-defined security policies. In Proc. of Security and Privacy, 2008.
22. N. Swamy, M. Hicks, and G. Bierman. A theory of typed coercions and its applications. Technical Report MSR-TR-2009-69, Microsoft Research, 2009.
23. P.Wadler and R. B. Findler. Well-typed programs can't be blamed. In Proc. of ESOP, 2009.