Reasoning about Hierarchical Storage

Authors:
Amal Ahmed;Limin Jia;David Walker
Affiliations:
-;-;-
Venue:
LICS '03 Proceedings of the 18th Annual IEEE Symposium on Logic in Computer Science
Year:
2003

Citing 0
Cited 9

Local reasoning about a copying garbage collector

Proceedings of the 31st ACM SIGPLAN-SIGACT symposium on Principles of programming languages
Separation and information hiding

Proceedings of the 31st ACM SIGPLAN-SIGACT symposium on Principles of programming languages
Certified assembly programming with embedded code pointers

Conference record of the 33rd ACM SIGPLAN-SIGACT symposium on Principles of programming languages
Modular invariants for layered object structures

Science of Computer Programming - Special issue on source code analysis and manipulation (SCAM 2005)
Local reasoning about a copying garbage collector

ACM Transactions on Programming Languages and Systems (TOPLAS)
The formalism underlying EASYMAP: A precompiler for refinement-based exploration of hierarchical data organizations

Science of Computer Programming
Separation and information hiding

ACM Transactions on Programming Languages and Systems (TOPLAS)
Formally Specifying Dynamic Data Structures for Embedded Software Design: an Initial Approach

Electronic Notes in Theoretical Computer Science (ENTCS)
ILC: a foundation for automated reasoning about pointer programs

ESOP'06 Proceedings of the 15th European conference on Programming Languages and Systems

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this paper, we develop a new substructural logic thatcan encode invariants necessary for reasoning about hierarchicalstorage. We show how the logic can be used todescribe the layout of bits in a memory word, the layoutof memory words in a region, the layout of regions in anaddress space, or even the layout of address spaces in amultiprocessing environment. We provide a semantics forour formulas and then apply the semantics and logic to thetask of developing a type system for Mini-KAM, a simplifiedversion of the abstract machine used in the ML Kit withregions.