Matches in SemOpenAlex for { <https://semopenalex.org/work/W102938554> ?p ?o ?g. }
Showing items 1 to 57 of
57
with 100 items per page.
- W102938554 abstract "Abstract : In this paper, we present a hierarchical flow-sensitive alias analysis algorithm which parameterizes the context-sensitive level. Our approach groups the pointers in a program by their maximum possible dereference levels. It then orders the analysis of each pointer group by its pointer level, starting from the highest level down to the lowest level. During the analysis of each pointer group, a bottom-up traversal of a program call graph is followed by a top-down traversal with the necessary interprocedural information propagated along the way. The interprocedural information is tagged with call-chains, which are the program call graph paths, to achieve context-sensitivity. We also provide empirical results to quantify how different context-sensitive levels affect the precision and the efficiency of the algorithm. Our studies show that (1) the precision improvement achieved by increasing the context-sensitive level of the analysis varies significantly depending on the programs analyzed; (2) increasing the maximum call-chain length for a higher degree of context sensitivity may trigger the exponential complexity problem 15, 10, 23. Thus, it is very desirable for an algorithm to allow users to select an appropriate context-sensitive level that works best for a particular program. By parameterizing the maximum call-chain length used in tagging the interprocedural information, our approach provides this type of flexibility." @default.
- W102938554 created "2016-06-24" @default.
- W102938554 creator A5002715589 @default.
- W102938554 creator A5008682380 @default.
- W102938554 date "1999-04-21" @default.
- W102938554 modified "2023-09-24" @default.
- W102938554 title "A Hierarchical Approach to Context-Sensitive Interprocedural Alias Analysis" @default.
- W102938554 cites W1570384731 @default.
- W102938554 cites W1710250545 @default.
- W102938554 cites W1980468060 @default.
- W102938554 cites W2002771912 @default.
- W102938554 cites W2036555984 @default.
- W102938554 cites W2055084740 @default.
- W102938554 cites W2077102566 @default.
- W102938554 cites W2087612811 @default.
- W102938554 cites W2102010769 @default.
- W102938554 cites W2139356751 @default.
- W102938554 cites W2151360539 @default.
- W102938554 doi "https://doi.org/10.21236/ada439459" @default.
- W102938554 hasPublicationYear "1999" @default.
- W102938554 type Work @default.
- W102938554 sameAs 102938554 @default.
- W102938554 citedByCount "3" @default.
- W102938554 crossrefType "report" @default.
- W102938554 hasAuthorship W102938554A5002715589 @default.
- W102938554 hasAuthorship W102938554A5008682380 @default.
- W102938554 hasBestOaLocation W1029385542 @default.
- W102938554 hasConcept C124101348 @default.
- W102938554 hasConcept C166957645 @default.
- W102938554 hasConcept C2779343474 @default.
- W102938554 hasConcept C41008148 @default.
- W102938554 hasConcept C46681722 @default.
- W102938554 hasConcept C95457728 @default.
- W102938554 hasConceptScore W102938554C124101348 @default.
- W102938554 hasConceptScore W102938554C166957645 @default.
- W102938554 hasConceptScore W102938554C2779343474 @default.
- W102938554 hasConceptScore W102938554C41008148 @default.
- W102938554 hasConceptScore W102938554C46681722 @default.
- W102938554 hasConceptScore W102938554C95457728 @default.
- W102938554 hasLocation W1029385541 @default.
- W102938554 hasLocation W1029385542 @default.
- W102938554 hasOpenAccess W102938554 @default.
- W102938554 hasPrimaryLocation W1029385541 @default.
- W102938554 hasRelatedWork W1487968752 @default.
- W102938554 hasRelatedWork W1537622894 @default.
- W102938554 hasRelatedWork W1590149148 @default.
- W102938554 hasRelatedWork W1732806635 @default.
- W102938554 hasRelatedWork W2045903735 @default.
- W102938554 hasRelatedWork W2376345092 @default.
- W102938554 hasRelatedWork W3150283263 @default.
- W102938554 hasRelatedWork W4231956481 @default.
- W102938554 hasRelatedWork W4255249960 @default.
- W102938554 hasRelatedWork W5430021 @default.
- W102938554 isParatext "false" @default.
- W102938554 isRetracted "false" @default.
- W102938554 magId "102938554" @default.
- W102938554 workType "report" @default.