Finding Resource Bounds in the Presence of Explicit Deallocation
Journal article, Peer reviewed
Accepted version
Åpne
Permanent lenke
https://hdl.handle.net/1956/1174Utgivelsesdato
2005Metadata
Vis full innførselSamlinger
Originalversjon
https://doi.org/10.1007/11560647_15Sammendrag
A software program requesting a resource that is not available usually raises an out-of-resource exception. Component software is software that has been assembled from standardized, reusable components which, in turn, may also composed from other components. Due to the independent development and reuse of components, component software has a high risk of causing out-of-resource exceptions. We present a small component language and develop a type system which can statically prevent this type of errors . This work continues our previous works by including explicit deallocation. We prove that the type system is sound with respect to safe deallocation and that sharp resource bounds can be computed statically.