Steps towards a theory and calculus of aliasing
Abstract
A theory, graphical notation, mathematical calculus and implementation for finding whether two given expressions can, at execution time, denote references attached to the same object. Intended as the basis for a comprehensive solution to the "frame problem" and as a complement to, or even a replacement for, separation logic, shape analysis, ownership types and dynamic frames.
- Publication:
-
arXiv e-prints
- Pub Date:
- January 2010
- DOI:
- 10.48550/arXiv.1001.1610
- arXiv:
- arXiv:1001.1610
- Bibcode:
- 2010arXiv1001.1610M
- Keywords:
-
- Computer Science - Software Engineering;
- Computer Science - Programming Languages;
- D.1.5;
- D.2.4;
- F.3.1;
- F.3.2;
- F.3.3;
- F.3.1;
- F.4.1
- E-Print:
- Revision of original JOT paper. To appear in IJSI (International Journal of Software and Informatics) in 2011. The original title was: The theory and calculus of aliasing