Syntactic type soundness results for the region calculus

Information and Computation

Volumn 173, Issue 2, 2002, Pages 199-221

  Calcagno, Cristiano ^a   Helsen, Simon ^b   Thiemann, Peter ^b  

^a QUEEN MARY UNIVERSITY OF LONDON   (United Kingdom)

^b UNIVERSITY OF FREIBURG   (Germany)

Author keywords

Operational semantics; Region calculus; Type soundness

Indexed keywords

DATA STRUCTURES; MATHEMATICAL TECHNIQUES; SEMANTICS; SYNTACTICS;

REGION CALCULUS;

STORAGE ALLOCATION (COMPUTER);

EID: 0037088947     PISSN: 08905401     EISSN: None     Source Type: Journal    
DOI: 10.1006/inco.2001.3112     Document Type: Article

References (17)

1. Banerjee, A., Heintze, N., and Riecke, J. G. (1999), Region analysis and the polymorphic lambda calculus, in "Proc. of the 14th Annual IEEE symposium on Logic in Computer Science, Trento, Italy," pp. 88-97, IEEE Comput. Soc., Los Alamitos, CA.
2. Birkedal, L., and Tofte, M. (2001), A constraint-based region inference algorithm, Theoret. Comput. Sci. 58, 299-392.
3. Birkedal, L., Tofte, M., and Vejlstrup, M. (1996), From region inference to von Neumann machines via region representation inference, in "Proc. 23rd Annual ACM Symposium on Principles of Programming Languages, St. Petersburg, FL," pp. 171-183, Assoc. Comput. Mach., New York.
4. Calcagno, C. (2001), Stratified operational semantics for safety and correctness of the region calculus, in "Proc. 28th Annual ACM Symposium on Principles of Programming Languages, London, England" (H. R. Nielson, Ed.), pp. 155-165, Assoc. Comput. Mach., New York.
5. Crary, K., Walker, D., and Morrisett, G. (1999), Typed memory management in a calculus of capabilities, in "Proc. 26th Annual ACM Symposium on Principles of Programming Languages, San Antonio, TX" (A. Aiken, Ed.), pp. 262-275, Assoc. Comput. Mach., New York.
6. Curry, H. B., Feys, R., and Craig, W. (1958), "Combinatory Logic," Vol. 1, North-Holland, Amsterdam.
7. Harper, R. (1994), A simplified account of polymorphic references, Inform. Process. Lett. 51, 201-206. See also note [8].
8. Harper, R. (1996), A note on: A simplified account of polymorphic references, Inform. Process. Lett. 57, 15-16. See also [7].
9. Helsen, S., and Thiemann, P. (2000), Syntactic type soundness for the region calculus, in "HOOTS ’00 Higher Order Operational Techniques in Semantics, Montreal, Canada," Electronic Notes in Theoretical Computer Science (A. Jeffrey, Ed.), Vol. 41, Elsevier Science, Amsterdam.
10. Milner, R., Tofte, M., Harper, R., and MacQueen, D. (1997), "The Definition of Standard ML," rev. ed., MIT Press, Cambridge, MA.
11. Plotkin, G. D. (1981), "A Structural Approach to Operational Semantics," Technical Report DAIMI FN-19, Aarhus University, Denmark.
12. Tofte, M., and Birkedal, L. (1 998), A region inference algorithm, ACM Trans. Programming Languages and Syst. 20, 724-767.
13. Tofte, M., and Birkedal, L. (2000), Unification and polymorphism in region inference, in "Proof, Language, and Interaction: Essays in Honour of Robin Milner," MIT Press, Cambridge, MA.
14. Tofte, M., and Talpin, J.-P. (1994), Implementation of the typed call-by-value λ-calculus using a stack of regions, in "Proc. 21st Annual ACM Symposium on Principles of Programming Languages, Portland, OR," pp. 188-201, Assoc. Comput. Mach., New York.
15. Tofte, M., and Talpin, J.-P. (1997), Region-based memory management, Inform. and Comput. 132, 109-176.
16. Wright, A. K., and Felleisen, M. (1994), A syntactic approach to type soundness, Inform. and Comput. 115, 38-94.
17. Zilio, S. D., and Gordon, A. (2000), Region analysis and a pi-calculus with groups, in "Proceedings of MFCS ’00," Lecture Notes in Computer Science, Vol. 1893, pp. 1-20, Springer-Verlag, Berlin/New York.