lnu.sePublikationer
Ändra sökning
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf
Collections Frameworks for Points-to Analysis
Linnéuniversitetet, Fakultetsnämnden för naturvetenskap och teknik, Institutionen för datavetenskap, fysik och matematik, DFM. (Software Technology Group)
Linnéuniversitetet, Fakultetsnämnden för naturvetenskap och teknik, Institutionen för datavetenskap, fysik och matematik, DFM. (Software Technology Group)ORCID-id: 0000-0001-9775-4594
Linnéuniversitetet, Fakultetsnämnden för naturvetenskap och teknik, Institutionen för datavetenskap, fysik och matematik, DFM. (Software Technology Group)ORCID-id: 0000-0002-7565-3714
2012 (Engelska)Ingår i: IEEE 12th International Working Conference on Source Code Analysis and Manipulation (SCAM) 2012, IEEE, 2012, s. 4-13Konferensbidrag, Publicerat paper (Refereegranskat)
Abstract [en]

Points-to information is the basis for many analysesand transformations, e.g., for program understanding andoptimization. Collections frameworks are part of most modern programming languages’ infrastructures and used by many applications. The richness of features and the inherent structure of collection classes affect both performance and precision of points-to analysis negatively.

In this paper, we discuss how to replace original collections frameworks with versions specialized for points-to analysis. We implement such a replacement for the Java Collections Framework and support its benefits for points-to analysis by applying it to three different points-to analysis implementations. In experiments, context-sensitive points-to analyses require, on average, 16-24% less time while at the same time being more precise. Context-insensitive analysis in conjunction with inlining also benefits in both precision and analysis cost.

Ort, förlag, år, upplaga, sidor
IEEE, 2012. s. 4-13
Nyckelord [en]
Points-to analysis, collections frameworks
Nationell ämneskategori
Datavetenskap (datalogi)
Forskningsämne
Data- och informationsvetenskap, Datavetenskap
Identifikatorer
URN: urn:nbn:se:lnu:diva-22027DOI: 10.1109/SCAM.2012.24Scopus ID: 2-s2.0-84872300572ISBN: 978-1-4673-2398-7 (tryckt)OAI: oai:DiVA.org:lnu-22027DiVA, id: diva2:560314
Konferens
Twelfth IEEE International Working Conference on Source Code Analysis and Manipulation (SCAM 2012), 23-24 Sept, 2012, Riva del Garda, Italy
Tillgänglig från: 2012-10-12 Skapad: 2012-10-12 Senast uppdaterad: 2018-05-17Bibliografiskt granskad

Open Access i DiVA

Fulltext saknas i DiVA

Övriga länkar

Förlagets fulltextScopus

Personposter BETA

Gutzmann, TobiasLundberg, JonasLöwe, Welf

Sök vidare i DiVA

Av författaren/redaktören
Gutzmann, TobiasLundberg, JonasLöwe, Welf
Av organisationen
Institutionen för datavetenskap, fysik och matematik, DFM
Datavetenskap (datalogi)

Sök vidare utanför DiVA

GoogleGoogle Scholar

doi
isbn
urn-nbn

Altmetricpoäng

doi
isbn
urn-nbn
Totalt: 163 träffar
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf