Functional translation of a calculus of capabilities

Proceedings of the ACM SIGPLAN International Conference on Functional Programming, ICFP

Volumn , Issue , 2008, Pages 213-224

  Charguéraud, Arthur ^a   Pottier, François ^a  

^a INRIA   (France)

Author keywords

Aliasing; Capabilities; Effects; Linearity; Monads; Ownership; Regions; Type systems

Indexed keywords

ALIASING; CAPABILITIES; EFFECTS; LINEARITY; MONADS; OWNERSHIP; REGIONS; TYPE SYSTEMS;

COMPUTER PROGRAMMING; DATA STRUCTURES; FUNCTIONAL PROGRAMMING; INFORMATION THEORY; LINEARIZATION; PROGRAMMING THEORY; SEMANTICS; TRANSLATION (LANGUAGES);

CALCULATIONS;

EID: 59249101046     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1411204.1411235     Document Type: Conference Paper

References (23)

1. Arthur Charguéraud and François Pottier. Technical appendix, http://arthur.chargueraud.org/research/2008/icfp/.
2. 3 A linear language with locations. Fundamenta Informaticæ, 77(4), 2007.
3. Mike Barnett, Rob DeLine, Manuel Fähndrich, K. Rustan M. Leino, and Wolfram Schulte. Verification of object-oriented programs with invariants. Journal of Object Technology, 3(6), 2004.
4. John Tang Boyland and William. Retert. Connecting effects and uniqueness with adoption. In POPL, pages 283-295, January 2005.
5. Michael Brandt and Fritz Henglein. Coinductive axiomatization of recursive type equality and subtyping. Fundamenta Informaticæ, 33:309-338, 1998.
6. Chih-Ping Chen and Paul Hudak. Rolling your own mutable ADT - a connection between linear types and monads. In POPL, 1997.
7. Karl Crary, David Walker, and Greg Morrisett. Typed memory management in a calculus of capabilities. In POPL, 1999.
8. Jean-Christophe Filliâtre. Verification of non-functional programs using interpretations in type theory. JFP, 13(4), 2003.
9. Jean-Christophe Filliâtre and Claude Marché. The Why/Krakatoa/Caduceus platform, for deductive program verification. In CAV, volume 4590 of LNCS, 2007.
10. Matthew Fluet and Greg Morrisett. Monadic regions. JFP, 16(4-5):485-545, 2006.
11. Matthew Fluet, Greg Morrisett, and Amal Ahmed. Linear regions are all you need. In ESOP, volume 3924 of LNCS, March 2006.
12. Manuel Fähndrich and Robert DeLine. Adoption and focus: practical linear types for imperative programming. In PLDI, 2002.
13. Eugenio Moggi. An abstract view of programming languages. Technical Report ECS-LFCS-90-113, University of Edinburgh, 1989.
14. Aleksandar Nanevski, Amal Ahmed, Greg Morrisett, and Lars Birkedal. Abstract predicates and mutable ADTs in Hoare type theory. In ESOP, LNCS, March 2007.
15. Peter W. O'Hearn and John C. Reynolds. From Algol to polymorphic linear lambda-calculus. Journal of the ACM, 47(1): 167-223, 2000.
16. Benjamin C. Pierce. Types and Programming Languages. MIT Press, 2002.
17. François Pottier. Hiding local state in direct style: a higher-order anti-frame rule. In LICS, 2008.
18. John C. Reynolds. Separation logic: A logic for shared mutable data structures. In LICS, 2002.
19. Frederick Smith, David Walker, and Greg Morrisett. Alias types. In ESOP, volume 1782 of LNCS, 2000.
20. Mads Tofte and Jean-Pierre Talpin. Region-based memory management. Information and Computation, 132(2): 109-176, 1997.
21. Philip Wadler. The essence of functional programming. In POPL, 1992.
22. David Walker and Greg Morrisett. Alias types for recursive data structures. In TIC, volume 2071 of LNCS, 2000.
23. Dengping Zhu and Hongwei Xi. Safe programming with pointers through stateful views. In PADL, volume 3350 of LNCS, 2005.