A Generic Type-and-Effect System

Proceedings of the 2009 ACM SIGPLAN Workshop on Types in Language Design and Implementation, TLDI'09

Volumn , Issue , 2009, Pages 39-50

  Marino, Daniel ^a   Millstein, Todd ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

type and effect systems

Indexed keywords

COMPUTATIONAL EFFECTS; EFFECT SYSTEM; GENERIC TYPES; MEMORY MANIPULATION; MONOTONICITY; PARAMETERIZED; STANDARD FORM; TYPE SYSTEMS; TYPE-AND-EFFECT SYSTEMS;

AUTOMATA THEORY; LINGUISTICS; SYNTACTICS;

JAVA PROGRAMMING LANGUAGE;

EID: 67650046438     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1481861.1481868     Document Type: Conference Paper

References (35)

1. Martin Abadi, Cormac Flanagan, and Stephen N. Freund. Types for safe locking: Static race detection for java. ACM Trans. Program. Lang. Syst., 28(2):207-255, 2006. (Pubitemid 43943413)
2. Mart́in Abadi, Andrew Birrell, Tim Harris, and Michael Isard. Semantics of transactional memory and automatic mutual exclusion. In POPL '08: Proceedings of the 35th Annual ACM SIGPLAN-SIGACT Symposium on Principles of Programming Languages, pages 63-74. ACM, 2008.
3. Nick Benton and Peter Buchlovsky. Semantics of an effect analysis for exceptions. In TLDI '07: Proceedings of the 2007 ACM SIGPLAN International Workshop on Types in Language Design and Implementation, pages 15-26. ACM Press, 2007. (Pubitemid 47338828)
4. Nick Benton, Andrew Kennedy, Martin Hofmann, and Lennart Beringer. Reading, writing and relations: Towards extensional semantics for effect analyses. In Programming Languages and Systems, 4th Asian Symposium (APLAS 2006), pages 114-130. Springer, 2006. (Pubitemid 46030585)
5. Brian Chin, Shane Markstrum, and Todd Millstein. Semantic type qualifiers. In PLDI '05: Proceedings of the 2005 ACM SIGPLAN Conference on Programming Language Design and Implementation, 2005. (Pubitemid 43182891)
6. Brian Chin, Shane Markstrum, Todd Millstein, and Jens Palsberg. Inference of user-defined type qualifiers and qualifier rules. In European Symposium on Programming, 2006.
7. Robert DeLine and Manuel Fahndrich. Enforcing high-level protocols in low-level software. In Proceedings of the ACM SIGPLAN 2001 Conference on Programming Language Design and Implementation, pages 59-69. ACM Press, 2001. (Pubitemid 33723837)
8. Linda DeMichiel. Enterprise JavaBeans Specification, Version 3.0. SUN Microsystems, 2004.
9. Andrzej Filinski. Representing layered monads. In POPL '99: Proceedings of the 26th ACM SIGPLAN-SIGACT Symposium on Principles of Programming Languages, pages 175-188. ACM, 1999.
10. Jeffrey Fischer, Rupak Majumdar, and Todd Millstein. Tasks: Language support for event-driven programming. In PEPM '07: Proceedings of the 2007 ACM SIGPLAN Symposium on Partial Evaluation and Semantics-Based Program Manipulation, pages 134-143, 2007. (Pubitemid 47582023)
11. Cormac Flanagan and Stephen N. Freund. Type-based race detection for Java. In Proceedings of the ACM SIGPLAN 2000 Conference on Programming Language Design and Implementation, pages 219-232, 2000. (Pubitemid 32394096)
12. Jeffrey S. Foster, Manuel Fähndrich, and Alexander Aiken. A Theory of Type Qualifiers. In Proceedings of the 1999 ACMSIGPLAN Conference on Programming Language Design and Implementation, pages 192-203, Atlanta, Georgia, May 1999. (Pubitemid 129686088)
13. Jeffrey S. Foster, Tachio Terauchi, and Alex Aiken. Flow-sensitive type qualifiers. In Proceedings of the ACM SIGPLAN 2002 Conference on Programming Language Design and Implementation, pages 1-12. ACM Press, 2002. (Pubitemid 34991502)
14. Jeffrey S. Foster, Robert Johnson, John Kodumal, and Alex Aiken. Flow-insensitive type qualifiers. ACM Trans. Program. Lang. Syst., 28(6):1035-1087, 2006. (Pubitemid 44923793)
15. David K. Gifford and John M. Lucassen. Integrating functional and imperative programming. In LFP '86: Proceedings of the 1986 ACM Conference on LISP and Functional Programming, pages 28-38. ACM Press, 1986.
16. David K. Gifford, Pierre Jouvelot, Mark A. Sheldon, and James W. O'Toole. Report on the FX-91 programming language. Technical Report MIT/LCS/TR-531, MIT Laboratory for Computer Science, 1992.
17. James Gosling, Bill Joy, Guy Steele, and Gilad Bracha. The Java Language Specification, Third Edition. Addison-Wesley, 2005.
18. James Gosling, Bill Joy, Guy Steele, and Gilad Bracha. The Java Language Specification, Third Edition. Addison-Wesley, 2005. Robert Harper, Furio Honsell, and Gordon Plotkin. A framework for defining logics. J. ACM, 40(1):143-184, 1993.
19. Michael Isard and Andrew Birrell. Automatic mutual exclusion. In 11th Workshop on Hot Topics in Operating Systems, 2007.
20. Yitzhak Mandelbaum, DavidWalker, and Robert Harper. An effective theory of type refinements. In Proceedings of the Eighth ACM SIGPLAN International Conference on Functional Programming, pages 213-225, 2003.
21. Milo Martin, Colin Blundell, and E. Lewis. Subtleties of transactional memory atomicity semantics. IEEE Comput. Archit. Lett., 5(2), 2006. (Pubitemid 46190872)
22. Eugenio Moggi. Computational lambda-calculus and monads. In LICS '89: Proceedings of the Fourth Annual Symposium on Logic in Computer Science, pages 14-23, 1989. (Pubitemid 20617510)
23. Aleksandar Nanevski. From dynamic binding to state via modal possibility. In PPDP '03: Proceedings of the 5th ACM SIGPLAN International Conference on Principles and Practice of Declaritive Programming, pages 207-218, 2003.
24. Aleksandar Nanevski. A modal calculus for exception handling. In Intuitionistic Modal Logics and Applications Workshop, 2005.
25. Iulian Neamtiu, Michael Hicks, Jeffrey Foster, and Polyvios Pratikakis. Contextual effects for version-consistent dynamic software updating and safe concurrent programming. In Proceedings of the 35th ACM SIGPLAN-SIGACT Symposium on Principles of Programming Languages, 2008.
26. Peter ∅rbæk and Jens Palsberg. Trust in the l-calculus. Journal of Functional Programming, 7(6):557-591, November 1997.
27. Frank Pfenning and Carsten Schürmann. System description: Twelf -A meta-logical framework for deductive systems. In Proceedings of the 16th International Conference on Automated Deduction (CADE-16), pages 202-206, Trento, Italy, 1999.
28. Benjamin C. Pierce. Types and Programming Languages. The MIT Press, Cambridge, Massachusetts, 2002.
29. Umesh Shankar, Kunal Talwar, Jeffrey S. Foster, and David Wagner. Detecting Format String Vulnerabilities with Type Qualifiers. In Proceedings of the 10th Usenix Security Symposium, Washington, D.C., August 2001.
30. Rob Simmons. Twelf as a unified framework for language formalization and implementation, 2005. URL http://www. cs.princeton.edu/-rsimmons/thesis.pdf. Undergraduate honors thesis, Princeton University.
31. Jean-Pierre Talpin and Pierre Jouvelot. Polymorphic type, region and effect inference. Journal of Functional Programming, 2(3): 245-271, 1992.
32. Mads Tofte and Jean-Pierre Talpin. Implementation of the typed call-by-value l-calculus using a stack of regions. In Proceedings of the 21st ACM SIGPLAN-SIGACT Symposium on Principles of Programming Languages, pages 188-201. ACM Press, 1994.
33. Philip Wadler and Peter Thiemann. The marriage of effects and monads. ACM Trans. Comput. Logic, 4(1):1-32, 2003.
34. David Walker, Karl Crary, and Greg Morrisett. Typed memory management via static capabilities. ACM Trans. Program. Lang. Syst., 22(4):701-771, 2000.
35. Andrew K. Wright and Matthias Felleisen. A syntactic approach to type soundness. Information and Computation, 115(1):38-94, November 1994.