English

\"Uber die Pr\"azision interprozeduraler Analysen

Logic in Computer Science 2017-03-31 v1 Programming Languages

Abstract

In this work, we examine two approaches to interprocedural data-flow analysis of Sharir and Pnueli in terms of precision: the functional and the call-string approach. In doing so, not only the theoretical best, but all solutions are regarded which occur when using abstract interpretation or widening additionally. It turns out that the solutions of both approaches coincide. This property is preserved when using abstract interpretation; in the case of widening, a comparison of the results is not always possible.

Cite

@article{arxiv.1703.10179,
  title  = {\"Uber die Pr\"azision interprozeduraler Analysen},
  author = {Dorothea Jansen},
  journal= {arXiv preprint arXiv:1703.10179},
  year   = {2017}
}

Comments

Diploma thesis; german

R2 v1 2026-06-22T19:01:29.899Z