Mining Inline Cache Data to Order Inferred Types in Dynamic Languages

Milojković, Nevena; Béra, Clément; Ghafari, Mohammad; Nierstrasz, Oscar Marius (2018). Mining Inline Cache Data to Order Inferred Types in Dynamic Languages. Science of computer programming, 161, pp. 105-121. Elsevier 10.1016/j.scico.2017.11.003

	Text 1-s2.0-S0167642317302411-main.pdf - Published Version Restricted to registered users only Available under License Publisher holds Copyright. Download (1MB)
Preview	Text Milo17e.pdf - Accepted Version Available under License Creative Commons: Attribution-Noncommercial-No Derivative Works (CC-BY-NC-ND). Download (485kB) | Preview

The lack of static type information in dynamically-typed languages often poses obstacles for developers. Type inference algorithms can help, but inferring precise type information requires complex algorithms that are often slow. A simple approach that considers only the locally used interface of variables can identify potential classes for variables, but popular interfaces can generate a large number of false positives. We propose an approach called inline-cache type inference (ICTI) to augment the precision of fast and simple type inference algorithms. ICTI uses type information available in the inline caches during multiple software runs, to provide a ranked list of possible classes that most likely represent a variable's type. We evaluate ICTI through a proof-of-concept that we implement in Pharo Smalltalk. The analysis of the top-n+2 inferred types (where n is the number of recorded run-time types for a variable) for 5486 variables from four different software systems shows that ICTI produces promising results for about 75 of the variables. For more than 90 of variables, the correct run-time type is present among first six inferred types. Our ordering shows a twofold improvement when compared with the unordered basic approach, i.e., for a significant number of variables for which the basic approach offered ambiguous results, ICTI was able to promote the correct type to the top of the list.

Interest & Impact

Downloads

488 since deposited on 11 Apr 2018
3 in the past 12 months

Citations

5 Citations in Web of Science ®
6 Citations in Scopus

Search

in Google Scholar™

Services

Actions (login required)

Edit item

Actions (login required)

Edit item