Sciweavers

101 search results - page 4 / 21
» Type-Based Alias Analysis
Sort
View
DLS
2010
204views Languages» more  DLS 2010»
13 years 3 months ago
Alias analysis for optimization of dynamic languages
Dynamic languages such as Python allow programs to be written more easily using high-level constructs such as comprehensions for queries and using generic code. Efficient executio...
Michael Gorbovitski, Yanhong A. Liu, Scott D. Stol...
FM
2009
Springer
104views Formal Methods» more  FM 2009»
14 years 10 days ago
A Smooth Combination of Linear and Herbrand Equalities for Polynomial Time Must-Alias Analysis
Abstract. We present a new domain for analyzing must-equalities between address expressions. The domain is a smooth combination of Herbrand and affine equalities which enables us t...
Helmut Seidl, Vesal Vojdani, Varmo Vene
TAPSOFT
1997
Springer
13 years 10 months ago
On the Complexity of Function Pointer May-Alias Analysis
This paper considers the complexity of interprocedural function pointer may-alias analysis, i.e., determining the set of functions that a function pointer (in a language such as C...
Robert Muth, Saumya K. Debray
PLDI
2006
ACM
13 years 11 months ago
SAFECode: enforcing alias analysis for weakly typed languages
Static analysis of programs in weakly typed languages such as C and C++ is generally not sound because of possible memory errors due to dangling pointer references, uninitialized ...
Dinakar Dhurjati, Sumant Kowshik, Vikram S. Adve
TOPLAS
2008
67views more  TOPLAS 2008»
13 years 5 months ago
On the complexity of partially-flow-sensitive alias analysis
Noam Rinetzky, G. Ramalingam, Shmuel Sagiv, Eran Y...