Finding resource bounds in the presence of explicit deallocation

  • Authors:

  • Hoang Truong;Marc Bezem

  • Affiliations:

  • Department of Informatics, University of Bergen, Bergen, Norway;Department of Informatics, University of Bergen, Bergen, Norway

  • Venue:
  • ICTAC'05 Proceedings of the Second international conference on Theoretical Aspects of Computing
  • Year:
  • 2005

Quantified Score

Hi-index 0.00

Visualization

Abstract

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 [3,18] 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.