lnu.sePublications
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Towards a Gold Standard for Points-to Analysis
Linnaeus University, Faculty of Science and Engineering, School of Computer Science, Physics and Mathematics. (Software Technology)
2010 (English)Licentiate thesis, monograph (Other academic)
Abstract [en]

Points-to analysis is a static program analysis that computes reference informationfor a given input program. It serves as input to many client applicationsin optimizing compilers and software engineering tools. Unfortunately, the Gold Standard – i.e., the exact reference information for a given program– is impossible to compute automatically for all but trivial cases, and thus, little can been said about the accuracy of points-to analysis.

This thesis aims at paving the way towards a Gold Standard for points-to analysis. For this, we discuss theoretical implications and practical challenges that occur when comparing results obtained by different points-to analyses. We also show ways to improve points-to analysis by different means, e.g., combining different analysis implementations, and a novel approach to path sensitivity.

We support our theories with a number of experiments.

Place, publisher, year, edition, pages
2010. , p. 111
Keywords [en]
Points-to Analysis, Dataflow Analysis, Static Analysis, Dynamic Analysis, Gold Standard
Research subject
Computer and Information Sciences Computer Science
Identifiers
URN: urn:nbn:se:vxu:diva-7381OAI: oai:DiVA.org:vxu-7381DiVA, id: diva2:300677
Presentation
2010-03-05, Weber, 13:15 (English)
Opponent
Supervisors
Available from: 2010-03-03 Created: 2010-02-27 Last updated: 2014-05-08Bibliographically approved

Open Access in DiVA

fulltext(1174 kB)675 downloads
File information
File name FULLTEXT01.pdfFile size 1174 kBChecksum SHA-512
be3b8a52537fc8e14ba09856757b9fa220a5e57fdbd04b1e7d6e1c8551434e963d5acd11e41b18d5c7354603f35c06c6ec4273796f4d337b12457a7d936e8967
Type fulltextMimetype application/pdf

Authority records BETA

Gutzmann, Tobias

Search in DiVA

By author/editor
Gutzmann, Tobias
By organisation
School of Computer Science, Physics and Mathematics

Search outside of DiVA

GoogleGoogle Scholar
Total: 675 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

urn-nbn

Altmetric score

urn-nbn
Total: 138 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf