IMDEA Software

IMDEA initiative

Home > Events > Software Seminar Series > 2016 > Abstract Code Browsing

Isabel Garcia

Tuesday, June 14, 2016

10:45am Lecture hall 1, level B

Isabel Garcia, Research Intern, IMDEA Software Institute

Abstract Code Browsing

Abstract:

Programmers currently enjoy access to a very high number of code repositories and libraries of ever increasing size. The ensuing potential for reuse is however hampered by the fact that searching within all this code becomes an immensely difficult task.

Most code search engines are based on syntactic techniques such as signature matching or keyword extraction. However, these techniques are inaccurate (because they basically rely on documentation) and at the same time do not offer very expressive code query languages.

We propose an approach focused on querying for semantic characteristics of code obtained automatically from the code itself. Program units are pre-processed using static analysis techniques, based on abstract interpretation, obtaining safe semantic approximations. An assertion-based code query language is used to express desired semantic characteristics of the code as partial specifications. Relevant code is found by comparing such partial specifications with the inferred semantics for each program element.