Towards cheap, accurate polymorphism detection

Milojkovic, Nevena (July 2014). Towards cheap, accurate polymorphism detection. In: Zaytsev, Vadim (ed.) SATToSE'14: Pre-Proceedings of the 7th International Seminar Series on Advanced Techniques & Tools for Software Evolution. L’Aquila, Italy. 09.07.-11.07.2014.

[img] Text
Milo14a.pdf - Published Version
Restricted to registered users only
Available under License Publisher holds Copyright.

Download (113kB) | Request a copy

Polymorphism, along with inheritance, is one of the most important features in object-oriented languages, but it is also one of the biggest obstacles to source code comprehension. Depending on the run-time type of the receiver of a message, any one of a number of possible methods may be invoked. Several algorithms for creating accurate call-graphs using static analysis already exist, however, they consume significant time and memory resources. We propose an approach that will combine static and dynamic analysis and yield the best possible precision with a minimal trade-off between used resources and accuracy.

Item Type:

Conference or Workshop Item (Paper)


08 Faculty of Science > Institute of Computer Science (INF)
08 Faculty of Science > Institute of Computer Science (INF) > Software Composition Group (SCG)

UniBE Contributor:

Milojkovic, Nevena


000 Computer science, knowledge & systems
500 Science > 510 Mathematics




Oscar Nierstrasz

Date Deposited:

23 Apr 2015 08:28

Last Modified:

08 Feb 2017 11:41

Uncontrolled Keywords:

scg-pub snf-asa missing-doi dynamic analysis scg14 jb14




Actions (login required)

Edit item Edit item
Provide Feedback