David Aspinall, Patrick Maier, Ian Stark
In Formal Methods for Components and Objects: Proceedings of the 6th International Symposium FMCO 2007, Amsterdam, The Netherlands, October 24–26, 2007, Lecture Notes in Computer Science 5382, pages 52–71. Springer-Verlag, 2008.
Fetch paper or go to the publisher's page. Go to other papers, talks or home page.
We present a language and a program analysis that certifies the safe use of flexible resource management idioms, in particular advance reservation or “block booking” of costly resources. This builds on previous work with resource managers that carry out runtime safety checks, by showing how to assist these with compile-time checks. We give a small ANF-style language with explicit resource managers, and introduce a type and effect system that captures their runtime behaviour. In this setting, we identify a notion of dynamic safety for running code, and show that dynamically safe code may be executed without runtime checks. We show a similar static safety property for type-safe code, and prove that static safety implies dynamic safety. The consequence is that typechecked code can be executed without runtime instrumentation, and is guaranteed to make only appropriate use of resources.
@InProceedings{aspinall+:safger,
author = {David Aspinall and Patrick Maier and Ian Stark},
title = {Safety Guarantees from Explicit Resource Management},
booktitle = {Formal Methods for Components and Objects: Proceedings of
the 6th International Symposium FMCO~2007},
pages = {52--71},
year = 2008,
number = 5382,
series = {Lecture Notes in Computer Science},
publisher = {Springer-Verlag},
pdf = {http://homepages.ed.ac.uk/stark/safger.pdf},
doi = {10.1007/978-3-540-92188-2_3},
url = {http://homepages.ed.ac.uk/stark/safger.html}
}