A formal soundness proof of region-based memory management for object-oriented paradigm

F Craciun, S Qin, WN Chin - International Conference on Formal …, 2008 - Springer
F Craciun, S Qin, WN Chin
International Conference on Formal Engineering Methods, 2008Springer
Region-based memory management has been proposed as a viable alternative to garbage
collection for real-time applications and embedded software. In our previous work we have
developed a region type inference algorithm that provides an automatic compile-time region-
based memory management for object-oriented paradigm. In this work we present a formal
soundness proof of the region type system that is the target of our region inference. More
precisely, we prove that the object-oriented programs accepted by our region type system …
Abstract
Region-based memory management has been proposed as a viable alternative to garbage collection for real-time applications and embedded software. In our previous work we have developed a region type inference algorithm that provides an automatic compile-time region-based memory management for object-oriented paradigm. In this work we present a formal soundness proof of the region type system that is the target of our region inference. More precisely, we prove that the object-oriented programs accepted by our region type system achieve region-based memory management in a safe way. That means, the regions follow a stack-of-regions discipline and regions deallocation never create dangling references in the store and on the program stack. Our contribution is to provide a simple syntactic proof that is based on induction and follows the standard steps of a type safety proof. In contrast the previous safety proofs provided for other region type systems employ quite elaborate techniques.
Springer
以上显示的是最相近的搜索结果。 查看全部搜索结果

Google学术搜索按钮

example.edu/paper.pdf
搜索
获取 PDF 文件
引用
References